Journal for Geometry and Graphics, Vol. 4, No. 1, pp. 19-30 (2000)

On the Bisectors of Weakly Separable Sets

Hesham Abdelmoez Mohamed, Yosef Aly Abas Abdelhafez

Civil Engineering Department, Mataria Faculty of Engineering,
Helwan University, P.O. Box 11718, Masaken Elhelmia, Egypt
email: habdelmoez@yahoo.com

Abstract: A bisector of two sets is the set of points equidistant to them. Bisectors arise naturally in several areas of computational geometry. We show that bisectors of weakly linearly separable sets in E^d share many properties with separating lines. Among these, the bisector of a restricted class of linearly separated sets is a homeomorphic image of the linear separator. We also give necessary and sufficient conditions for the existence of a particular continuous map from a portion of any linear separator to the bisector.

Keywords: Bisector, symmetric axis, linearly separable sets

Classification (MSC2000): 68U05; 51M05

Full text of the article:


[Previous Article] [Next Article] [Contents of this Number]
© 2002 ELibM for the EMIS Electronic Edition