Using Sparsification for Parametric Minimum Spanning Tree Problems (1996)

Cached

Download Links

by David Fernández-baca , Giora Slutzki , David Eppstein
Venue:Nordic J. Computing
Citations:7 - 2 self

Active Bibliography

3 Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs – David Fernandez-Baca, David Fern Andez-baca, Giora Slutzki - 1995
17 Derandomization in Computational Geometry – Jirí Matousek - 1996
2 Optimal Parametric Search on Graphs of Bounded Tree-width – David Fernández-Baca, Giora Slutzki - 1994
4 Algorithmic techniques for geometric optimization – Pankaj K. Agarwal, Micha Sharir - 1995
94 Efficient algorithms for geometric optimization – Pankaj K. Agarwal, Micha Sharir - 1998
46 Geometric Range Searching – Jiri Matousek - 1994
7 Representing all Minimum Spanning Trees with Applications to Counting and Generation – David Eppstein - 1995
143 Spanning Trees and Spanners – David Eppstein - 1996
53 Geometric Applications of a Randomized Optimization Technique – Timothy M. Chan - 1999
8 Parametric Problems on Graphs of Bounded Tree-width – David Fernández-Baca, Giora Slutzki - 1992
3 Top-Trees and Dynamic Graph Algorithms – Jacob Holm, Kristian de Lichtenberg - 1998
Parallel and Dynamic Shortest-Path Algorithms for Sparse Graphs – Sairam Subramanian, Sairam Subramanian, Philip N. Klein, Roberto Tamassia, Jeffrey S. Vitter - 1995
7 Maintaining minimum spanning forests in dynamic graphs – Monika R. Henzinger, Valerie King - 2001
7 State-of-the-Art Algorithms for Minimum Spanning Trees -- A Tutorial Discussion – Jason Eisner - 1997
40 An Expander-Based Approach to Geometric Optimization – Matthew J. Katz, Micha Sharir - 1993
6 On Collision-Free Placements of Simplices and the Closest Pair of Lines in 3-Space – Marco Pellegrini - 1994
78 Arrangements and Their Applications – Pankaj K. Agarwal, Micha Sharir - 1998
30 Parametric and Kinetic Minimum Spanning Trees – Pankaj Agarwal, David Eppstein , Leonidas J. Guibas , Monika R. Henzinger
50 Proximity Problems on Moving Points – Julien Basch, Leonidas J. Guibas, Li Zhang - 1997