메뉴 건너뛰기




Volumn , Issue , 2007, Pages 294-301

Computing the volume of the union of cubes

Author keywords

Arrangements; Union of objects

Indexed keywords

AXIS-ALIGNED BOXES; UNION OF OBJECTS;

EID: 35348815511     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247069.1247121     Document Type: Conference Paper
Times cited : (19)

References (12)
  • 1
    • 35348906584 scopus 로고    scopus 로고
    • http://en.wikipedia.org/wiki/Klee's-measure_problem
    • http://en.wikipedia.org/wiki/Klee's-measure_problem
  • 4
    • 0003428927 scopus 로고
    • Unpublished notes, Computer Science Department, Carnegie Mellon University
    • J. L. Bentley, Algorithms for Klee's rectangle problems. Unpublished notes, Computer Science Department, Carnegie Mellon University, 1977.
    • (1977) Algorithms for Klee's rectangle problems
    • Bentley, J.L.1
  • 5
    • 0038897223 scopus 로고    scopus 로고
    • Voronoi diagrams in higher dimensions under certain polyhedral distance functions
    • J.D. Boissonnat, M. Sharir, B. Tagansky and M. Yvinec, Voronoi diagrams in higher dimensions under certain polyhedral distance functions, Discrete Comput. Geom. 19 (1998), 485-519.
    • (1998) Discrete Comput. Geom , vol.19 , pp. 485-519
    • Boissonnat, J.D.1    Sharir, M.2    Tagansky, B.3    Yvinec, M.4
  • 8
    • 51249162203 scopus 로고
    • The union of balls and its dual shape
    • H. Edelsbrunner, The union of balls and its dual shape, Discrete Comput. Geom. 13 (1995), 415-440.
    • (1995) Discrete Comput. Geom , vol.13 , pp. 415-440
    • Edelsbrunner, H.1
  • 10
    • 0009819641 scopus 로고
    • The measure problem for rectangular ranges in d-space
    • J. van Leeuwen and D. Wood, The measure problem for rectangular ranges in d-space, J. Algorithms 2 (1981), 282-300.
    • (1981) J. Algorithms , vol.2 , pp. 282-300
    • van Leeuwen, J.1    Wood, D.2
  • 11
    • 0040738477 scopus 로고
    • i] be computed in less than O(n log n) steps?
    • i] be computed in less than O(n log n) steps? Amer. Math. Monthly 84 (1977), 284-285.
    • (1977) Amer. Math. Monthly , vol.84 , pp. 284-285
    • Klee, V.1
  • 12
    • 0026406169 scopus 로고
    • New upper bounds in Klee's measure problem
    • M. Overmars and C.K. Yap, New upper bounds in Klee's measure problem, SIAM J. Comput. 20 (1991), 1034-1045.
    • (1991) SIAM J. Comput , vol.20 , pp. 1034-1045
    • Overmars, M.1    Yap, C.K.2


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