Parametric and Kinetic Minimum Spanning Trees

by Pankaj Agarwal , David Eppstein , Leonidas J. Guibas , Monika R. Henzinger
Citations:24 - 6 self

Documents Related by Co-Citation

215 Data structures for mobile data – Julien Basch, Leonidas J. Guibas, John Hershberger - 1997
48 Proximity Problems on Moving Points – Julien Basch, Leonidas J. Guibas, Li Zhang - 1997
81 Kinetic Data Structures -- A State of the Art Report – Leonidas J. Guibas - 1998
29 Cylindrical Static and Kinetic Binary Space Partitions – Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter - 1997
15 Kinetic collision detection: Algorithms and experiments – L J GUIBAS, F XIE, L ZHANG - 2001
75 Deformable free space tilings for kinetic collision detection – Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang - 2000
1612 Computational Geometry. An Introduction – F P Preparata, M I Shamos - 1985
797 Computational Geometry: Algorithms and Applications – M de Berg, M van Kreveld, M Overmars, O Schwarzkopf - 2000
92 Discrete Mobile Centers – Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu - 2001
20 Kinetic Connectivity for Unit Disks – Leonidas Guibas, John Hershberger, Subhash Suri, Li Zhang - 2000
24 Kinetic Data Structures – Julien Basch, Leonidas J. Guibas - 1999
29 Maintaining Approximate Extent Measures of Moving Points – Pankaj K. Agarwal, Sariel Har-peled - 2001
13 Kinetic BSPs for intersecting segments and disjoint triangles – P K Agarwal, J Erickson, L J Guibas - 1998
17 Fast algorithms for collision and proximity problems involving moving geometric objects – Prosenjit Gupta, Ravi Janardan, Michiel Smid - 1996
63 Kinetic collision detection for simple polygons – D Kirkpatrick, J Snoeyink, B Speckmann - 2000
370 Davenport-Schinzel Sequences and Their Geometric Applications – Pankaj K. Agarwal , Micha Sharir - 1998
15 Geometric Lower Bounds for Parametric Matroid Optimization – David Eppstein - 1998
45 Some dynamic computational geometry problems – M J Atallah - 1985
14 Kinetic Connectivity of Rectangles – John Hershberger, Subhash Suri - 1999