On properties of forbidden zones of polygons and polytopes

Ross Berkowitz, Bahman Kalantari, Iraj Kalantari, David Menendez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Given a region R in a Euclidean space and a distinguished point p â̂̂ R, the forbidden zone, F(R,p), is the union of all open balls with center in R having p as a common boundary point. The notion of forbidden zone, defined in [2], was shown to be instrumental in the characterization of mollified zone diagrams, a relaxation of zone diagrams, introduced by Asano, et al. [3], itself a variation of Voronoi diagrams. For a polygon P, we derive formulas for the area and circumference of F(P,p) when p is fixed, and for minimum areas and circumferences when p ranges in P. These optimizations associate interesting new centers to P, even when a triangle. We give some extensions to polytopes and bounded convex sets. We generalize forbidden zones by allowing p to be replaced by an arbitrary subset, with attention to the case of finite sets. The corresponding optimization problems, even for two-point sites, and their characterizations result in many new and challenging open problems.

Original languageEnglish (US)
Title of host publicationTransactions on Computational Science XX
Subtitle of host publicationSpecial Issue on Voronoi Diagrams and Their Applications
EditorsMarina Gavrilova, C.J. Kenneth Tan, Bahman Kalantari
Pages112-137
Number of pages26
DOIs
StatePublished - Dec 1 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8110
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On properties of forbidden zones of polygons and polytopes'. Together they form a unique fingerprint.

Cite this