Delaunay Graphs for Various Geometric Objects
Given a set of n points P ⊂ R2, the Delaunay graph of P for a family of geometric objects C is a graph defined as follows: the vertex set is P and two points p, p' ∈ P are connected by an edge if and only if there exists some C ∈ C containing p, p' but no other point of P. Delaunay graph o...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/2005/2906 http://etd.ncsi.iisc.ernet.in/abstracts/3768/G26648-Abs.pdf |