Maintenance of a minimum spanning forest in a dynamic planar graph
- David Eppstein
- Giuseppe F. Italiano
- et al.
- 1990
- SODA 1990
Conference paper
Publications
7 results at SODA 1990
Incremental evaluation of computational circuits
- Bowen Alpern
- Roger Hoover
- et al.
- 1990
- SODA 1990
Conference paperCharacterization and algorithms for greedily solvable transportation problems
- Ron Shamir
- Brenda Dietrich
- 1990
- SODA 1990
Conference paperAsymptotically fast triangularization of matrices over rings
- James L. Hafner
- Kevin S. McCurley
- 1990
- SODA 1990
Conference paperOn-line dynamic programming with applications to the prediction of RNA secondary structure
- Lawrence L. Larmore
- Baruch Schieber
- 1990
- SODA 1990
Conference paperOn finding non-intersecting paths in grids and its application in reconfiguring VLSI/WSI arrays
- Vwani P. Roychowdhury
- Jehoshua Bruck
- 1990
- SODA 1990
Conference paperRepresenting sets with constant time equality testing
- Daniel Yellin
- 1990
- SODA 1990
Conference paper