Constructing higher-dimensional convex hulls at logarithmic cost per face
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
A Bibliography on Digital and Computational Convexity (1961-1988)
IEEE Transactions on Pattern Analysis and Machine Intelligence
Applications of random sampling in computational geometry, II
SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Stabbing pairwise disjoint translates in linear time
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
In-place techniques for parallel convex hull algorithms (preliminary version)
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
On partitions and presortedness of sequences
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Computational geometry: a retrospective
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Output-sensitive results on convex hulls, extreme points, and related problems
Proceedings of the eleventh annual symposium on Computational geometry
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
New lower bounds for convex hull problems in odd dimensions
Proceedings of the twelfth annual symposium on Computational geometry
On computing Voronoi diagrams by divide-prune-and-conquer
Proceedings of the twelfth annual symposium on Computational geometry
Proceedings of the twelfth annual symposium on Computational geometry
Developing a practical projection-based parallel Delaunay algorithm
Proceedings of the twelfth annual symposium on Computational geometry
Construction of 1-d lower envelopes and applications
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Output-sensitive construction of polytopes in four dimensions and clipped Voronoi diagrams in three
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Deterministic algorithms for 2-d convex programming and 3-d online linear programming
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Adaptive Algorithms for Constructing Convex Hulls and Triangulations of Polygonal Chains
SWAT '02 Proceedings of the 8th Scandinavian Workshop on Algorithm Theory
Optimizing Constrained Offset and Scaled Polygonal Annuli
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
In-Place Planar Convex Hull Algorithms
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
A Case Study on the Cost of Geometric Computing
ALENEX '99 Selected papers from the International Workshop on Algorithm Engineering and Experimentation
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Distribution-sensitive algorithms
Nordic Journal of Computing
Enumerating extreme points in higher dimensions
Nordic Journal of Computing
Handbook of massive data sets
Bit Allocation in Sub-linear Time and the Multiple-Choice Knapsack Problem
DCC '02 Proceedings of the Data Compression Conference
Faster output-sensitive parallel algorithms for 3D convex hulls and vector maxima
Journal of Parallel and Distributed Computing
Space-efficient planar convex hull algorithms
Theoretical Computer Science - Latin American theorotical informatics
Detecting tetrahedralizations of a set of line segments
Journal of Algorithms
Multi-pass geometric algorithms
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Nash Equilibria in Random Games
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
An experimental analysis of self-adjusting computation
Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
A New Active Convex Hull Model for Image Regions
Journal of Mathematical Imaging and Vision
Adaptive searching in succinctly encoded binary relations and tree-structured documents
Theoretical Computer Science
Covering points with a polygon
Computational Geometry: Theory and Applications
Algorithms and data structures for external memory
Foundations and Trends® in Theoretical Computer Science
An experimental analysis of self-adjusting computation
ACM Transactions on Programming Languages and Systems (TOPLAS)
A linear algorithm for computing convex hulls for random lines
ACM Transactions on Algorithms (TALG)
The traveling salesman: computational solutions for TSP applications
The traveling salesman: computational solutions for TSP applications
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Finding the orthogonal hull of a digital object: a combinatorial approach
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Fast euclidean minimum spanning tree: algorithm, analysis, and applications
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Self-improving algorithms for convex hulls
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Adaptive algorithms for planar convex hull problems
FAW'10 Proceedings of the 4th international conference on Frontiers in algorithmics
Algorithms and theory of computation handbook
Algorithms and theory of computation handbook
Convex hulls on cellular automata
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
SIAM Journal on Discrete Mathematics
Convex hull of imprecise points in o(n log n) time after preprocessing
Proceedings of the twenty-seventh annual symposium on Computational geometry
Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes
Proceedings of the twenty-seventh annual symposium on Computational geometry
Connectivity guarantees for wireless networks with directional antennas
Computational Geometry: Theory and Applications
Industrial design using interpolatory discrete developable surfaces
Computer-Aided Design
Self-improving algorithms for coordinate-wise maxima
Proceedings of the twenty-eighth annual symposium on Computational geometry
A linear-time combinatorial algorithm to find the orthogonal hull of an object on the digital plane
Information Sciences: an International Journal
On the Fermat-Weber Point of a Polygonal Chain and its Generalizations
Fundamenta Informaticae
From Binary to Grey Scale Convex Hulls
Fundamenta Informaticae
Computational Geometry: Theory and Applications
New algorithms for computer graphics
EGGH'87 Proceedings of the Second Eurographics conference on Advances in Computer Graphics Hardware
Convex hull of points lying on lines in o(nlogn) time after preprocessing
Computational Geometry: Theory and Applications
Convex hulls of spheres and convex hulls of disjoint convex polytopes
Computational Geometry: Theory and Applications
Reprint of: Extreme point and halving edge search in abstract order types
Computational Geometry: Theory and Applications
Hi-index | 0.00 |