Zone diagrams: existence, uniqueness and algorithmic challenge
Abstract
References
- Zone diagrams: existence, uniqueness and algorithmic challenge
Recommendations
Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge
A zone diagram is a new variation of the classical notion of the Voronoi diagram. Given points (sites) ${\mathbf p}_1,\ldots,{\mathbf p}_n$ in the plane, each ${\mathbf p}_i$ is assigned a region $R_i$, but in contrast to the ordinary Voronoi diagrams, ...
Zone diagrams in Euclidean spaces and in other normed spaces
SoCG '10: Proceedings of the twenty-sixth annual symposium on Computational geometryZone diagram is a variation on the classical concept of a Voronoi diagram. Given n sites in a metric space that compete for territory, the zone diagram is an equilibrium state in the competition. Formally it is defined as a fixed point of a certain "...
Mollified zone diagrams and their computation
Transactions on Computational Science XIVThe notion of the zone diagram of a finite set of points in the Euclidean plane is an interesting and rich variation of the classical Voronoi diagram, introduced by Asano, Matoušek, and Tokuyama [1]. In this paper, we define mollified versions of zone ...
Comments
Information & Contributors
Information
Published In
Sponsors
- SIAM Activity Group on Discrete Mathematics
- SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
Publisher
Society for Industrial and Applied Mathematics
United States
Publication History
Check for updates
Qualifiers
- Article
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 218Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in