---

DANIELE FRIGIONI - SELECTED PUBLICATIONS

---

© Copyright Notice: The documents available from this site are provided as a means to ensure timely dissemination of technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder (Springer-Verlag, ACM, Elsevier, Academic Press, etc.). Permission to make digital or hard copies of part or all of these works for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage. The electronic version of some of the works available from this site may differ from the definitive published version.

---

See also the list of publications of Daniele Frigioni from the DBLP Bibliography Server

See also the list of publications of Daniele Frigioni from the ACM Digital library

---

Books Edited

---

• G. S. Brodal, D. Frigioni, A. Marchetti-Spaccamela (Eds).
  Algorithm Engineering.
  Proceedings of the 5th International Workshop (WAE2001), Århus, Denmark, August 28-31, 2001.
  Lecture Notes in Computer Science, vol. 2141, Springer-Verlag, 2001.

---

Book Chapters

---

• S. Cicerone, G. D'Angelo, G. Di Stefano, D. Frigioni, A. Navarra, M. Schachtebeck, A. Schoebel.
  Recoverable robustness in shunting and timetabling.
  Volume on Robust and online large-scale optimization.
  Lecture Notes in Computer Science , vol. 5868, pp. 28-60, Springer-Verlag, 2009.

---

Journal Papers

---

• T. Di Mascio, D. Frigioni, L. Tarantino.
  VISTO: a New CBIR System for Vector Images.
  Accepted for publication by the journal Information Systems, Elsevier Science (DOI: 10.1016/j.is.2009.10.003).
• G. D'Angelo, S. Cicerone, G. Di Stefano, D. Frigioni.
  Partially Dynamic Efficient Algorithms for Distributed Shortest.
  Theoretical Computer Science, vol. 411, issues 7-9 (2010), pp. 1013-1037, Elsevier Science.
• G. Antonini, D. Frigioni, G. Miscione.
  A mixed nodal-mesh formulation of the PEEC method based on efficient graph algorithms.
  IEEE Transactions on Circuits and Systems, vol. 57, n. 1 (2010), pp. 249-261, IEEE.
• S. Cicerone, G. D'Angelo, G. Di Stefano, D. Frigioni, A. Navarra.
  Robust Algorithms and Price of Robustness in Shunting Problems.
  Algorithmic Operations Research, vol. 4, n. 2 (2009), pp. 102-116.
• S. Cicerone, G. D'Angelo, G. Di Stefano, D. Frigioni, A. Navarra.
  On the interaction between robust timetable planning and delay management.
  Journal of Combinatorial Optimization, vol. 18, no. 3 (2009), pp. 229-257, Springer.
• F. Bruera, S. Cicerone, G. D'Angelo, G. Di Stefano, D. Frigioni.
  Dynamic Multi-level Overlay Graphs for Shortest Paths.
  Mathematics in Computer Science, vol. 1, n. 4 (2008), pp. 709-736, Birkhäuser/Springer.
• S. Cicerone, G. D’Angelo, G. Di Stefano, D. Frigioni, A. Petricola.
  Partially Dynamic Algorithms for Distributed Shortest Paths and their Experimental Evaluation.
  Journal of Computers, vol. 2, n. 9 (2007), pp. 16-26, Academic Publisher.
• G. Ausiello, Paolo G. Franciosa, D. Frigioni.
  Partially Dynamic Maintenance of Minimum Weight Hyperpaths.
  Journal of Discrete Algorithms, vol. 3, n. 1 (2005), pp. 27-46, Elsevier Science.
• D. Frigioni, L. Tarantino.
  Multiple Zooming in Geographic Maps.
  Data and Knowledge Engineering, vol. 47, n. 2 (2003), pp. 207-236, Elsevier Science.
• D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Fully Dynamic Shortest Paths in Digraphs with Arbitrary Arc Weights.
  Journal of Algorithms, vol. 49, n. 1 (2003), pp. 86-113, Elsevier Science.
