Fully Dynamic Planarity Testing with Applications
- Zvi Galil
- Giuseppe F. Italiano
- et al.
- 1999
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
17 results for Zvi Galil
An Efficient General-Purpose Parallel Computer
- Zvi Galil
- Wolfgang J. Paul
- 1983
- Journal of the ACM
Sparse Dynamic Programming II: Convex and Concave Cost Functions
- David Eppstein
- Zvi Galil
- et al.
- 1992
- Journal of the ACM
Sparse Dynamic Programming I: Linear Cost Functions
- David Eppstein
- Zvi Galil
- et al.
- 1992
- Journal of the ACM
Fully dynamic planarity testing
- Zvi Galil
- Giuseppe F. Italiano
- et al.
- 1992
- STOC 1992
Separator based sparsification for dynamic planar graph algorithms
- David Eppstein
- Zvi Galil
- et al.
- 1993
- STOC 1993
Sparsification-a technique for speeding up dynamic graph algorithms
- David Eppstein
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Witnesses for Boolean matrix multiplication and for shortest paths
- Noga Alon
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Storage representations for tree-like data structures
- Arnold L. Rosenberg
- Derick Wood
- et al.
- 1979
- STOC 1979
Recognizing certain repetitions and reversals within strings
- Zvi Galil
- Joel Seiferas
- 1976
- FOCS 1976