메뉴 건너뛰기




Volumn 40, Issue 1, 2008, Pages 127-140

Improved bounds on the union complexity of fat objects

Author keywords

Density Lemma; Fat Objects; Union Complexity

Indexed keywords


EID: 49249132575     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-007-9029-7     Document Type: Article
Times cited : (26)

References (21)
  • 1
    • 34547949769 scopus 로고
    • Computing depth orders for fat objects and related problems
    • P.K. Agarwal M.J. Katz M. Harir 1995 Computing depth orders for fat objects and related problems Comput. Geom. Theory Appl. 5 187 206
    • (1995) Comput. Geom. Theory Appl. , vol.5 , pp. 187-206
    • Agarwal, P.K.1    Katz, M.J.2    Harir, M.3
  • 2
    • 52449146261 scopus 로고
    • Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
    • H. Alt R. Fleischer M. Kaufmann K. Mehlhorn S. Näher S. Schirra C. Uhrig 1992 Approximate motion planning and the complexity of the boundary of the union of simple geometric figures Algorithmica 8 391 406
    • (1992) Algorithmica , vol.8 , pp. 391-406
    • Alt, H.1    Fleischer, R.2    Kaufmann, M.3    Mehlhorn, K.4    Näher, S.5    Schirra, S.6    Uhrig, C.7
  • 8
    • 24344452560 scopus 로고    scopus 로고
    • The complexity of the union of (α,β)-covered objects
    • A. Efrat 2005 The complexity of the union of (α,β)-covered objects SIAM J. Comput. 34 775 787
    • (2005) SIAM J. Comput. , vol.34 , pp. 775-787
    • Efrat, A.1
  • 10
    • 38248998602 scopus 로고
    • On the union of fat wedges and separating a collection of segments by a line
    • A. Efrat G. Rote M. Sharir 1993 On the union of fat wedges and separating a collection of segments by a line Comput. Geom. Theory Appl. 3 277 288
    • (1993) Comput. Geom. Theory Appl. , vol.3 , pp. 277-288
    • Efrat, A.1    Rote, G.2    Sharir, M.3
  • 12
    • 0000973364 scopus 로고    scopus 로고
    • 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
    • M.J. Katz 1998 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects Comput. Geom. Theory Appl. 8 299 316
    • (1998) Comput. Geom. Theory Appl. , vol.8 , pp. 299-316
    • Katz, M.J.1
  • 13
    • 38249010208 scopus 로고
    • Efficient output sensitive hidden surface removal for objects with small union size
    • M.J. Katz M. Overmars M. Sharir 1992 Efficient output sensitive hidden surface removal for objects with small union size Comput. Geom. Theory Appl. 2 223 234
    • (1992) Comput. Geom. Theory Appl. , vol.2 , pp. 223-234
    • Katz, M.J.1    Overmars, M.2    Sharir, M.3
  • 14
    • 7544245726 scopus 로고
    • On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles in the plane
    • K. Kedem R. Livne J. Pach M. Sharir 1986 On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles in the plane Discrete Comput. Geom. 1 59 71
    • (1986) Discrete Comput. Geom. , vol.1 , pp. 59-71
    • Kedem, K.1    Livne, R.2    Pach, J.3    Sharir, M.4
  • 16
    • 0038648110 scopus 로고    scopus 로고
    • The union of congruent cubes in three dimensions
    • J. Pach I. Safruti M. Sharir 2003 The union of congruent cubes in three dimensions Discrete Comput. Geom. 30 133 160
    • (2003) Discrete Comput. Geom. , vol.30 , pp. 133-160
    • Pach, J.1    Safruti, I.2    Sharir, M.3
  • 17
    • 0036766931 scopus 로고    scopus 로고
    • On the boundary complexity of the union of fat triangles
    • J. Pach G. Tardos 2002 On the boundary complexity of the union of fat triangles SIAM J. Comput. 31 1745 1760
    • (2002) SIAM J. Comput. , vol.31 , pp. 1745-1760
    • Pach, J.1    Tardos, G.2
  • 21
    • 0000211024 scopus 로고    scopus 로고
    • On fat partitioning, fat covering, and the union size of polygons
    • M. van Kreveld 1998 On fat partitioning, fat covering, and the union size of polygons Comput. Geom. Theory Appl. 9 197 210
    • (1998) Comput. Geom. Theory Appl. , vol.9 , pp. 197-210
    • Van Kreveld, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.