Optimal algorithm for the rectilinear link center of a rectilinear polygon

被引：0
|
作者：
机构：
来源：
Comput Geom Theory Appl | / 3卷 / 169期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Settling the bound on the rectilinear link radius of a simple rectilinear polygon
    Katz, Matthew J.
    Morgenstern, Gila
    INFORMATION PROCESSING LETTERS, 2011, 111 (03) : 103 - 106
  • [4] COMPUTING THE RECTILINEAR LINK DIAMETER OF A POLYGON
    NILSSON, BJ
    SCHUIERER, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 553 : 203 - 215
  • [5] An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
    Joseph S. B. Mitchell
    Valentin Polishchuk
    Mikko Sysikaski
    Haitao Wang
    Algorithmica, 2019, 81 : 289 - 316
  • [6] An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
    Mitchell, Joseph S. B.
    Polishchuk, Valentin
    Sysikaski, Mikko
    Wang, Haitao
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 947 - 959
  • [7] An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
    Mitchell, Joseph S. B.
    Polishchuk, Valentin
    Sysikaski, Mikko
    Wang, Haitao
    ALGORITHMICA, 2019, 81 (01) : 289 - 316
  • [8] 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
  • [9] AN OPTIMAL APPROXIMATION ALGORITHM FOR THE RECTILINEAR M-CENTER PROBLEM
    KO, MT
    LEE, RCT
    CHANG, JS
    ALGORITHMICA, 1990, 5 (03) : 341 - 352
  • [10] 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
12345