By Topic

On the Existence of a Neutral Region

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Reem, D. ; IMPA - Inst. Nac. de Mat. Pura e Aplic., Rio de Janeiro, Brazil

Consider a given space, e.g., the Euclidean plane, and its decomposition into Voronoi regions induced by given sites. It seems intuitively clear that each point in the space belongs to at least one of the regions, i.e., no neutral region can exist. However, in general this is not true, as simple counterexamples show, but we present a simple necessary and sufficient condition ensuring the non-existence of a neutral region. We discuss a similar phenomenon regarding recent variations of Voronoi diagrams called zone diagrams, double zone diagrams, and (double) territory diagrams. These objects are defined in a somewhat implicit way and they also induce a decomposition of the space into regions. It was claimed in several works that some of these objects induce a decomposition in which a neutral region must exist, but no proof has been given to this claim. We show that this assertion is true in a wide class of cases, but not in general.

Published in:

Voronoi Diagrams in Science and Engineering (ISVD), 2012 Ninth International Symposium on

Date of Conference:

27-29 June 2012