Paolo Giulio Franciosa

2007
25	EE	Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini: Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments. ESA 2007: 605-617
24	EE	Nicola Apollonio, Paolo Giulio Franciosa: A characterization of partial directed line graphs. Discrete Mathematics 307(21): 2598-2614 (2007)
2006
23	EE	Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano: Small Stretch Spanners on Dynamic Graphs. J. Graph Algorithms Appl. 10(2): 365-385 (2006)
2005
22	EE	Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano: Small Stretch Spanners on Dynamic Graphs. ESA 2005: 532-543
21	EE	Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni: Partially dynamic maintenance of minimum weight hyperpaths. J. Discrete Algorithms 3(1): 27-46 (2005)
2001
20	EE	Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni: Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach. ICTCS 2001: 312-327
19	EE	Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio: Semi-dynamic breadth-first search in digraphs. Theor. Comput. Sci. 250(1-2): 201-217 (2001)
2000
18		Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. J. Comput. Syst. Sci. 61(2): 194-216 (2000)
1998
17	EE	Fabrizio d'Amore, Paolo Giulio Franciosa, Giuseppe Liotta: Robust Region Approach to the Computation of Geometric Graphs (Extended Abstract). ESA 1998: 175-186
16	EE	Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. PODS 1998: 169-178
1997
15		Fabrizio d'Amore, Paolo Giulio Franciosa, Alberto Marchetti-Spaccamela: Graph-Theoretic Concepts in Computer Science, 22nd International Workshop, WG '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings Springer 1997
14		Fabrizio d'Amore, Paolo Giulio Franciosa, Roberto Giaccio, Maurizio Talamo: Maintaining Maxima under Boundary Updates. CIAC 1997: 100-109
13		Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio: Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae. ISAAC 1997: 122-131
12		Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio: Semi-Dynamic Shortest Paths and Breadth-First Search in Digraphs. STACS 1997: 33-46
11	EE	Paolo Giulio Franciosa, Giorgio Gambosi, Umberto Nanni: The Incremental Maintenance of a Depth-First-Search Tree in Directed Acyclic Graphs. Inf. Process. Lett. 61(2): 113-120 (1997)
1996
10		Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Stefano Leonardi, Thomas Ohler, Peter Widmayer: Enclosing a Set of Objects by Two Minimum Area Rectangles. J. Algorithms 21(3): 520-541 (1996)
1994
9		Paolo Giulio Franciosa, Giorgio Gambosi, Umberto Nanni: On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's. ESA 1994: 343-353
8		Paolo Giulio Franciosa, Maurizio Talamo: Orders, k-sets and Fast Halfplane Search on Paged Memory. ORDAL 1994: 117-127
7		Paolo Giulio Franciosa, Carlo Gaibisso, Giorgio Gambosi, Maurizio Talamo: A convex hull algorithm for points with approximately known positions. Int. J. Comput. Geometry Appl. 4(2): 153-163 (1994)
1993
6	EE	Paolo Giulio Franciosa, Maurizio Talamo: ESPRIT Project EP6881 AMUSING. IEEE Data Eng. Bull. 16(3): 46-50 (1993)
5		Fabrizio d'Amore, Paolo Giulio Franciosa: Separating sets of hyperrectangles. Int. J. Comput. Geometry Appl. 3(2): 155-165 (1993)
1992
4		Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer: Enclosing Many Boxes by an Optimal Pair of Boxes. STACS 1992: 475-486
3		Fabrizio d'Amore, Paolo Giulio Franciosa: On the Optimal Binary Plane Partition for Sets of Isothetic Rectangles. Inf. Process. Lett. 44(5): 255-259 (1992)
1991
2		Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer: An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area Rectangles. Workshop on Computational Geometry 1991: 13-25
1990
1		Fabrizio d'Amore, Paolo Giulio Franciosa: Separating Sets of Hyperrectangles. MFCS 1990: 165-172

Coauthor Index

1	Pankaj K. Agarwal	[16] [18]
2	Nicola Apollonio	[24]
3	Lars Arge	[16] [18]
4	Giorgio Ausiello	[13] [20] [21] [22] [23] [25]
5	Bruno Becker	[2] [4] [10]
6	Camil Demetrescu	[25]
7	Jeff Erickson	[16] [18]
8	Daniele Frigioni	[12] [13] [19] [20] [21]
9	Carlo Gaibisso	[7]
10	Giorgio Gambosi	[7] [9] [11]
11	Roberto Giaccio	[12] [13] [14] [19]
12	Stephan Gschwind	[2] [4] [10]
13	Giuseppe F. Italiano	[22] [23] [25]
14	Stefano Leonardi	[10]
15	Giuseppe Liotta	[17]
16	Alberto Marchetti-Spaccamela	[15]
17	Umberto Nanni	[9] [11]
18	Thomas Ohler	[2] [4] [10]
19	Andrea Ribichini	[25]
20	Maurizio Talamo	[6] [7] [8] [14]
21	Gerald Thiemt	[2] [4]
22	Jeffrey Scott Vitter	[16] [18]
23	Peter Widmayer	[2] [4] [10]
24	Fabrizio d'Amore	[1] [3] [5] [14] [15] [17]