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
关键词
D O I
10.1007/BF02240065
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:183 / 197
页数:15
相关论文
共 50 条
  • [31] SOME FIXED-POINT PROBLEMS
    REICH, S
    ATTI DELLA ACCADEMIA NAZIONALE DEI LINCEI RENDICONTI-CLASSE DI SCIENZE FISICHE-MATEMATICHE & NATURALI, 1974, 57 (3-4): : 194 - 198
  • [32] OPTIMAL-ALGORITHMS FOR SOME INTERSECTION RADIUS PROBLEMS
    BHATTACHARYA, BK
    JADHAV, S
    MUKHOPADHYAY, A
    ROBERT, JM
    COMPUTING, 1994, 52 (03) : 269 - 279
  • [33] Intersection of chordal graphs and some related partition problems
    Abueida, Atif
    Busch, Arthur
    Sritharan, R.
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 244 - 257
  • [34] The intersection of two ringed surfaces and some related problems
    Heo, HS
    Hong, SJ
    Seong, JK
    Kim, MS
    Elber, G
    GRAPHICAL MODELS, 2001, 63 (04) : 228 - 244
  • [35] EFFICIENT DYNAMIC ALGORITHMS FOR SOME GEOMETRIC INTERSECTION PROBLEMS
    CHENG, SW
    JANARDAN, R
    INFORMATION PROCESSING LETTERS, 1990, 36 (05) : 251 - 258
  • [36] Approximating centroids for the maximum intersection of spherical polygons
    Ha, JS
    Yoo, KH
    COMPUTER-AIDED DESIGN, 2005, 37 (08) : 783 - 790
  • [37] On the Performance of Maximal Intersection of Spherical Polygons by Arcs
    Liu, Yong-Jin
    Zhang, Wen-Qi
    Tang, Kai
    2009 11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, PROCEEDINGS, 2009, : 400 - +
  • [38] Some correlations in intersection-union tests and their relationship with complete power
    Liu, Fang
    STATISTICS & PROBABILITY LETTERS, 2011, 81 (04) : 518 - 523
  • [39] Isodiametric problems for polygons
    Mossinghoff, Michael J.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2006, 36 (02) : 363 - 379
  • [40] INTERSECTION AND UNION TYPES
    BARBANERA, F
    DEZANICIANCAGLINI, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 526 : 651 - 674