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 条
  • [1] ON SOME UNION AND INTERSECTION PROBLEMS FOR POLYGONS WITH FIXED ORIENTATIONS.
    Widmayer, P.
    Wu, Y.F.
    Schlag, M.D.F.
    Wong, C.K.
    Computing (Vienna/New York), 1986, 36 (03): : 183 - 197
  • [2] ON SOME DISTANCE PROBLEMS IN FIXED ORIENTATIONS
    WIDMAYER, P
    WU, YF
    WONG, CK
    SIAM JOURNAL ON COMPUTING, 1987, 16 (04) : 728 - 746
  • [3] AN ALGORITHM FOR COMPUTING THE UNION, INTERSECTION OR DIFFERENCE OF 2 POLYGONS
    MARGALIT, A
    KNOTT, GD
    COMPUTERS & GRAPHICS, 1989, 13 (02) : 167 - 183
  • [4] Algorithm for computing the union, intersection or difference of two polygons
    Margalit, Avraham, 1600, (13):
  • [5] Algorithms for computing intersection and union of toleranced polygons with applications
    Cazals, F
    Ramkumar, GD
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 1997, 11 (04): : 263 - 272
  • [6] Constrained Bayesian Methods for Union-Intersection and Intersection-Union Hypotheses Testing Problems
    Kachiashvili, K. J.
    SenGupta, A.
    IRANIAN JOURNAL OF SCIENCE, 2024, 48 (06) : 1579 - 1594
  • [7] Approximation Algorithms for Union and Intersection Covering Problems
    Cygan, Marek
    Grandoni, Fabrizio
    Leonardi, Stefano
    Mucha, Marcin
    Pilipczuk, Marcin
    Sankowski, Piotr
    IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2011), 2011, 13 : 28 - 40
  • [8] Some extremal problems for polygons in the Euclidean plane
    Nikonorov, Yurii Gennadievich
    Nikonorova, Ol'ga Yur'evna
    AEQUATIONES MATHEMATICAE, 2024, 98 (02) : 603 - 624
  • [9] Some extremal problems for polygons in the Euclidean plane
    Yuriĭ Gennadievich Nikonorov
    Ol’ga Yur’evna Nikonorova
    Aequationes mathematicae, 2024, 98 : 603 - 624
  • [10] Intersection cordiality of union of some standard graphs
    Meena, G.
    Nagarajan, K.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 857 - 868
12345