• S. Cicerone, G. Di Stefano, D. Frigioni, U. Nanni.
  A Fully Dynamic Algorithm for Distributed Shortest Paths.
  Theoretical Computer Science, vol. 297, n. 1-3 (2003), pp. 83-102, Elsevier Science.
• D. Frigioni, L. Tarantino, T. Di Mascio.
  On Formal Aspects of Zooming in Geographic Maps.
  Informatica, vol. 26, n. 3. (2002), pp. 309-319, Slovene Society Informatika.
• S. Cicerone, D. Frigioni, P. Di Felice.
  A General Strategy for Decomposing the Topological Invariants of Spatial Databases and an Application.
  Data and Knowledge Engineering, vol. 42, n. 1 (2002), pp. 57-87, Elsevier Science.
• S. Cicerone, D. Frigioni, L. Tarantino.
  Exploration of Geographic Databases: A Focus+Context Interaction Style.
  Journal of Applied Systems Studies, vol. 3, n. 2 (2002), pp. 497-520, Cambridge International Sciences Publishing.
• D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Dynamic Algorithms for Classes of Constraint Satisfaction Problems.
  Theoretical Computer Science, vol. 259 (2001), pp. 287-305, Elsevier Science.
• D. Frigioni, T. Miller, U. Nanni, C. Zaroliagis.
  An Experimental Study of Dynamic Algorithms for Transitive Closure.
  ACM Journal on Experimental Algorithmics, vol. 6 (2001), Article 9, ACM.
  
• P. G. Franciosa, D. Frigioni, R. Giaccio.
  Semi Dynamic Breadth First Search in Digraphs.
  Theoretical Computer Science, vol. 250 (2000), pp. 201-217, Elsevier Science.
• D. Frigioni, G. F. Italiano.
  Dynamically Switching Vertices in Planar Graphs.
  Algorithmica, vol. 28, n. 1 (2000), pp. 76-103, Springer-Verlag.
• D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Fully Dynamic Algorithms for Maintaining Shortest Paths Trees.
  Journal of Algorithms, vol. 34, (2000), pp. 351-381, Academic Press.
• S. Cicerone, D. Frigioni, U. Nanni, F. Pugliese.
  A Uniform Approach to Semi-dynamic Problems in Digraphs.
  Theoretical Computer Science, vol. 203, n. 1 (1998), pp. 69-90, Elsevier Science.
• D. Frigioni, M. Ioffreda, U. Nanni, G. Pasqualone.
  Experimental Analysis of Dynamic Algorithms for the Single Source Shortest Path Problem.
  ACM Journal on Experimental Algorithmics, vol. 3 (1998), Article 5, ACM.
• D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Semi Dynamic Algorithms for Maintaining Single Source Shortest Path Trees.
  Algorithmica, vol. 22, n. 3 (1998), pp. 250-274, Springer-Verlag.

---

Conference Papers

---

• S. Cicerone, G. D'Angelo, G. Di Stefano, D. Frigioni, V. Maurizio.
  A New Fully Dynamic Algorithm for Distributed Shortest Paths and its Experimental Evaluation.
  Proceedings 9th International Symposium on Experimental Algorithms (SEA2010).
  Lecture Notes in Computer Science, to appear, 2010.
• P. Di Marco, T. Di Mascio, D. Frigioni, M. Gastaldi.
  Evaluating the Effectiveness and the Efficiency of a Vector Image Search Tool.
  Proceedings of 13th International Conference on Human Computer Interaction (HCII09).
  Lecture Notes in Computer Science, n. 5618, pp. 259-268, Springer-Verlag 2009.
• S. Cicerone, G. D’Angelo, G. Di Stefano, D. Frigioni, A. Navarra.
  Delay Management Problem: Complexity Results and Robust Algorithms.
  Proceedings International Conference on Combinatorial Optimization and Applications (COCOA08).
  Lecture Notes in Computer Science, n. 5165, pp. 458–468, Springer-Verlag 2008.
  
• G. Miscione, G. Antonini, D. Frigioni.
  A mixed nodal-mesh formulation of the PEEC method based on efficient graph algorithms.
  Proceedings IEEE International Symposium on Electromagnetic Compatibility (EMC08), IEEE.
  
