Paolo Giulio Franciosa
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
16
Venues
9
Active years
1990–2023
Best venue rank
A*
Where they publish
Papers
16 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | CIAC | Non-crossing Shortest Paths Lengths in Planar Graphs in Linear Time. | Lorenzo Balzotti, Paolo Giulio Franciosa |
| 2023 | CIAC | How Vulnerable is an Undirected Planar Graph with Respect to Max Flow. | Lorenzo Balzotti, Paolo Giulio Franciosa |
| 2022 | CSR | Non-crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time. | Lorenzo Balzotti, Paolo Giulio Franciosa |
| 2014 | IWOCA | On the Galois Lattice of Bipartite Distance Hereditary Graphs. | Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa |
| 2013 | ESA | On Resilient Graph Spanners. | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe Francesco Italiano, Andrea Ribichini |
| 2010 | COCOON | Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming. | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini |
| 2007 | ESA | Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments. | Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini |
| 2005 | ESA | Small Stretch Spanners on Dynamic Graphs. | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano |
| 1998 | ESA | Robust Region Approach to the Computation of Geometric Graphs (Extended Abstract). | Fabrizio d'Amore, Paolo Giulio Franciosa, Giuseppe Liotta |
| 1998 | PODS | Efficient Searching with Linear Constraints. | Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter |
| 1997 | CIAC | Maintaining Maxima under Boundary Updates. | Fabrizio d'Amore, Paolo Giulio Franciosa, Roberto Giaccio, Maurizio Talamo |
| 1997 | ISAAC | Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae. | Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio |
| 1997 | STACS | Semi-Dynamic Shortest Paths and Breadth-First Search in Digraphs. | Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio |
| 1994 | ESA | On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's. | Paolo Giulio Franciosa, Giorgio Gambosi, Umberto Nanni |
| 1992 | STACS | Enclosing Many Boxes by an Optimal Pair of Boxes. | Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer |
| 1990 | MFCS | Separating Sets of Hyperrectangles. | Fabrizio d'Amore, Paolo Giulio Franciosa |