Union-copy structures and dynamic segment trees

Union-copy structures and dynamic segment trees

Author(s):

van Kreveld, Marc J. ( Utrecht University )
Overmars, Mark H.

Publication title:

NASA Technical Reports

Pub. Year:

1991

No.:

N91-31903

Paper no.:

N91-31903

Page(from):

1

Page(to):

22

Pages:

22

Pub. info.:

National Aeronautics and Space Adminstration

Language:

English

Type:

Technical Paper

Details

TDL ID:

ZA00001427

Similar Items:

1 Technical Paper Concatenable structures for decomposable problems van Kreveld, Marc J., Overmars, Mark H. National Aeronautics and Space Adminstration	7 Technical Paper Counting and reporting intersections in arrangements of line segments Guibas, L.J., Overmars, M.H., Sharir, M. National Aeronautics and Space Adminstration
2 Technical Paper Shortest Path Queries in Rectilinear Worlds de Berg, Mark, van Kreveld, Marc, Nilsson, Bengt J., Overmars, Mark National Aeronautics and Space Adminstration	8 Technical Paper Point Location in Zones of k-Flats in Arrangements Berg, Mark de, Kreveld, Marc van, Snoeyink, Jack National Aeronautics and Space Adminstration
3 Technical Paper Storing line segments in partition trees Overmars, Mark H., Schipper, Haijo, Sharir, Micha National Aeronautics and Space Adminstration	9 Technical Paper Efficient Ray Shooting and Hidden Surface Removal de Berg, M., Halperin, D., Overmars, M., Snoeyink, J., van Kreveld, M. National Aeronautics and Space Adminstration
4 Technical Paper Finding Complete Bipartite Subgraphs in Bipartite Graphs de Berg, Mark, Overmars, Mark, van Kreveld, Marc National Aeronautics and Space Adminstration	10 Technical Paper A Rabdom Approach to Motion Planning Overmars, Mark.H. National Aeronautics and Space Adminstration
5 Technical Paper The Exact Fitting Problem in Higher Dimensions Robert, Jean-Marc, Guibas, Leonidas J., Overmars, Mark H. National Aeronautics and Space Adminstration	11 Technical Paper Computational Geometry and its application to Computer Graphics Overmars, Mark H. National Aeronautics and Space Adminstration
6 Technical Paper Efficient hidden surface remobal for objects with small union size Katz, M.J., Overmars, M.H., Sharir, M. National Aeronautics and Space Adminstration	12 Technical Paper Maintaining multiple representations fo dynamic data structures Smid, M.H.M., overmars, M.H., Torenvliet, L., van Emde Boas, P. National Aeronautics and Space Adminstration

1

2

3

4

5

6

7

8

9

10

11

12