Parametric and Kinetic Minimum Spanning Trees

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

Documents Related by Co-Citation

230 Data structures for mobile data – Julien Basch, Leonidas J. Guibas, John Hershberger - 1997
49 Proximity Problems on Moving Points – Julien Basch, Leonidas J. Guibas, Li Zhang - 1997
90 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
16 Geometric Lower Bounds for Parametric Matroid Optimization – David Eppstein - 1998
77 Deformable free space tilings for kinetic collision detection – Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang - 2000
96 Improved bounds for planar k-sets and related problems – T Dey - 1998
45 Faster Parametric Shortest Path and Minimum Balance Algorithms – Neal E. Young, Robert E. Tarjan, James B. Orlin - 1991
11 On minimum and maximum spanning trees of linearly moving points, Discrete Comput – N Katoh, T Tokuyama, K Iwano - 1995
416 Davenport-Schinzel Sequences and Their Geometric Applications – Pankaj K. Agarwal , Micha Sharir - 1998
43 Point Sets With Many K-Sets – Géza Tóth - 1999
48 On the number of halving lines – L Lovász - 1971
962 Computational Geometry: Algorithms and Applications – Mark De Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars - 2008
687 Algorithms in Combinatorial Geometry – H Edelsbrunner - 1987
15 Kinetic collision detection: Algorithms and experiments – L J Guibas, F Xie, L Zhang
24 Kinetic Connectivity for Unit Disks – Leonidas Guibas, John Hershberger, Subhash Suri, Li Zhang - 2000
96 Discrete Mobile Centers – Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu - 2001
149 Data structures for on-line updating of minimum spanning trees, with applications – G N Frederickson - 1985
232 Applying parallel computation algorithms in the design of serial algorithms – Nimrod Megiddo - 1983