Guarding scenes against invasive hypercubes

Computational Geometry: Theory and Applications

Volumn 26, Issue 2, 2003, Pages 99-117

  De Berg, Mark ^a   David, Haggai ^b   Katz, Matthew J ^b   Overmars, Mark ^c   Van Der Stappen, A Frank ^c   Vleugels, Jules ^c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Epsilon nets; Guarding sets; Input models

Indexed keywords

EID: 84867937602     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(03)00016-6     Document Type: Article

References (14)

1. D. Avis, P. Bose, T.C. Shermer, J. Snoeyink, G. Toussaint, and B. Zhu On the sectional area of convex polytopes Proc. 12th Annu. ACM Sympos. Comput. Geom. 1996 C-11 C-12
2. M. de Berg Linear size binary space partitions for uncluttered scenes Algorithmica 28 2000 353 366
3. M. de Berg, H. David, M. Katz, M.H. Overmars, A.F. van der Stappen, and J. Vleugels Guarding sets against invasive hypercubes Proc. 2nd Workshop on Algorithm Engineering 1998 110 120
4. M. de Berg, M.J. Katz, M.H. Overmars, A.F. van der Stappen, and J. Vleugels Models and motion planning Proc. 6th Scandinavian Workshop on Algorithm Theory Lecture Notes in Comput. Sci. 1432 1998 83 94
5. M. de Berg, M.J. Katz, M.H. Overmars, A.F. van der Stappen, and J. Vleugels Models and motion planning Computational Geometry 23 2002 53 68
6. M. de Berg, M.J. Katz, A.F. van der Stappen, and J. Vleugels Realistic input models for geometric algorithms Algorithmica 34 2002 81 97
7. Z. Chen, and J.A. Guevara System selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks Proc. 8th Internat. Sympos. Comput.-Assist. Cartog. (Auto-Carto) 1988 50 56
8. D. Haussler, and E. Welzl Epsilon-nets and simplex range queries Discrete Comput. Geom. 2 1987 127 151
9. J. Matoušek Epsilon-nets and computational geometry J. Pach, New Trends in Discrete and Computational Geometry Algorithms and Combinatorics 10 1993 Springer Berlin 69 89
10. J.S.B. Mitchell, D.M. Mount, and S. Suri Query-sensitive ray shooting Internat. J. Comput. Geom. Appl. 7 1997 317 347
11. J. Nievergelt, and P. Widmayer Guard files: Stabbing and intersection queries on fat spatial objects Comput. J. 36 1993 107 116
12. M.H. Overmars, and A.F. van der Stappen Range searching and point location among fat objects J. Algorithms 21 1996 629 656
13. H. Samet The Design and Analysis of Spatial Data Structures 1990 Addison-Wesley Reading, MA
14. A.F. van der Stappen, Motion Planning amidst Fat Obstacles, Ph.D. Dissertation, Dept. Comput. Sci., Utrecht Univ., Utrecht, Netherlands, 1994