Skip to content

Guido Proietti

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

64

Venues

23

Active years

1993–2026

Best venue rank

A*

Where they publish

Papers

64 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAHierarchical Spanners.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti, Alessandro Straziota
2025AlgosensorsAlmost Tight Oracles for Fastest-Path Queries on Temporal Trees.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti, Alessandro Straziota
2024ISAACTemporal Queries for Dynamic Temporal Forests.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti, Alessandro Straziota
2022CBMSOptimizing Nozzle Travel Time in Proton Therapy.Matteo Spezialetti, Renata Di Filippo, Ramon Gimenez De Lorenzo, Giovanni Luca Gravina, Giuseppe Placidi, Guido Proietti, Fabrizio Rossi, Stefano Smriglio, Joo Manuel R. S. Tavares, Francesca Vittorini, Filippo Mignosi
2022STACSSingle-Source Shortest p-Disjoint Paths: Fast Computation and Sparse Preservers.Davide Bil, Gianlorenzo D'Angelo, Luciano Gual, Stefano Leucci, Guido Proietti, Mirko Rossi
2021FUNCutting Bamboo down to Size.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti, Giacomo Scornavacca
2021SIROCCONew Approximation Algorithms for the Heterogeneous Weighted Delivery Problem.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti, Mirko Rossi
2019ISAACDual-Mode Greedy Algorithms Can Save Energy.Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna, Guido Proietti
2019SIROCCOTracking Routes in Communication Networks.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti
2018FUNOn the PSPACE-completeness of Peg Duotaire and other Peg-Jumping Games.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti, Mirko Rossi
2018STACSEfficient Oracles and Routing Schemes for Replacement Paths.Davide Bil, Keerti Choudhary, Luciano Gual, Stefano Leucci, Merav Parter, Guido Proietti
2017ISAACAn Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner.Davide Bil, Feliciano Colella, Luciano Gual, Stefano Leucci, Guido Proietti
2017SIROCCOEffective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges.Davide Bil, Feliciano Colella, Luciano Gual, Stefano Leucci, Guido Proietti
2016ESACompact and Fast Sensitivity Oracles for Single-Source Distances.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti
2016STACSMultiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti
2016WGSequence Hypergraphs.Katerina Bhmov, Jrmie Chalopin, Mats Mihalk, Guido Proietti, Peter Widmayer
2015ESAImproved Purely Additive Fault-Tolerant Spanners.Davide Bil, Fabrizio Grandoni, Luciano Gual, Stefano Leucci, Guido Proietti
2015SIROCCOA Faster Computation of All the Best Swap Edges of a Tree Spanner.Davide Bil, Feliciano Colella, Luciano Gual, Stefano Leucci, Guido Proietti
2015SIROCCOPath-Fault-Tolerant Approximate Shortest-Path Trees.Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni, Stefano Leucci, Guido Proietti
2014ESAFault-Tolerant Approximate Shortest-Path Trees.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti
2014SPAALocality-based network creation games.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti
2014SIROCCONetwork Creation Games with Traceroute-Based Strategies.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti
2013AlgosensorsPolygon-Constrained Motion Planning Problems.Davide Bil, Yann Disser, Luciano Gual, Mats Mihalk, Guido Proietti, Peter Widmayer
2013ESAA Faster Computation of All the Best Swap Edges of a Shortest Paths Tree.Davide Bil, Luciano Gual, Guido Proietti
2013SIROCCOExact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs.Davide Bil, Luciano Gual, Stefano Leucci, Guido Proietti
2013SIROCCODynamically Maintaining Shortest Path Trees under Batches of Updates.Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni, Stefano Leucci, Guido Proietti
2011SIROCCONetwork Verification via Routing Table Queries.Evangelos Bampas, Davide Bil, Guido Drovandi, Luciano Gual, Ralf Klasing, Guido Proietti
2010MFCSFinding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree.Davide Bil, Luciano Gual, Guido Proietti
2010MFCSImproved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems.Davide Bil, Luciano Gual, Guido Proietti
2009SIROCCOStability of Networks in Stretchable Graphs.Davide Bil, Michael Gatto, Luciano Gual, Guido Proietti, Peter Widmayer
2008WGApproximating the Metric TSP in Linear Time.Davide Bil, Luca Forlizzi, Guido Proietti
2007ISAACLocating Facilities on a Network to Minimize Their Average Service Radius.Davide Bil, Jrg Derungs, Luciano Gual, Guido Proietti, Peter Widmayer
2007PODCAn algorithm composition scheme preserving monotonicity.Davide Bil, Luca Forlizzi, Luciano Gual, Guido Proietti
2006AlgosensorsOn the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks.Davide Bil, Guido Proietti
2006ISAACPartitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii.Guido Proietti, Peter Widmayer
2006SIROCCOOn the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem.Davide Bil, Luciano Gual, Guido Proietti
2005COCOONA Truthful (2-2/Luciano Gual, Guido Proietti
2005EuroParEfficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem.Luciano Gual, Guido Proietti
2005SPAAA truthful mechanism for the non-utilitarian minimum radius spanning tree problem.Guido Proietti, Peter Widmayer
2005SIROCCORange Augmentation Problems in Static Ad-Hoc Wireless Networks.Davide Bil, Guido Proietti
2005SOFSEMOn the Stability of Approximation for Hamiltonian Path Problems.Luca Forlizzi, Juraj Hromkovic, Guido Proietti, Sebastian Seibert
2004ISAACAugmenting the Edge-Connectivity of a Spider Tree.Davide Bil, Guido Proietti
2004SIROCCOSwapping a Failing Edge of a Shortest Paths Tree by Minimizing the Average Stretch Factor.Aleksej Di Salvo, Guido Proietti
2004WAOAA 5/4-Approximation Algorithm for Biconnecting a Graph with a Given Hamiltonian Path.Davide Bil, Guido Proietti
2004WGEdge-Connectivity Augmentation and Network Matrices.Michele Conforti, Anna Galluccio, Guido Proietti
2003CIACOn k-Edge-Connectivity Problems with Sharpened Triangle Inequality.Hans-Joachim Bckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger
2003COCOONOptimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs.Carlo Gaibisso, Guido Proietti, Richard B. Tan
2002ISAACA Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation.Anna Galluccio, Guido Proietti
2001COCOONFinding the Most Vital Node of a Shortest Path.Enrico Nardelli, Guido Proietti, Peter Widmayer
2001ISAACPolynomial Time Algorithms for Edge-Connectivity Augmentation of Hamiltonian Paths.Anna Galluccio, Guido Proietti
2000ADBISSize Estimation of the Intersection Join between Two Line Segment Datasets.Enrico Nardelli, Guido Proietti
2000ESAMaintaining a Minimum Spanning Tree Under Transient Node Failures.Enrico Nardelli, Guido Proietti, Peter Widmayer
1999ADBISS*-Tree: An Improved SEnrico Nardelli, Guido Proietti
1999COCOONHow to Swap a Failing Edge of a Single Source Shortest Paths Tree.Enrico Nardelli, Guido Proietti, Peter Widmayer
1999ICDEI/O Complexity for Range Queries on Region Data Stored Using an R-tree.Guido Proietti, Christos Faloutsos
1999IVA Robust Image Mosaicing Technique Capable of Creating Integrated Panoramas.Yihong Gong, Guido Proietti, David LaRose
1998CIKMSelectivity Estimation of Window Queries.Guido Proietti, Christos Faloutsos
1998CVPRImage Indexing and Retrieval Based on Human Perceptual Color Clustering.Yihong Gong, Guido Proietti, Christos Faloutsos
1998ESAFinding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures.Enrico Nardelli, Guido Proietti, Peter Widmayer
1997SOFSEMEfficient Insertion of Approximately Sorted Seqeunces of Items into a Dictionary.Carlo Gaibisso, Guido Proietti
1996SOFSEMAn Output Sensitive Solution to the Set Union and Intersection Problem.Carlo Gaibisso, Enrico Nardelli, Guido Proietti
1995CIKMOn the Generation of Aggregated Random Spatial Regions.Yannis Manolopoulos, Enrico Nardelli, Guido Proietti, Michael Vassilakopoulos
1994ICIPAn Accurate Model for Quadtrees Representing Noiseless Images of Spatial Data.Enrico Nardelli, Guido Proietti
1993ICDARRaster to object conversion aided by knowledge based image processing.Enrico Nardelli, Michelangelo Fossa, Guido Proietti