A New Diagram from Disks in the Plane

Authors:
Joachim Giesen;Matthias John
Affiliations:
-;-
Venue:
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Year:
2002

Citing 2
Cited 1

On the definition and the construction of pockets in macromolecules

Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
Hierarchical morse complexes for piecewise linear 2-manifolds

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry

Duality in Disk Induced Flows

ICCS '02 Proceedings of the International Conference on Computational Science-Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

Voronoi diagrams and (weighted) Delaunay triangulations are well known diagrams associated with a set of disks in the plane. Here we introduce a new diagram associated with a set of disks and an efficient algorithm to compute it. The new diagram is closely related to the (weighted) Delaunay diagram.