BISECTORS OF LINEARLY SEPARABLE SETS

被引：4
|
作者：
NACKMAN, LR
SRINIVASAN, V
机构：
[1] Manufacturing Research Department, IBM Research Division, Thomas J. Watson Research Center, Yorktown Heights, 10598, NY
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 1991年 / 6卷 / 03期
关键词：
D O I：
10.1007/BF02574688
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A bisector of two sets is the set of points equidistant from them. Bisectors arise naturally in several areas of computational geometry. We show that bisectors of weakly linearly separable sets in E(d) have many properties of interest. 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.
引用
收藏
页码：263 / 275
页数：13
相关论文
共 50 条
  • [1] Maximal Balls of Linearly Separable Sets
    Srinivasan, Vijay
    Nackman, Lee R.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1994, 4 (01) : 25 - 38
  • [2] On the Number of Linearly Separable Subsets of Finite Sets in Rn
    T. Gulliksen
    A. Hole
    [J]. Discrete & Computational Geometry, 1997, 18 : 463 - 472
  • [3] Adaptive Iterative Approach Classifying Linearly and Quadratically Separable Sets
    Abd El Kawy, M. S.
    Abo-Bakr, Rasha M.
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2012, 37 (07) : 1895 - 1910
  • [4] Adaptive Iterative Approach Classifying Linearly and Quadratically Separable Sets
    M. S. Abd El Kawy
    Rasha M. Abo-Bakr
    [J]. Arabian Journal for Science and Engineering, 2012, 37 : 1895 - 1910
  • [5] On the number of linearly separable subsets of finite sets in R-n
    Gulliksen, T
    Hole, A
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 18 (04) : 463 - 472
  • [6] -Bisectors of Finite Planar Sets
    Kupitz, Yaakov S.
    Martini, Horst
    Perles, Micha A.
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (04) : 981 - 990
  • [7] STRUCTURE OF THE HOMOTHETIC LINEARLY SEPARABLE SETS IN A N-DIMENSIONAL EUCLIDEAN-SPACE
    RUBLEV, BV
    PETUNIN, II
    LITVINKO, PG
    [J]. DOKLADY AKADEMII NAUK SSSR, 1988, 301 (03): : 555 - 557
  • [8] ON AREA-BISECTORS OF PLANE CONVEX SETS
    GOLDBERG, M
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (05): : 529 - &
  • [9] Learning linearly separable languages
    Kontorovich, Leonid
    Cortes, Corinna
    Mohri, Mehryar
    [J]. ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2006, 4264 : 288 - 303
  • [10] Distributed Linearly Separable Computation
    Wan, Kai
    Sun, Hua
    Ji, Mingyue
    Caire, Giuseppe
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (02) : 1259 - 1278
12345