ON DECOMPOSING POLYGONS INTO UNIFORMLY MONOTONE PARTS

被引：11
|
作者：
LIU, R [1 ]
NTAFOS, S [1 ]
机构：
[1] UNIV TEXAS DALLAS,COMP SCI PROGRAM,RICHARDSON,TX 75080
来源：
INFORMATION PROCESSING LETTERS | 1988年 / 27卷 / 02期
关键词：
D O I：
10.1016/0020-0190(88)90097-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：85 / 89
页数：5
相关论文
共 50 条
  • [1] Uniformly monotone partitioning of polygons
    Kim, Hwi
    Lee, Jaegun
    Ahn, Hee-Kap
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 1012
  • [2] Optimal uniformly monotone partitioning of polygons with holes
    Wei, Xiangzhi
    Joneja, Ajay
    Mount, David M.
    [J]. COMPUTER-AIDED DESIGN, 2012, 44 (12) : 1235 - 1252
  • [3] Rotationally monotone polygons
    Bose, Prosenjit
    Morin, Pat
    Smid, Michiel
    Wuhrer, Stefanie
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (05): : 471 - 483
  • [4] Convexifying monotone polygons
    Biedl, TC
    Demaine, ED
    Lazard, S
    Robbins, SM
    Soss, MA
    [J]. ALGORITHMS AND COMPUTATIONS, 2000, 1741 : 415 - 424
  • [5] Modern illumination of monotone polygons
    Aichholzer, Oswin
    Fabila-Monroy, Ruy
    Flores-Penaloza, David
    Hackl, Thomas
    Urrutia, Jorge
    Vogtenhuber, Birgit
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 68 : 101 - 118
  • [6] Uniformly Acute Triangulations of Polygons
    Bishop, Christopher J.
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (4) : 1571 - 1592
  • [7] Uniformly Acute Triangulations of Polygons
    Christopher J. Bishop
    [J]. Discrete & Computational Geometry, 2023, 70 : 1571 - 1592
  • [8] Approximation algorithms for decomposing octilinear polygons
    Cicerone, Serafino
    Di Stefano, Gabriele
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 779 : 17 - 36
  • [9] Decomposing Octilinear Polygons into Triangles and Rectangles
    Cicerone, Serafino
    Di Stefano, Gabriele
    [J]. DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2013, 2014, 8845 : 18 - 30
  • [10] Partitioning polygons into tree monotone and Y-monotone subpolygons
    Boland, RP
    Urrutia, J
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCA 2003, PT 3, PROCEEDINGS, 2003, 2669 : 903 - 912
12345