TY - GEN

T1 - On properties of forbidden zones of polygons and polytopes

AU - Berkowitz, Ross

AU - Kalantari, Bahman

AU - Kalantari, Iraj

AU - Menendez, David

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84892705582&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84892705582&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-41905-8-8

DO - 10.1007/978-3-642-41905-8-8

M3 - Conference contribution

AN - SCOPUS:84892705582

SN - 9783642419041

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 112

EP - 137

BT - Transactions on Computational Science XX

A2 - Gavrilova, Marina

A2 - Tan, C.J. Kenneth

A2 - Kalantari, Bahman

ER -