Maintenance of a minimum spanning forest in a dynamic planar graph
- David Eppstein
- Giuseppe F. Italiano
- et al.
- 1990
- SODA 1990
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
6 results for Robert Endre Tarjan
Planar Point Location Using Persistent Search Trees
- Neil Sarnak
- Robert E. Tarjan
- 1986
- CACM
Maintenance of a minimum spanning forest in a dynamic plane graph
- David Eppstein
- Giuseppe F Italiano
- et al.
- 1992
- Journal of Algorithms
Transitive compaction in parallel via branchings
- Phillip Gibbons
- Richard Karp
- et al.
- 1991
- Journal of Algorithms
Making data structures persistent
- James R. Driscoll
- Neil Sarnak
- et al.
- 1989
- Journal of Computer and System Sciences
Lower bounds on the lengths of node sequences in directed graphs
- George Markowsky
- Robert Endre Tarjan
- 1976
- Discrete Mathematics