2009
DOI: 10.1016/j.comgeo.2009.03.002
|View full text |Cite
|
Sign up to set email alerts
|

Abstract Voronoi diagrams revisited

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
47
0

Year Published

2011
2011
2019
2019

Publication Types

Select...
6
3

Relationship

1
8

Authors

Journals

citations
Cited by 49 publications
(47 citation statements)
references
References 19 publications
0
47
0
Order By: Relevance
“…This means that structural results and e cient algorithms become available without further e ort [7].…”
Section: Resultsmentioning
confidence: 99%
“…This means that structural results and e cient algorithms become available without further e ort [7].…”
Section: Resultsmentioning
confidence: 99%
“…Given a set of primitives, the Voronoi diagram partitions space into regions, where each region consists of all points that are closer to one primitive than to any other. The Voronoi diagrams have important applications in many sciences, including visualization of medical datasets, proximity queries, spatial data manipulation, shape analysis, computer animation, robot motion planning, modeling spatial structures and processes, pattern recognition, locational optimization and selection in user-interfaces [30,31]. A concept of the Centroidal Voronoi tessellation was presented in the form of graphs in [32].…”
Section: The Related Workmentioning
confidence: 99%
“…[15,16,66]). Bisectors of Minkowski spaces have, in general, a complicated topological and geometric structure (cf.…”
Section: Bisectors In a Minkowski Plane The Bisectormentioning
confidence: 99%