Generalization of Voronoi Diagrams in the Plane

descriptionPublicationkeyboard_double_arrow_right Article 01 Feb 1981 English Publisher:Society for Industrial & Applied Mathematics (SIAM)Journal:SIAM Journal on Computing, volume 10, pages 73-87 (issn: 0097-5397, eissn: 1095-7111,

Copyright policy )

Authors: D. T. Lee; Robert L. (Scot) Drysdale III;

doi: 10.1137/0210006

Generalization of Voronoi Diagrams in the Plane

- Summary
- Subjects
- Metrics

Abstract

In this paper we study the Voronoi diagram for a set of N line segments and circles in the Euclidean plane. The diagram is a generalization of the Voronoi diagram for a set of points in the plane a...

Keywords

Analysis of algorithms and problem complexity, analysis of algorithms, Discrete mathematics in relation to computer science, computational geometry, divide-and-conquer, point location

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	226
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 1%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 0.1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%