Complexities of Efficient Solutions of Rectilinear Polygon Cover Problems

被引：0
|
作者：
Dept. of Comp. Sci. and Engineering, Pennsylvania State University, University Park, PA 16802, United States [1 ]
不详 [2 ]
机构：
来源：
Algorithmica (New York) | / 4卷 / 331-356期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Realistic roofs without local minimum edges over a rectilinear polygon
    Yoon, Sang Duk
    Ahn, Hee-Kap
    Sherette, Jessica
    THEORETICAL COMPUTER SCIENCE, 2017, 675 : 15 - 26
  • [32] An algorithm for converting the contour of a 2D workpiece into a rectilinear polygon
    Wu, MC
    Wang, JT
    COMPUTERS IN INDUSTRY, 1996, 29 (03) : 197 - 208
  • [33] STABILITY OF REGULAR POLYGON SOLUTIONS IN n-BODY PROBLEMS WITH LOGARITHM POTENTIAL
    Cavan, Eli
    Stoica, Cristina
    ROMANIAN ASTRONOMICAL JOURNAL, 2018, 28 (02): : 135 - 150
  • [34] Nested regular polygon solutions for planar 2N-body problems
    Zhang, SQ
    Zhou, Q
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2002, 45 (08): : 1053 - 1058
  • [35] Nested regular polygon solutions for planar 2N-body problems
    张世清
    周青
    Science China Mathematics, 2002, (08) : 1053 - 1058
  • [36] Nested regular polygon solutions for planar 2N-body problems
    Shiqing Zhang
    Qing Zhou
    Science in China Series A: Mathematics, 2002, 45 : 1053 - 1058
  • [37] OPTIMAL COVER OF POINTS BY DISKS IN A SIMPLE POLYGON
    Kaplan, Haim
    Katz, Matthew J.
    Morgenstern, Gila
    Sharir, Micha
    SIAM JOURNAL ON COMPUTING, 2011, 40 (06) : 1647 - 1661
  • [38] MULTI COVER OF A POLYGON MINIMIZING THE SUM OF AREAS
    Abu-Affash, A. Karim
    Carmi, Paz
    Katz, Matthew J.
    Morgenstern, Gila
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2011, 21 (06) : 685 - 698
  • [39] Complexities in Marriage Problems
    Goodwin, Marion Schmadel
    FAMILY, 1940, 21 (07): : 235 - 237
  • [40] Optimal Cover of Points by Disks in a Simple Polygon
    Kaplan, Haim
    Katz, Matthew J.
    Morgenstern, Gila
    Sharir, Micha
    ALGORITHMS-ESA 2010, 2010, 6346 : 475 - +
12345