• F. Cucchiella, M. Gastaldi, D. Frigioni.
  Tariff Regulation of the Integrated Water Service: an Italian case.
  Proc. 2nd International Conference on Environmental Economics and Investment Assessment (EEIA08),
  pp. 21-30, WIT Press, 2008.
  
• F. Bruera, S. Cicerone, G. D'Angelo, G. Di Stefano, D. Frigioni.
  Maintenance of Multi-level Overlay Graphs for Timetable Queries.
  Proceedings of the 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS07),
  pp. 226-242, IBFI Schloss Dagstuhl, 2007.
  
• S. Cicerone, G. D'Angelo, G. Di Stefano, D. Frigioni, A. Navarra.
  Robust Algorithms and Price of Robustness in Shunting Problems.
  Proceedings of the 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS07),
  pp. 175-190, IBFI Schloss Dagstuhl 2007.
  
• T. Di Mascio, D. Frigioni, L. Tarantino.
  Evaluation of VISTO: a new Vector Image Search TOol.
  Proceedings of 12th International Conference on Human Computer Interaction (HCII07).
  Lecture Notes in Computer Science, vol. 4552, pp. 836-845, 2007.
• T. Di Mascio, D. Frigioni, L. Tarantino.
  Evaluation of a CBIR System for Vector Images.
  Proceedings of the Computer Human Interaction (CHItaly07).
• G. D'Angelo, S. Cicerone, G. Di Stefano, D. Frigioni.
  Partially Dynamic Concurrent Update of Distributed Shortest Paths.
  Proceedings IEEE International Conference on Computing: Theory and Applications (ICCTA07), pp. 32-38, IEEE-Press, 2007.
• T. Di Mascio, D. Frigioni, L. Tarantino.
  A Visual Environment for Tuning a Content-Based Vector Image Retrieval Engine.
  Proceedings of 11th International Conference on Human Computer Interaction (HCII05). Lawrence Erlbaum Associates, 2005.
• T. Di Mascio, M. Francesconi, D. Frigioni, L. Tarantino.
  Tuning a CBIR System for Vector Images: The Interface Support.
  Proceedings of the ACM International Conference on Advanced Visual Interfaces (AVI04), pp. 425-428, ACM Press, 2004.
• D. Frigioni, L. Tarantino.
  Interactive Poster: A Zooming Model for Geographic Maps.
  Proceedings of the IEEE International Workshop on Information Visualization (InfoVis02), pp. 16-17, IEEE Press, 2002.
• G. Ausiello, P. G. Franciosa, D. Frigioni.
  Directed Hypergraphs: Problems, Algorithmic Results and a Novel Decremental Approach.
  Proceedings of the 7th Italian Conference on Theoretical Computer Science (ICTCS01).
  Lecture Notes in Computer Science, vol. 2202, pp. 312-327, 2001.
• C. Demetrescu, D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Maintaining Shortest Paths in Digraphs with Arbitrary Arc Weights: An Experimental Study.
  Proceedings of the 3rd Workshop on Algorithm Engineering (WAE2000).
  Lecture Notes in Computer Science, vol. 1982, pp. 218-229, 2000.
• S. Cicerone, G. Di Stefano, D. Frigioni, U. Nanni.
  A Fully Dynamic Algorithm for Distributed Shortest Paths.
  Proceedings of the Latin American Theoretical INformatics (LATIN2000).
  Lecture Notes in Computer Science, vol. 1776, pp. 247-256, 2000.
• S. Cicerone, D. Frigioni, P. Di Felice.
  Decomposing Spatial Databases and Applications.
  Proceedings of the IEEE Workshop on Advanced Spatial Data Management (ASDM2000), pp. 861-868, IEEE Press, 2000.
• S. Cicerone, D. Frigioni, L. Tarantino.
  Interacting with Geographic Databases: a Focus+Context Approach.
  Proceedings of the IEEE Workshop on Advanced Spatial Data Management (ASDM2000), pp. 869-876, IEEE Press, 2000.
