Design and analysis of planar shape deformation
Proceedings of the fourteenth annual symposium on Computational geometry
On the definition and the construction of pockets in macromolecules
Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
A New Diagram from Disks in the Plane
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
| Hi-index | 0.00 |
We introduce a condition that establishes a duality known from Delaunay triangulations and Voronoi diagrams for diagrams associated with a class of dynamical systems defined via a set of disks in the plane. Under this condition the maximum geometric and worst case algorithmic complexities of the latter diagrams decrease. The condition is natural in the sense that it is automatically fulfilled by some important classes of sets of disks in the plane.