### Abstract

The 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, Matousek, Tokuyama [1]. Here, we define the more inclusive notion of a "maximal zone diagram". The proof of existence of maximal zone diagrams depends on less restrictive initial conditions and is thus conveniently established via Zorn's lemma in contrast to the use of fixed-point theory in proving the existence of a unique zone diagram. A zone diagram is a particular maximal zone diagram satisfying a unique dominance property. We give a characterization for maximal zone diagrams which allows recognition of maximality of certain subsets called "subzone diagrams", as well as that of their iterative improvement toward maximality. Maximal zone diagrams offer their own interesting theoretical and computational challenges.

Original language | English (US) |
---|---|

Title of host publication | ISVD 2010 - 7th International Symposium on Voronoi Diagrams in Science and Engineering |

Pages | 171-180 |

Number of pages | 10 |

DOIs | |

State | Published - Aug 23 2010 |

Event | 7th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2010 - Quebec City, QC, Canada Duration: Jun 28 2010 → Jun 30 2010 |

### Publication series

Name | ISVD 2010 - 7th International Symposium on Voronoi Diagrams in Science and Engineering |
---|

### Other

Other | 7th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2010 |
---|---|

Country | Canada |

City | Quebec City, QC |

Period | 6/28/10 → 6/30/10 |

### All Science Journal Classification (ASJC) codes

- Applied Mathematics
- Discrete Mathematics and Combinatorics

### Keywords

- Computational geometry.
- Voronoi diagram
- Zone diagram
- Zorn's lemma

## Fingerprint Dive into the research topics of 'Maximal zone diagrams and their computation'. Together they form a unique fingerprint.

## Cite this

*ISVD 2010 - 7th International Symposium on Voronoi Diagrams in Science and Engineering*(pp. 171-180). [5521422] (ISVD 2010 - 7th International Symposium on Voronoi Diagrams in Science and Engineering). https://doi.org/10.1109/ISVD.2010.10