Scinovex
Subscribe
reviewTop 1% cited

Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys · 1991 · Vol. 23(3) · pp. 345–405
Franz Aurenhammer✉
View via DOI Publisher page

Abstract

article Free Access Share on Voronoi diagrams—a survey of a fundamental geometric data structure Author: Franz Aurenhammer Technische Univ. Graz, Schiebbstattgasse, Austria Technische Univ. Graz, Schiebbstattgasse, AustriaView Profile Authors Info & Claims ACM Computing SurveysVolume 23Issue 3Sept. 1991 pp 345–405https://doi.org/10.1145/116873.116880Published:01 September 1991Publication History 2,817citation20,462DownloadsMetricsTotal Citations2,817Total Downloads20,462Last 12 Months1,262Last 6 weeks220 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Computational Geometry and Mesh Generation3D Modeling in Geospatial ApplicationsData Management and AlgorithmsVoronoi diagramComputer scienceCitationData structureInformation retrievalData scienceComputer graphics (images)World Wide WebProgramming languageMathematics
Citations
4,264
FWCI
23.70
field-weighted impact
References
273
Percentile
100%
vs. same field & year
Citations per year
Cited by
Gross motion planning—a survey
ACM Computing Surveys · 1992 · 828 citations
A Review of Motion Planning for Highway Autonomous Driving
IEEE Transactions on Intelligent Transportation Systems · 2019 · 634 citations
The natural element method in solid mechanics
International Journal for Numerical Methods in Engineering · 1998 · 634 citations
Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks
IEEE Journal on Selected Areas in Communications · 2012 · 1,350 citations
Searching in metric spaces
ACM Computing Surveys · 2001 · 1,243 citations
Towards jetography
The European Physical Journal C · 2010 · 403 citations
Dispelling the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msup><mml:mi>N</mml:mi><mml:mn>3</mml:mn></mml:msup></mml:math> myth for the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" overflow="scroll"><mml:msub><mml:mi>k</mml:mi><mml:mi>t</mml:mi></mml:msub></mml:math> jet-finder
Physics Letters B · 2006 · 1,376 citations
CAVER 3.0: A Tool for the Analysis of Transport Pathways in Dynamic Protein Structures
PLoS Computational Biology · 2012 · 1,386 citations
References
Biological shape and visual science (part I)
Journal of Theoretical Biology · 1973 · 1,162 citations
On the shortest spanning subtree of a graph and the traveling salesman problem
Proceedings of the American Mathematical Society · 1956 · 5,025 citations
Tilings and Patterns.
American Mathematical Monthly · 1988 · 1,373 citations
PRECIPITATION AVERAGES FOR LARGE AREAS
Monthly Weather Review · 1911 · 1,185 citations
Computational Geometry--An Introduction.
Mathematics of Computation · 1986 · 4,264 citations
Algorithms in Combinatorial Geometry.
American Mathematical Monthly · 1989 · 1,801 citations
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics · 1985 · 1,259 citations
The relative neighbourhood graph of a finite planar set
Pattern Recognition · 1980 · 996 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.