Search Results - Nonnumerical Algorithms AND Problems-geometrical problems AND computations~
-
1
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 77, 33rd International Symposium on Computational Geometry (SoCG 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2017
-
2
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
-
3
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: word-RAM algorithms, sorting, point location, convex hulls, segment intersection
File Description: application/postscript
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.9362; http://www.cs.uwaterloo.ca/~tmchan/nearlin_stoc.ps
-
4
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: General Terms, Algorithms, Experimentation Additional Key Words and Phrases, Linear Programming, Integer Programming
File Description: application/postscript
-
5
Authors: et al.
Contributors: et al.
Subject Terms: Algorithms, Reliability, Theory, Experimentation Keywords Amorphous computing, spatial computing
File Description: application/pdf
-
6
Authors: et al.
Contributors: et al.
Subject Terms: Algorithms, Reliability, Theory, Experimentation Keywords Amorphous computing, spatial computing
File Description: application/pdf
-
7
Authors:
Contributors:
Subject Terms: Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems – Geometrical problems and computations, Discrete Mathematics, Combinatorics, Computer Graphics, Computational Geometry and Object Modeling
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 51, 32nd International Symposium on Computational Geometry (SoCG 2016); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016
-
8
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
-
9
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: pseudo-triangulation, kinetic data structure
File Description: application/pdf
-
10
Authors: et al.
Contributors: et al.
Subject Terms: Partial persistence, path-merging, path-copying, node
File Description: application/pdf
-
11
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
-
12
Authors: et al.
Contributors: et al.
Source: http://ce.sharif.ac.ir/~ghodsi/archive/d-papers/ACM SoCG/2006/Minimum-Cost Load-Balancing Partitions.pdf.
Subject Terms: problems and computations
File Description: application/pdf
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.424.6526
http://ce.sharif.ac.ir/~ghodsi/archive/d-papers/ACM SoCG/2006/Minimum-Cost Load-Balancing Partitions.pdf -
13
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
-
14
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
-
15
Authors: et al.
Contributors: et al.
Subject Terms: and Problems—Geometrical problems and computations General Terms, Algorithms, Theory Keywords, Spatio-temporal patterns, Moving objects, Geometric algorithms, Approximation algorithms
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.513; http://www.win.tue.nl/~hgudmund/HP_links/PAPERS/GIS04.pdf
-
16
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
-
17
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
-
18
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
-
19
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 -
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