ON SOME UNION AND INTERSECTION PROBLEMS FOR POLYGONS WITH FIXED ORIENTATIONS

被引：5
|
作者：
WIDMAYER, P
WU, YF
SCHLAG, MDF
WONG, CK
机构：
[1] UNIV CALIF LOS ANGELES,DEPT COMP SCI,LOS ANGELES,CA 90024
[2] NORTHWESTERN UNIV,DEPT ELECT ENGN & COMP SCI,EVANSTON,IL 60201
[3] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598
来源：
COMPUTING | 1986年 / 36卷 / 03期
关键词：
D O I：
10.1007/BF02240065
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：183 / 197
页数：15
相关论文
共 50 条
  • [41] Isodiametric Problems for Polygons
    Michael J. Mossinghoff
    Discrete & Computational Geometry, 2006, 36 : 363 - 379
  • [42] Some notes on maximal arc intersection of spherical polygons: its NP-hardness and approximation algorithms
    Liu, Yong-Jin
    Zhang, Wen-Qi
    Tang, Kai
    VISUAL COMPUTER, 2010, 26 (04): : 287 - 292
  • [43] On the complexity of some geometric problems with fixed parameters
    Schaefer M.
    Journal of Graph Algorithms and Applications, 2021, 25 (01) : 195 - 218
  • [44] Minimal Polygons with Fixed Lattice Width
    Filip Cools
    Alexander Lemmens
    Annals of Combinatorics, 2019, 23 : 285 - 293
  • [45] Extremal Areas of Polygons with Fixed Perimeter
    Khimshiashvili G.
    Panina G.
    Siersma D.
    Journal of Mathematical Sciences, 2020, 247 (5) : 731 - 737
  • [46] Some problems in metric fixed point theory
    Goebel, Kazimierz
    Kirk, W. A.
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2008, 4 (01) : 13 - 25
  • [47] SOME PROBLEMS CONCERNING FIXED-POINTS
    MANKA, R
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1978, 26 (05): : 429 - 435
  • [48] Some problems in metric fixed point theory
    Kazimierz Goebel
    W. A. Kirk
    Journal of Fixed Point Theory and Applications, 2008, 4 : 13 - 25
  • [49] Minimal Polygons with Fixed Lattice Width
    Cools, Filip
    Lemmens, Alexander
    ANNALS OF COMBINATORICS, 2019, 23 (02) : 285 - 293
  • [50] Intersection of Nonconvex Polygons Using the Alternate Hierarchical Decomposition
    Bulbul, Rizwan
    Frank, Andrew U.
    GEOSPATIAL THINKING, 2010, : 1 - 23
12345