Settling the bound on the rectilinear link radius of a simple rectilinear polygon

被引：2
|
作者：
Katz, Matthew J. [1 ]
Morgenstern, Gila [1 ]
机构：
[1] Ben Gurion Univ Negev, Dept Comp Sci, IL-84105 Beer Sheva, Israel
来源：
INFORMATION PROCESSING LETTERS | 2011年 / 111卷 / 03期
关键词：
Computational geometry; Combinatorial geometry; Rectilinear link-distance; ALGORITHM;
D O I：
10.1016/j.ipl.2010.11.007
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We improve the best known bound on the rectilinear link radius of a simple rectilinear polygon with respect to its rectilinear link diameter. The new bound is tight and is compatible with the known bound on the (regular) link radius of a (regular) simple polygon with respect to its (regular) link diameter. The previous bound on the rectilinear link radius of a simple rectilinear polygon was proven by Nilsson and Schuierer in 1991. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：103 / 106
页数：4
相关论文
共 50 条
  • [1] Optimal algorithm for the rectilinear link center of a rectilinear polygon
    Comput Geom Theory Appl, 3 (169):
  • [2] AN OPTIMAL ALGORITHM FOR THE RECTILINEAR LINK CENTER OF A RECTILINEAR POLYGON
    NILSSON, BJ
    SCHUIERER, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 249 - 260
  • [3] An optimal algorithm for the rectilinear link center of a rectilinear polygon
    Nilsson, BJ
    Schuierer, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1996, 6 (03): : 169 - 194
  • [4] Rectilinear link diameter and radius in a rectilinear polygonal domain
    Arseneva, Elena
    Chiu, Man-Kwun
    Korman, Matias
    Markovic, Aleksandar
    Okamoto, Yoshio
    Ooms, Aurelien
    Renssen, Andre van
    Roeloffzen, Marcel
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 92
  • [5] COMPUTING THE RECTILINEAR LINK DIAMETER OF A POLYGON
    NILSSON, BJ
    SCHUIERER, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 553 : 203 - 215
  • [6] An optimal data structure for shortest rectilinear path queries in a simple rectilinear polygon
    Schuierer, S
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (02) : 205 - 225
  • [7] Computing a maxian point of a simple rectilinear polygon
    Wang, D. P.
    OPERATIONS RESEARCH LETTERS, 2007, 35 (01) : 54 - 60
  • [8] COMPUTING A MEDIAN POINT OF A SIMPLE RECTILINEAR POLYGON
    CHEPOI, V
    DRAGAN, F
    INFORMATION PROCESSING LETTERS, 1994, 49 (06) : 281 - 285
  • [9] Realistic roofs over a rectilinear polygon
    Ahn, Hee-Kap
    Bae, Sang Won
    Knauer, Christian
    Lee, Mira
    Shin, Chan-Su
    Vigneron, Antoine
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (09): : 1042 - 1055
  • [10] Rectilinear Voronoi Games with a Simple Rectilinear Obstacle in Plane
    Das, Arun Kumar
    Das, Sandip
    Maheshwari, Anil
    Sarvottamananda
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2023, 2023, 13947 : 88 - 99
12345