arXiv++ Combinatorics

Browse math.CO papers from arXiv

Zone Theorem for Arrangements in three dimensions

Published: 2020-06-02 | Updated: 2025-02-14
Comments: corrected error and added a new section
Journal: Information Processing Letters Volume 172, December 2021, 106161

Abstract

In this note, a simple description of zone theorem in three dimensions is given.Arrangements in three dimensions are useful for constructing higher-order Voronoi diagrams in plane. An elementary and very intuitive treatment of this result is also given.

BibTeX

Loading...