• S. Cicerone, D. Frigioni, L. Tarantino.
  Supporting a Focus+Context Interaction Style for Spatial Databases.
  Proceedings of the IEEE International Conference on Web Information Systems Engineering (WISE2000), pp. 317-324, IEEE Press, 2000.
• S. Cicerone, D. Frigioni, L. Tarantino.
  On the Formalization of Zoom-based Interaction with Geographic Databases.
  Proceedings of the annual Italian conference on Sistemi Evoluti per Basi di Dati (SEBD2000), pp. 401-414, 2000.
• S. Cicerone, D. Frigioni, L. Tarantino, P. Di Felice.
  Interacting with Topological Invariants of Spatial Databases.
  Proceedings of the IEEE Symposium on Database Applications in Non-Traditional Environments (DANTE99), pp. 114-119, IEEE Press, 1999.
• D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Fully Dynamic Shortest Path and Negative Cycle Detection on Digraphs with Arbitrary Arc Weights.
  Proceedings of the 6th annual European Symposium on Algorithms (ESA98).
  Lecture Notes in Computer Science, vol. 1461, pp. 320-331, 1998.
• D. Frigioni, T. Miller, U. Nanni, G. Pasqualone, G. Shaefer, C. Zaroliagis.
  An Experimental Study of Dynamic Algorithms for Directed Graph.
  Proceedings of the 6th European Symposium on Algorithms (ESA98).
  Lecture Notes in Computer Science, vol. 1461, pp. 368-380, 1998.
• G. Ausiello, P. G. Franciosa, D. Frigioni, R. Giaccio.
  Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae.
  Proceedings of the 8th annual International Symposium on Algorithms and Computation (ISAAC97).
  Lecture Notes in Computer Science, vol. 1350, pp. 122-131, 1997.
• D. Frigioni, G. F. Italiano.
  Dynamically Switching Vertices in Planar Graphs.
  Proceedings of the 5th European Symposium on Algorithms (ESA97).
  Lecture Notes in Computer Science, vol. 1284, pp. 186-199, 1997.
• P. G. Franciosa, D. Frigioni, R. Giaccio.
  Semi Dynamic Shortest Paths and Breadth First Search in Digraphs.
  Proceedings of the 14th international Symposium on Theoretical Aspects of Computer Science (STACS97).
  Lecture Notes in Computer Science, vol. 1200, pp. 33-46, 1997.
• D. Frigioni, M. Ioffreda, U. Nanni, G. Pasqualone.
  Experimental Analysis of Dynamic Algorithms for the Single Source Shortest Path Problem.
  Proceedings of the 1st Workshop on Algorithm Engineering (WAE97), pp. 54-63, 1997.
• D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Fully Dynamic Output Bounded Single Source Shortest Path Problem.
  Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms (SODA96), pp. 212-221, ACM-SIAM Press, 1996.
• S. Cicerone, D. Frigioni, U. Nanni, F. Pugliese.
  Counting Edges in a Dag.
  Proceedings of the 22nd International Workshop on Graph Theoretic Concepts in Computer Science (WG96).
  Lecture Notes in Computer Science, vol. 1197, pp. 85-100, 1996.
• D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Incremental Algorithms for the Single Source Shortest Path Problem.
  Proceedings of the 14th Foundation of Software Technology and Theoretical Computer Science (FST&TCS94).
  Lecture Notes in Computer Science, vol. 880, pp. 113-124, 1994.
• D. Frigioni, A. Marchetti-Spaccamela, U. Nanni.
  Dynamization of the Backtrack-free Search for the Constraint Satisfaction Problem.
  Proceedings of the 2nd Italian Conference on Algorithms and Complexity (CIAC94).
  Lecture Notes in Computer Science vol. 778, pp. 136-151, 1994.

---

PhD Thesis

---

• D. Frigioni.
  Dynamic Algorithms for Connectivity and Path Problems on Graphs.
  Phd Thesis, December 1996 (in Italian).

---

[Biographical resume | Research activities | Teaching (in Italian) | Back to the homepage]

---