Fully Dynamic Planarity Testing with Applications
- Zvi Galil
- Giuseppe F. Italiano
- et al.
- 1999
- Journal of the ACM
Paper
Publications
17 results for Zvi Galil
Separator based sparsification for dynamic planar graph algorithms
- David Eppstein
- Zvi Galil
- et al.
- 1993
- STOC 1993
Conference paperSparsification-a technique for speeding up dynamic graph algorithms
- David Eppstein
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Conference paperWitnesses for Boolean matrix multiplication and for shortest paths
- Noga Alon
- Zvi Galil
- et al.
- 1992
- FOCS 1992
Conference paperFully dynamic planarity testing
- Zvi Galil
- Giuseppe F. Italiano
- et al.
- 1992
- STOC 1992
Conference paperSparse Dynamic Programming I: Linear Cost Functions
- David Eppstein
- Zvi Galil
- et al.
- 1992
- Journal of the ACM
PaperSparse Dynamic Programming II: Convex and Concave Cost Functions
- David Eppstein
- Zvi Galil
- et al.
- 1992
- Journal of the ACM
PaperClassification of all the minimal bilinear algorithms for computing the coefficients of the product of two polynomials modulo a polynomial. Part II: The algebra G[u]/〈un〉
- Amir Averbuch
- Zvi Galil
- et al.
- 1991
- Theoretical Computer Science
PaperClassification of all the minimal bilinear algorithms for computing the coefficients of the product of two polynomials modulo a polynomial, part I: The algebra G[u] <Q(u)l>, l>1
- Amir Averbuch
- Zvi Galil
- et al.
- 1988
- Theoretical Computer Science
PaperAn Efficient General-Purpose Parallel Computer
- Zvi Galil
- Wolfgang J. Paul
- 1983
- Journal of the ACM
Paper