Voronoi diagrams—a survey of a fundamental geometric data structure

19914,264 citationsReview

Authors

Franz Aurenhammer · Graz University of Technology

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

Topics & Keywords

Computational Geometry and Mesh Generation 3D Modeling in Geospatial Applications Data Management and Algorithms

UN Sustainable Development Goals

Climate action

Publication Details

Published in: ACM Computing Surveys

Volume 23, Issue 3, pp. 345-405

DOI: 10.1145/116873.116880

Field-Weighted Citation Impact: 23.70