Storing line segments in partition trees

Storing line segments in partition trees

Author(s):

Overmars, Mark H. ( University of Utrecht )
Schipper, Haijo
Sharir, Micha

Publication title:

NASA Technical Reports

Pub. Year:

1989

No.:

N90-24811

Paper no.:

N90-24811

Page(from):

1

Page(to):

22

Pages:

22

Pub. info.:

National Aeronautics and Space Adminstration

Language:

English

Type:

Technical Paper

Details

TDL ID:

ZA00001426

Similar Items:

1 Technical Paper An improved technique for output-sensitive hidden surface removal Sharir, Micha, Overmars, Mark H. National Aeronautics and Space Adminstration	7 Technical Paper Ray shooting, implicit point location, and related queries in arrangements of segments Guibas, L., Overmars, M., Sharir, M. National Aeronautics and Space Adminstration
2 Technical Paper A simple output-sensitive algorithm for hiden surface removal Sharir, Micha, Overmars, Mark H. National Aeronautics and Space Adminstration	8 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
3 Technical Paper Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques Guibas, L., overmars, M.H., Sharir, M. National Aeronautics and Space Adminstration	9 Technical Paper Efficient motion planning for an L-shaped object Halprin, D., Overmars, M.H., Sharir, M. National Aeronautics and Space Adminstration
4 Technical Paper Counting and reporting intersections in arrangements of line segments Guibas, L.J., Overmars, M.H., Sharir, M. 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 Union-copy structures and dynamic segment trees van Kreveld, Marc 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 Generating triangulations of 2-manifolds Schipper, Haijo National Aeronautics and Space Adminstration	12 Technical Paper Concatenable structures for decomposable problems van Kreveld, Marc J., Overmars, Mark H. National Aeronautics and Space Adminstration

1

2

3

4

5

6

7

8

9

10

11

12