Faster algorithms for all-pairs bounded min-cuts
- Amir Abboud
- Loukas Georgiadis
- et al.
- 2019
- ICALP 2019
Conference paper
Publications
12 results for Giuseppe F. Italiano
Fully Dynamic Planarity Testing with Applications
- Zvi Galil
- Giuseppe F. Italiano
- et al.
- 1999
- Journal of the ACM
PaperMaintaining spanning trees of small diameter
- G.F. Italiano
- Rajiv Ramaswami
- 1998
- Algorithmica (New York)
PaperDecremental 2- and 3-Connectivity on Planar Graphs
- D. Giammarresi
- G.F. Italiano
- 1996
- Algorithmica (New York)
PaperSeparator 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 paperFully dynamic planarity testing
- Zvi Galil
- Giuseppe F. Italiano
- et al.
- 1992
- STOC 1992
Conference paperSparse Dynamic Programming II: Convex and Concave Cost Functions
- David Eppstein
- Zvi Galil
- et al.
- 1992
- Journal of the ACM
PaperSparse Dynamic Programming I: Linear Cost Functions
- David Eppstein
- Zvi Galil
- et al.
- 1992
- Journal of the ACM
PaperMaintenance of a minimum spanning forest in a dynamic plane graph
- David Eppstein
- Giuseppe F Italiano
- et al.
- 1992
- Journal of Algorithms
Paper