Search Results - "Nonnumerical Algorithms and Problems — Geometrical problems and computations"
-
1
Authors:
Contributors:
Subject Terms: Discrete Mathematics, Analysis of Algorithms and Problem Complexity, ddc:004, Nonnumerical Algorithms and Problems – Geometrical problems and computations, Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Geometrical problems and computations, Discrete Mathematics
File Description: application/pdf
-
2
Authors:
Contributors:
Subject Terms: Discrete Mathematics, Combinatorics, Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Geometrical problems and computations, Discrete Mathematics, Combinatorics, Computer Graphics, Computational Geometry and Object Modeling, Analysis of Algorithms and Problem Complexity, Computer Graphics, ddc:004, Computational Geometry and Object Modeling, Nonnumerical Algorithms and Problems – Geometrical problems and computations
File Description: application/pdf
-
3
Authors:
Contributors:
Subject Terms: Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Geometrical problems and computations, Discrete Mathematics
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 34, 31st International Symposium on Computational Geometry (SoCG 2015); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SOCG.2015
-
4
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, C.2.2 [Computer-Communication Networks, Network protocols— Routing protocols, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms, Algorithms, Design, Theory Additional Key Words and Phrases, Gossip, Multi-resolution representation, Order and Duplicate Insensitive Synopsis, Sensor Networks
File Description: application/pdf
-
5
Authors: et al.
Contributors: et al.
Subject Terms: Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms Algorithms, Theory Keywords Terrains, geographical information systems, I/O-efficient algorithms
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.1278; http://users.cs.dal.ca/%7Enzeh/Publications/terrain_socg2010.pdf
-
6
Authors: et al.
Contributors: et al.
Subject Terms: measures, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems— Geometrical problems and computations General Terms Algorithms, Experiment, Performance Keywords Delaunay triangulation, Delaunay graph
File Description: application/pdf
-
7
Authors: et al.
Contributors: et al.
Subject Terms: Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and Computations General Terms Algorithms, real, feasibility, polynomial-time, discriminant chamber, linear forms in logarithms
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.2209; http://www.math.tamu.edu/~rojas/fin.pdf
-
8
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms, Algorithms, Performance Keywords, Homotopic Fréchet distance, geodesic leash map
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.5509; http://compgeom.cs.uiuc.edu/~jeffe/pubs/pdf/frechetx.pdf
-
9
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations, G.2.2 [Discrete Mathematics, Graph Theory—Graph algorithms General Terms, Algorithms, Theory Additional Key Words and Phrases, Optimal triangulations, PLANAR 1-IN-3-SAT ACM Reference Format
File Description: application/pdf
-
10
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors C.2.2 [Computer-Communication Networks, Network protocols—Routing protocols, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms Algorithms, Design, Theory Keywords Aggregation, Sensor Networks
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.3437; http://www.cs.virginia.edu/~son/cs851/papers/ipsn07.aggregation.pdf
-
11
Authors:
Contributors:
Source: http://ce.sharif.ac.ir/~ghodsi/archive/d-papers/ACM SoCG/2007/Guard Placement for Efficient Point-in-Polygon Proofs.pdf.
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations, I.3.5 [Computer Graphics
File Description: application/pdf
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.323.8827
http://ce.sharif.ac.ir/~ghodsi/archive/d-papers/ACM SoCG/2007/Guard Placement for Efficient Point-in-Polygon Proofs.pdf -
12
Authors: et al.
Contributors: et al.
Subject Terms: ometry and Object Modeling — Geometric algorithms, languages, and systems, F.2.2 [Anal- ysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems — Geometrical problems and computations, G.2.1 [Discrete Mathematics, Combina- torics. General Terms, Algorithms, Theory Keywords, Computational Information Geometry, Voronoi diagram, Delaunay triangula- tion, Bregman divergence, Bregman b
File Description: application/pdf
-
13
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—Algebraic algorithms, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations General Terms Algorithms, Theory Keywords complexity
File Description: application/pdf
-
14
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations, I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—Algebraic algorithms, I.3.5 [Computer Graphics
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.5667; http://hal.inria.fr/docs/00/18/60/85/PDF/Voronoi_SoCG07.pdf
-
15
Authors: et al.
Contributors: et al.
Subject Terms: Nonnumerical Algorithms and Problems—Geometrical problems and computations, G.2.1 [Discrete Mathematics, Combinatorics—Combinatorial algorithms
File Description: application/pdf
-
16
Authors:
Contributors:
Subject Terms: Nonnumerical Algorithms and Problems—Geometrical problems and computations, G.2.3 [Discrete Mathematics, Applications, J.3 [Life and Medical Sciences, Biology and Genetics General Terms, Algorithms, Theory Additional Key Words and Phrases, Protein side-chain packing, tree decomposition, approximate algorithm, polynomial-time approximation scheme
File Description: application/pdf
-
17
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Geometrical problems and computations, Routing and layout partitioning General Terms, Algorithms, Performance, Theory Additional Key Words and Phrases, Computational geometry, vehicle routing
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.78.8401; http://www.stanford.edu/~yyye/regionpartitiontalg.pdf
-
18
Authors: et al.
Contributors: et al.
Subject Terms: Nonnumerical Algorithms and Problems---geometrical problems and computations General Terms Algorithm, Theory Keywords Ad-hoc networks, interference, network connectivity, network
File Description: application/postscript
-
19
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems--geometrical problems and computations General Terms, Algorithms, Theory Keywords, Visibility graphs, polygons, illumination, guarding, fatness, output-sensitive algorithms
File Description: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.246; http://www.cs.bgu.ac.il/~matya/Papers/vg.ps
-
20
Authors:
Contributors:
Source: http://web.eecs.umich.edu/~pettie/matching/Agarwal-Varadarajan-bichromatic-euclidean-mwpm-approx.pdf.
Subject Terms: Categories and Subject Descriptors, F.2.2 [Theory of Computation, Nonnumerical Algorithms and Problems—geometrical problems and computations, G.2.1 [Discrete Mathematics, Combinatorics—combinatorial complexity General Terms, Theory, Combinatorial Optimization Keywords, Matching, approximation algorithms
File Description: application/pdf
Nájsť tento článok vo Web of Science