TESTING A SIMPLE POLYGON FOR MONOTONICITY

被引：35
|
作者：
PREPARATA, FP [1 ]
SUPOWIT, KJ [1 ]
机构：
[1] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801
来源：
INFORMATION PROCESSING LETTERS | 1981年 / 12卷 / 04期
关键词：
D O I：
10.1016/0020-0190(81)90091-0
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：161 / 164
页数：4
相关论文
共 50 条
  • [31] The discrete Voronoi game in a simple polygon
    Banik, Aritra
    Das, Sandip
    Maheshwari, Anil
    Smid, Michiel
    THEORETICAL COMPUTER SCIENCE, 2019, 793 : 28 - 35
  • [32] Covering a simple polygon by monotone directions
    Ahn, Hee-Kap
    Brass, Peter
    Knauer, Christian
    Na, Hyeon-Suk
    Shin, Chan-Su
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2010, 43 (05): : 514 - 523
  • [33] Fast and Simple Approach for Polygon Schematization
    Cicerone, Serafino
    Cermignani, Matteo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2012, PT I, 2012, 7333 : 267 - 279
  • [34] Covering a Simple Polygon by Monotone Directions
    Ahn, Hee-Kap
    Brass, Peter
    Knauer, Christian
    Na, Hyeon-Suk
    Shin, Chan-Su
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 668 - +
  • [35] The Minkowski sum of a simple polygon and a segment
    Pustylnik, G
    Sharir, M
    INFORMATION PROCESSING LETTERS, 2003, 85 (04) : 179 - 184
  • [36] The simple grid polygon exploration problem
    Wei, Qi
    Sun, Jie
    Tan, Xuehou
    Yao, Xiaolin
    Ren, Yonggong
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (03) : 625 - 639
  • [37] Randomly generating triangulations of a simple polygon
    Ding, Q
    Qian, J
    Tsang, W
    Wang, C
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 471 - 480
  • [38] Diffuse Reflection Radius in a Simple Polygon
    Eli Fox-Epstein
    Csaba D. Tóth
    Andrew Winslow
    Algorithmica, 2016, 76 : 910 - 931
  • [39] Guarding exterior region of a simple polygon
    Karmakar, Arindam
    Roy, Sasanka
    Das, Sandip
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 4921 : 100 - +
  • [40] TRIANGULATING A SIMPLE POLYGON IN LINEAR TIME
    CHAZELLE, B
    DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (05) : 485 - 524
12345