Voronoi diagrams—a survey of a fundamental geometric data structure
Explore this paper's citation graph
- Type
- review
- Published
- 1991-09-01
- Cited by
- 4,898
- References
- 257
- OpenAlex
- https://openalex.org/W1967005434
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:4613674
Keywords
Voronoi diagram, Computer science, Citation, Data structure, Information retrieval
References
- XLV. On reciprocal figures and diagrams of forces
- Spatial Contact Models for Ecological and Epidemic Spread
- The Dirichiet Tessellation as an Aid in Data Analysis
- A Note on Euclidean Near Neighbor Searching in the Plane
- RANDOM FRAGMENTATION IN TWO AND THREE DIMENSIONS.
- On the optimal error bound for cubature formulae on certain classes of continuous functions
- Realizability of Polyhedra
- Maximin location of convex objects in a polygon and related dynamic Voronoi diagrams
- Voronoi (Thiessen) polygons
- Concrete and Abstract Voronoi Diagrams
- Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs.
- A Fast Algorithm for Polygon Containment by Translation (Extended Abstract)
- Voronoi Diagrams on the Surface of a Polyhedron.
- A Convex Hull Algorithm Optimal for Point Sets in Even Dimensions
- Representing spatial experience and solving spatial problems in a simulated robot environment
- Guaranteed-Quality Triangular Meshes
- Geometric transforms for fast geometric algorithms
- Neither the Greedy Nor the Delaunay Triangulation of a Planar Point Set Approximates the Optimal Triangulation
- A "Retraction" Method for Planning the Motion of a Disc
- On the shortest spanning subtree of a graph and the traveling salesman problem
Cited by
- Indoor Navigation using Approximate Positions
- Energy-Efficient Fault Tolerant Coverage for Wireless Sensor Networks
- Density-based clustering in large databases using projections and visualizations
- Analysis of Two-Dimensional Electrophoresis Gel Images
- Multi-Granularity Noise for Curvilinear Grid LIC
- Automated Generation of Geometrically-Precise and Semantically-Informed Virtual Geographic Environments Populated with Spatially-Reasoning Agents
- Construction of patient-specific surface models from MR images: application to bioelectromagnetism
- Hierarchical geometric approximations
- FINGERPRINT ORIENTATION FIELD INTERPOLATION BASED ON THE CONSTRAINED DELAUNAY TRIANGULATION
- Upward penetration of grains through a granular medium
- Chordal Space Structures, Shaped From Voronoi Diagrams
- BoneNET: a network model of bone microstructure and dynamics
- Fast Marching farthest point sampling for point clouds and implicit surfaces
- Characterization of 3D Voronoi Tessellation Nearest Neighbor Lipid Shells Provides Atomistic Lipid Disruption Profile of Protein Containing Lipid Membranes
- Filters, reproducing kernel, and adaptive meshfree method
- Mapping Divide-and-Conquer Algorithms to Parallel Architectures
- FEM-like Fast Marching Method for the Computation of the Boat-Sail Distance and the Associated Voronoi Diagram
- Transitional and turbulent fibre suspension flows
- New Development of Theoretical and Computational Methods for Probing Strong-Field Multiphoton Processes
- Foundations of Geographic Information Science
Related papers
- Deletion in Abstract Voronoi Diagrams in Expected Linear Time and Related Problems
- GIS-based Approximation Algorithm for Constructing Voronoi Diagrams with General Generators
- Voronoi model-building genetic algorithm
- A Computational Method for the Area of Weighted Voronoi Region
- Approximating Voronoi Diagrams with Voronoi Diagrams