Maintenance of a minimum spanning forest in a dynamic plane graph
- David Eppstein
- Giuseppe F Italiano
- et al.
- 1992
- Journal of Algorithms
Publications
6 results for Robert Endre Tarjan
Transitive compaction in parallel via branchings
- Phillip Gibbons
- Richard Karp
- et al.
- 1991
- Journal of Algorithms
Maintenance of a minimum spanning forest in a dynamic planar graph
- David Eppstein
- Giuseppe F. Italiano
- et al.
- 1990
- SODA 1990
Making data structures persistent
- James R. Driscoll
- Neil Sarnak
- et al.
- 1989
- Journal of Computer and System Sciences
Planar Point Location Using Persistent Search Trees
- Neil Sarnak
- Robert E. Tarjan
- 1986
- CACM
Lower bounds on the lengths of node sequences in directed graphs
- George Markowsky
- Robert Endre Tarjan
- 1976
- Discrete Mathematics