Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso,...

15

Click here to load reader

Transcript of Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso,...

Page 1: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Elenco delle Pubblicazioni di

Enrico Nardelli

1. Dipartimento di Matematica, Universita di Roma “Tor Vergata”, Via della Ricerca Scientificasnc, I-00133, Roma, Italia, e-mail: [email protected] .

Printed: 11 February 2007

1 Riviste Internazionali

RI-1. Carlo Batini, Enrico Nardelli, and Roberto Tamassia. A layout algorithm for Data-Flowdiagrams. IEEE Transactions on Software Engineering, SE-12(4):538–546, April 1986.

RI-2. Giuseppe Di Battista and Enrico Nardelli. Hierarchies and planarity theory. IEEE Trans-actions on Systems, Man, and Cybernetics, SMC-18(6), November-December 1989.

RI-3. Giorgio Gambosi, Enrico Nardelli, and Maurizio Talamo. A pointer-free data structure formerging heaps and min-max heaps. Theoretical Computer Science, 84(1):107–126, 1991.

RI-4. Marinella Gargano, Enrico Nardelli, and Maurizio Talamo. Abstract Data Types for thelogical modeling of complex data. Information Systems, 16(6):565–583, 1991.

RI-5. Enrico Nardelli and Guido Proietti. An optimal resolution sensitive pyramid representationfor hierarchical memory models. Journal of Computing and Information, 1(1):385–404,1995.

RI-6. Enrico Nardelli and Guido Proietti. Efficient secondary memory processing of windowqueries on spatial data. Information Sciences, 84:67–83, 1995.

RI-7. Yannis Manolopoulos, Enrico Nardelli, Guido Proietti, and Michalis Vassilakopoulos. Onthe creation of quadtrees by using a branching process. Image and Vision Computing,14(2):159–164, 1996.

RI-8. Enrico Nardelli and Guido Proietti. Time and space efficient secondary memory represen-tation of quadtrees. Information Systems, 22(1):25–37, 1997.

RI-9. Enrico Nardelli, Vincenzo Mastrobuoni, and Alesiano Santomo. On building the transitivereduction of a two-dimensional poset. Information Processing Letters, 63:9–12, 1997.

RI-10. Yannis Manolopoulos, Enrico Nardelli, Apostol Papadopoulos, and Guido Proietti. MOF-tree: a spatial data structure to manipulate multiple overlapping features. InformationSystems, 22(8):465–481, 1997.

RI-11. Enrico Nardelli, Vincenzo Mastrobuoni, and Alesiano Santomo. Computing a poset fromits realizer. Information Processing Letters, 64:149–154, 1997.

RI-12. Enrico Nardelli, Guido Proietti, and Peter Widmayer. Finding the detour critical edge of ashortest path between two nodes. Information Processing Letters, 67(1):51–54, 1998.

1

Page 2: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 2

RI-13. Enrico Nardelli, Fabio Barillari, and Massimo Pepe. Distributed searching of multi-dimensional data: a performance evaluation study. Journal of Parallel and DistributedComputing, 49:111–134, 1998.

RI-14. Enrico Nardelli and Guido Proietti. Probabilistic models for images and quadtrees: Differ-ences and equivalences. Image and Vision Computing, 17(9):659–665, 1999.

RI-15. Carlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of disjoint sets. Information Sciences, 114:41–52, 1999.

RI-16. Luca Forlizzi and Enrico Nardelli. Characterization results for the poset based represen-tation of topological relations – I: Introduction and models. Informatica, 23(2):223–237,1999.

RI-17. Luca Forlizzi and Enrico Nardelli. Characterization results for the poset based representa-tion of topological relations – II: Intersection and union. Informatica, 24(1):83–96, 2000.

RI-18. Claudio Arbib, Michele Flammini, and Enrico Nardelli. How to survive while visiting agraph. Discrete and Applied Mathematics, 99:279–293, 2000.

RI-19. Enrico Nardelli and Guido Proietti. An efficient spatial access method for spatial imagescontaining multiple non-overlapping features. Information Systems, 25(8):553–568, Decem-ber 2000.

RI-20. Enrico Nardelli, Guido Proietti, and Peter Widmayer. A faster computation of the mostvital edge of a shortest path. Information Processing Letters, 79(2):81–85, 2001.

RI-21. Yannis Manolopoulos, Enrico Nardelli, Guido Proietti, and Eleni Tousidou. A generalizedcomparison of linear representations of thematic layers. Data and Knowledge Engineering,37(1):1–23, 2001.

RI-22. Michele Flammini, Enrico Nardelli, and Guido Proietti. Efficient ATM layouts with boundedhop count and congestion. Distributed Computing, 14(2):65–73, 2001. A preliminaryversion was published in the Proceedings of the 11th International Workshop on DistributedAlgorithms (WDAG’97).

RI-23. Enrico Nardelli, Guido Proietti, and Peter Widmayer. Finding all the best swaps of aminimum diameter spanning tree under transient edge failures. Journal of Graph Algorithmsand Applications, 5(5):39–57, 2001. A preliminary version was published in the Proceedingsof the 6th Annual European Symposium on Algorithms (ESA’98).

RI-24. Franco Arcieri, Elettra Cappadozzi, Paolo Naggar, Enrico Nardelli, and Maurizio Talamo.Coherence maintainance in cooperative information systems: the Access Key Warehouseapproach. International Journal of Cooperative Information Systems, 11(1/2):175–200, Mar-Jun 2002. A preliminary version was published in the Proceedings of the 4th InternationalConference on Cooperative Information Systems (CoopIS’99).

RI-25. Fabio Barillari, Enrico Nardelli, and Massimo Pepe. Fully dynamic search trees can bebalanced in O(log2 N) time. Journal of Parallel and Distributed Computing, 62(11):1617–1628, November 2002.

RI-26. Franco Arcieri, Giovanna Melideo, Enrico Nardelli, and Maurizio Talamo. A reference archi-tecture for the certification of e-services in a digital government infrastructure. Distributedand Parallel Databases, 12(23):217–234, 2002. A preliminary version was published in theproceedings of the 12th Int. Workshop on Research Issues on Data Engineering (RIDE’02).

Page 3: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 3

RI-27. Enrico Nardelli, Guido Proietti, and Peter Widmayer. Swapping a failing edge of a singlesource shortest paths tree is good and fast. Algorithmica, 35(1):56–74, 2003. A preliminaryversion was published in the Proceedings of the 5th International Conference on Computingand Combinatorics (COCOON’99).

RI-28. Enrico Nardelli, Guido Proietti, and Peter Widmayer. Finding the most vital node of ashortest path. Theoretical Computer Science, 296(1):167–177, 2003. A preliminary versionwas published in the proceedings of the 7th International Conference on Computing andCombinatorics (COCOON’01).

RI-29. Jose Antonio Cotelo Lema, Luca Forlizzi, Ralf-Hartmut Guting, Enrico Nardelli, and MarkusSchneider. Algorithms for moving objects databases. The Computer Journal, 46(6), June2003.

RI-30. Enrico Nardelli, Guido Proietti, and Peter Widmayer. Nearly linear time minimum spanningtree maintenance for transient node failures. Algorithmica, 40(2):119–132, 2004.

RI-31. Enrico Nardelli and Guido Proietti. Efficient unbalanced merge-sort. Information Sciences,176(10):1321–1337, 2006.

2 Convegni Internazionali

CI-1. Carlo Batini, Enrico Nardelli, Maurizio Talamo, and Roberto Tamassia. A graph theoreticapproach to aesthetic layout of information systems diagrams. In 10th International Work-shop on Graphtheoretic Concepts in Computer Science (WG’84), Berlin, Germany, 1984.

CI-2. Carlo Batini, Enrico Nardelli, Maurizio Talamo, and Roberto Tamassia. GINCOD: a graph-ical tool for conceptual design of data base applications. In Antonio Albano, Valeria De An-tonellis, and G. Di Leva, editors, Computer Aided Data Base Design: the DATA-ID Project.Elsevier Science Publishers B.V., North-Holland, 1985.

CI-3. Enrico Nardelli, Roberto Tamassia, and Carlo Batini. Computer aided layout of diagramsused in information systems and data base design. In ISDOS European Meeting, Paris,France, January 1985.

CI-4. Carlo Batini, Livia Furlani, and Enrico Nardelli. What is a good diagram? a pragmaticapproach. In 4th International Conference on the Entity-Relationship Approach (ER’85),Chicago, Illinois, U.S.A., October 1985.

CI-5. Giuseppe Di Battista and Enrico Nardelli. An algorithm for testing planarity of hierarchicalgraphs. In G. Tinhofer and G. Schmidt, editors, 12th International Workshop on Graph-theoretic Concepts in Computer Science (WG’86), pages 277–289, Bernried, Germany, June1986. Lecture Notes in Computer Science vol.246, Springer-Verlag, 1987.

CI-6. Carlo Batini, Paola Brunetti, Giuseppe Di Battista, Paolo Naggar, Enrico Nardelli, GiorgioRichelli, and Roberto Tamassia. An automatic layout facility and its application. InInternational Workshop on Software Engineering Environment, Beijing, China, August 1986.Invited paper.

CI-7. Giorgio Gambosi, Enrico Nardelli, and Maurizio Talamo. A conceptual model for therepresentation of statistical data in geographical information systems. In Maurizio Rafanelli,J.C. Klensin, and P. Svensson, editors, 4th International Working Conference on Statisticaland Scientific Database Management (SSDBM’88), pages 278–290, Roma, Italy, June 1988.Lecture Notes in Computer Science vol.339, Springer-Verlag.

Page 4: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 4

CI-8. Giorgio Gambosi, Enrico Nardelli, and Maurizio Talamo. A pointer-free data structure formerging heaps and min-max heaps. In Giorgio Ausiello, Mariangela Dezani-Ciancaglini,and Simonetta Ronchi Della Rocca, editors, 16th International Colloquium on Automata,Languages and Programming (ICALP’89), pages 405–422, Stresa, July 1989. Lecture Notesin Computer Science vol.372, Springer-Verlag. An extended version is published in thejournal “Theoretical Computer Science”.

CI-9. Franco Arcieri and Enrico Nardelli. O2C: an object oriented environment for rapid de-velopment of CASE tools. In 3rd International Workshop on Computer-Aided SoftwareEngineering, London, United Kingdom, July 1989.

CI-10. Paolo Dell’Olmo, Enrico Nardelli, Maurizio Talamo, and Paola Vocca. A mixed modeman-machine interface for interactive problem solving. In Jose Encarnacao and GeorgeGrinstein, editors, IFIP International Conference on Workstations for Experiments, Lowell,Massachusets, U.S.A., July 1989. Workstations for Experiments, IFIP Series on ComputerGraphics, Springer-Verlag, 1990.

CI-11. Gianluca Falcitelli, Leonardo Meo-Evoli, Enrico Nardelli, and Fabrizio Leonardo Ricci. TheMEFISTO* model: an object oriented representation for statistical data management. InConference on Data Analysis, Learning Symbolic and Numeric Knowledge, Antibes, France,September 1989.

CI-12. Enrico Nardelli, Maurizio Talamo, and Paola Vocca. Problem solving by interactive guideof heuristics. In 4th International Symposium on Computer and Information Sciences,(ISCIS-IV), Izmir, Turkey, October 1989.

CI-13. Marinella Gargano and Enrico Nardelli. A logical data model for integrated geographicaldatabases. In 1st ACM-IEEE International Conference on Systems Integration, Morristown,New Jersey, U.S.A., April 1990.

CI-14. Paolo Dell’Olmo, Enrico Nardelli, Maurizio Talamo, and Paola Vocca. A model of vi-sual language for cooperative problem solving. In 5th European Conference on CognitiveErgonomics, Urbino, Italia, September 1990.

CI-15. Franco Arcieri, Alessandro Bozzo, and Enrico Nardelli. An hypertextual editor for unifiedmanagement of Information Systems diagrams. In 3rd International Workshop on SoftwareEngineering and its Applications, Toulouse, France, December 1990.

CI-16. Gianluca Falcitelli, Leonardo Meo-Evoli, Enrico Nardelli, and Fabrizio Leonardo Ricci. Anobject oriented approach for modeling macro data bases. In 9th Symposium on Computa-tional Statistics, Dubrovnik, Jugoslavia, September 1990.

CI-17. Paolo Giulio Franciosa and Enrico Nardelli. A guaranteed approximation algorithm foron-line computing quadtree border. In Giorgio Gambosi, Michel Scholl, and Hans-WernerSix, editors, International Workshop on Database Management Systems for GeographicalApplications, Capri, Italia, May 1991. Geographic Database Management Systems, EspritBasic Research Series, Springer-Verlag, 1992.

CI-18. Marinella Gargano, Enrico Nardelli, and Maurizio Talamo. A model for complex data: Com-pleteness and soundness properties. In Giorgio Gambosi, Michel Scholl, and Hans-WernerSix, editors, International Workshop on Database Management Systems for GeographicalApplications, Capri, Italia, May 1991. Geographic Database Management Systems, EspritBasic Research Series, Springer-Verlag, 1992.

CI-19. Franco Arcieri, Paolo Dell’Olmo, Enrico Nardelli, and Paola Vocca. A user modeling system.In Hans Jorg Bullinger, editor, International Conference on Human Computer Interaction

Page 5: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 5

(HCI’91), Stuttgart, Germany, September 1991. Human Aspects in Computing: Design andUse of Interactive Systems and Work with Terminals, Elsevier Science Publisher, Novembre1991.

CI-20. Stefano Giordani, Carmine Iorio, Enrico Nardelli, and Maurizio Talamo. LOTECH: aninteractive problem solver for location. In Tiziana Catarci, Maria Francesca Costabile, andStefano Levialdi, editors, International Workshop on Advanced Visual Interfaces (AVI’92),Roma, Italia, May 1992. World Scientific Series in Computer Science vol.36, World ScientificPress, December 1992.

CI-21. Franco Arcieri and Enrico Nardelli. An integration approach to the management of geo-graphical information: CARTECH. In 2nd ACM-IEEE International Conference on SystemsIntegration (ICSI’92), pages 726–737, Morristown, New Jersey, U.S.A., June 1992.

CI-22. Franco Arcieri, Stefano Ercoli, and Enrico Nardelli. The geoSQL language for the manip-ulation of geographical data. In International Conference on Computers and Information(ICCI’93), pages 484–490, Sudbury, Ontario, Canada, May 1993.

CI-23. Leonardo Meo-Evoli, Enrico Nardelli, Domenico Maria Pisanelli, and Fabrizio LeonardoRicci. ADAMS: an object oriented systems for epidemiological data manipulation. In 8thACM International Symposium on Applied Computing (SAC’93), pages 652–659, Indianapo-lis, Indiana, U.S.A., June 1993.

CI-24. Franco Arcieri, Stefano Giordani, and Enrico Nardelli. An interaction based approach to theuse of geographical information systems for regional planning. In International Conferenceon Systems Engineering (ICSE’93), pages 116–121, Las Vegas, Nevada, U.S.A., July 1993.

CI-25. Franco Arcieri, Michelangelo Fossa, and Enrico Nardelli. A prototyping and developmentenvironment for graphical interactive telematic applications. In International Conferenceon Human Computer Interaction (HCI’93), pages 20–25, Orlando, Florida, U.S.A., August1993.

CI-26. Enrico Nardelli, Michelangelo Fossa, and Guido Proietti. Raster to object conversion aidedby knowledge based image processing. In 2nd IEEE International Conference on DocumentAnalysis and Recognition (ICDAR’93), Ibaraki, Tokio, Giappone, October 1993.

CI-27. Enrico Nardelli and Guido Proietti. A hybrid pointerless representation of quadtrees forefficient processing of window queries. In Jurg Nievergelt, Thomas Roos, Hans-Jorg Schek,and Peter Widmayer, editors, International Workshop on Advanced Research in GeographicInformation Systems (IGIS’94), pages 259–269, Ascona, Switzerland, March 1994. LectureNotes in Computer Science vol.884, Springer-Verlag.

CI-28. Franco Arcieri, Enrico Nardelli, and Maurizio Talamo. CARTECH: a prototype of geo-graphical information system. In Jurg Nievergelt, Thomas Roos, Hans-Jorg Schek, andPeter Widmayer, editors, International Workshop on Advanced Research in Geographic In-formation Systems (IGIS’94), pages 178–191, Ascona, Switzerland, March 1994. LectureNotes in Computer Science vol.884, Springer-Verlag.

CI-29. Enrico Nardelli, Carmine D’Amico, and Marco Santacroce. A model for performance evalu-ation of message passing architectures in spatial data processing. In 1st IEEE InternationalConference on Massively Parallel Computing Systems (MPCS’94), pages 460–470, Ischia(NA), Italia, May 1994. IEEE.

CI-30. Ettore Apolloni, Franco Arcieri, Enrico Nardelli, and Maurizio Talamo. Experiences in usingparallel systems for land information management. In 1st IEEE International Conferenceon Massively Parallel Computing Systems (MPCS’94), pages 221–222, Ischia (NA), Italia,May 1994. IEEE.

Page 6: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 6

CI-31. Enrico Nardelli. Parallel and distributed spatial data structures. In 1st IEEE InternationalConference on Massively Parallel Computing Systems (MPCS’94), pages 223–228, Ischia,Italia, May 1994. IEEE.

CI-32. Franco Arcieri, Michelangelo Fossa, and Enrico Nardelli. A computer-aided system fordeveloping graphical telematic applications. In T.I.Oren and G.J.Klir, editors, Interna-tional Conference on Computer-Aided Systems Theory (CAST’94), pages 334–348, Ottawa,Canada, May 1994. Lecture Notes in Computer Science vol.1105, Springer-Verlag.

CI-33. Enrico Nardelli and Guido Proietti. An accurate model for quadtrees representing noise-less images of spatial data. In 1st IEEE International Conference on Image Processing(ICIP’94), pages 610–614, Austin, Texas, USA, November 1994.

CI-34. Enrico Nardelli, Michelangelo Fossa, and Guido Proietti. A multistage approach to com-plex document interpretation. In 8th International Symposium in Informatics Applications(INFONOR’94), Antofagasta, Chile, November 1994.

CI-35. Enrico Nardelli and Guido Proietti. Managing overlapping features in spatial databaseapplications. In International Computer Symposium (ICS’94), pages 1297–1302, Hsinchu,Taiwan, December 1994.

CI-36. Yannis Manolopoulos, Enrico Nardelli, Guido Proietti, and Michalis Vassilakopoulos. On thegeneration of aggregated random spatial regions. In 4th ACM International Conference onInformation and Knowledge Management (CIKM’95), pages 318–325, Baltimore, Maryland,USA, November 1995.

CI-37. Yannis Manolopoulos, Enrico Nardelli, Apostol Papadopoulos, and Guido Proietti. QR-tree:a hybrid spatial data structure. In 1st International Conference on Geographic InformationSystems in Urban, Regional and Environment Planning (SAMOS’96), pages 247–259, IsoleSamos, Greece, April 1996.

CI-38. Enrico Nardelli and Davide Bellisario. An I/O optimal software architecture for real-time parallel processing of hydrological models. In 2nd IEEE International Conference onMassively Parallel Computing Systems (MPCS’96), pages 535–545, Ischia (NA), Italia, May1996.

CI-39. Carlo Gaibisso, Enrico Nardelli, and Guido Proietti. An output sensitive solution to theset union and intersection problem. In K.G.Jeffrey, J.Kral, and M.Bartosek, editors, 23rdConference on Current Trends in Theory and Practice of Informatics (SOFSEM’96), pages351–358, Milovy, Czech Republic, November 1996. Lecture Notes in Computer Sciencevol.1175, Springer-Verlag.

CI-40. Francesca Coppa, Enrico Nardelli, and Maurizio Talamo. Discrete representation of spatialrelations. In 11th International Symposium on Computer and Information Sciences (ISCIS-XI), pages 749–758, Antalya, Turkey, November 1996.

CI-41. Carlo Gaibisso, Enrico Nardelli, and Guido Proietti. Incremental constraints maintenancein concurrent logic programming. In 11th International Symposium on Computer andInformation Sciences (ISCIS-XI), pages 703–712, Antalya, Turkey, November 1996.

CI-42. Enrico Nardelli. Distributed k-d-trees. In 16th International Conference of the ChileanComputer Science Society (SCCC’96), pages 142–154, Valdivia, Chile, November 1996.

CI-43. Francesca Coppa, Enrico Nardelli, and Maurizio Talamo. A formal model for the discreterepresentation of spatial objects. In 12th ACM Annual Symposium on Applied Computing(SAC’97): Special Track on Database Technology, pages 144–151, San Jose, California, USA,February 1997. ACM.

Page 7: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 7

CI-44. Enrico Nardelli, Fabio Barillari, and Massimo Pepe. Design issues in distributed searchingof multi-dimensional data. In 3rd International Symposium on Programming and Systems(ISPS’97), Algiers, Algeria, April 1997. Conference Proceedings were scheduled to be pub-lished on Lecture Notes in Artificial Intelligence, Springer-Verlag, but this never happened.

CI-45. Claudio Arbib, Michele Flammini, and Enrico Nardelli. Graph d-visitability. In 5thTwente Workshop on Graphs and Combinatorial Optimization (TWENTE’97), pages 13–17, Twente, The Netherlands, May 1997.

CI-46. Michele Flammini, Enrico Nardelli, and Guido Proietti. ATM layouts with bounded hopcount and congestion. In Marios Mavronicolas and Philippas Tsigas, editors, 11th In-ternational Workshop on Distributed Algorithms (WDAG’97), pages 52–65, Saarbrucken,Germany, September 1997. Lecture Notes in Computer Science vol.1320, Springer-Verlag.An extended version is published in the journal “Distributed Computing”.

CI-47. Enrico Nardelli, Guido Proietti, and Peter Widmayer. Finding all the best swaps of a mini-mum diameter spanning tree under transient edge failures. In Giuseppe Bilardi, Giuseppe F.Italiano, Andrea Pietracaprina, and Geppino Pucci, editors, 6th Annual European Sympo-sium on Algorithms (ESA’98), pages 55–66, Venezia, Italia, August 1998. Lecture Notesin Computer Science vol.1461, Springer-Verlag. An extended version is published in thejournal “Journal of Graph Algorithms and Applications”.

CI-48. Luca Forlizzi and Enrico Nardelli. Some results on the modeling of spatial data. In BranislavRovan, editor, 25th Conference on Current Trends in Theory and Practice of Informatics(SOFSEM’98), pages 332–343, Jasna, Slovakia, November 1998. Lecture Notes in ComputerScience vol.1521, Springer-Verlag.

CI-49. Adriano Di Pasquale and Enrico Nardelli. Efficient spatial data management using bal-anced and distributed search trees. In 1st Southern Symposium on Computing (SSC’98),Hattiesburg, Mississippi, USA, December 1998.

CI-50. Anselmo Cocchi and Enrico Nardelli. Algorithmic issues in node management policies fordistributed R+-trees. In 1st Southern Symposium on Computing (SSC’98), Hattiesburg,Mississippi, USA, December 1998.

CI-51. Adriano Di Pasquale and Enrico Nardelli. Balanced and distributed search trees. InYuri Breitbart, Sajal Das, Nicola Santoro, and Peter Widmayer, editors, 2nd InternationalWorkshop on Distributed Data and Structures (WDAS’99), pages 73–90, Princeton, NJ,May 1999. Proceedings in Informatics vol.6, Carleton-Scientific.

CI-52. Enrico Nardelli, Maurizio Talamo, and Paola Vocca. Efficient searching for multidimen-sional data made simple. In Jaroslav Nesetril, editor, 7th Annual European Symposium onAlgorithms (ESA’99), pages 339–353, Prague, Czech Republic, July 1999. Lecture Notes inComputer Science vol.1643, Springer-Verlag.

CI-53. Maurizio Talamo, Franco Arcieri, Giancarlo Conia, and Enrico Nardelli. SICC: An ex-change system for cadastral information. In Ralf Hartmut Guting, Dimitris Papadias, andFred Lochovsky, editors, 6th International Symposium on Large Spatial Databases (SSD’99),pages 360–364, Hong Kong, China, July 1999. Lecture Notes in Computer Science vol.1651,Springer-Verlag.

CI-54. Enrico Nardelli, Guido Proietti, and Peter Widmayer. How to swap a failing edge ofa single source shortest paths tree. In Takao Asano, Hiroshi Imai, D.T. Lee, Shin-ichiNakano, and Takeshi Tokuyama, editors, 5th International Conference on Computing andCombinatorics (COCOON’99), pages 144–153, Tokyo, Japan, July 1999. Lecture Notesin Computer Science vol.1627, Springer-Verlag. An extended version is published in thejournal “Algorithmica”.

Page 8: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 8

CI-55. Franco Arcieri, Elettra Cappadozzi, Paolo Naggar, Enrico Nardelli, and Maurizio Talamo.Access Keys Warehouse: a new approach to the development of cooperative informationsystems. In 4th International Conference on Cooperative Information Systems (CoopIS’99),pages 46–56, Edinburgh, Scotland, U.K., September 1999. IFCIS. An extended version ispublished in the journal “International Journal of Cooperative Information Systems”.

CI-56. Franco Arcieri, Carmine Cammino, Enrico Nardelli, Maurizio Talamo, and AntoninoVenza. The italian cadastral information system: a real-life spatio-temporal DBMS. InMichael Bolhen, Christian Jensen, and Michel Scholl, editors, Workshop on Spatio-TemporalDatabase Management (STDBM’99), pages 79–99, Edinburgh, Scotland, U.K., September1999. Lecture Notes in Computer Science vol.1678, Springer-Verlag.

CI-57. Enrico Nardelli and Guido Proietti. S∗-tree: an improved S+-tree for coloured images. InJohann Eder, Ivan Rozman, and Tatjana Welzer, editors, 3rd East European Conferenceon Advances in Databases and Information Systems (ADBIS’99), pages 156–167, Maribor,Slovenia, September 1999. Lecture Notes in Computer Science vol.1691, Springer-Verlag.

CI-58. Luca Forlizzi, Ralf Hartmut Guting, Enrico Nardelli, and Markus Schneider. A data modeland data structures for moving objects databases. In ACM International Conference on theManagement of Data (SIGMOD’00), pages 319–330, Dallas, Texas, USA, May 2000.

CI-59. Adriano Di Pasquale and Enrico Nardelli. An amortized lower bound for distributed search-ing of k-dimensional data. In 3rd International Workshop on Distributed Data and Struc-tures (WDAS’00), pages 71–85, L’Aquila, June 2000. Proceedings in Informatics vol.9,Carleton-Scientific.

CI-60. Adriano Di Pasquale and Enrico Nardelli. Scalable distributed data structures: a survey.In 3rd International Workshop on Distributed Data and Structures (WDAS’00), volume 9,pages 87–111, L’Aquila, June 2000. Carleton-Scientific, Proceedings in Informatics.

CI-61. Adriano Di Pasquale and Enrico Nardelli. Distributed searching of k-dimensional datawith almost constant cost. In Julius Stuller, Jaroslav Pokorny, Bernard Thalheim, andYoshifumi Masunaga, editors, 4th East European Conference on Advances in Databases andInformation Systems (ADBIS’00), pages 239–250, Prague, Czech Republik, September 2000.Lecture Notes in Computer Science Vol.1884, Springer-Verlag.

CI-62. Enrico Nardelli and Guido Proietti. Size estimation of the intersection join between two linesegment datasets. In Julius Stuller, Jaroslav Pokorny, Bernard Thalheim, and YoshifumiMasunaga, editors, 4th East European Conference on Advances in Databases and Infor-mation Systems (ADBIS’00), pages 229–238, Prague, Czech Republik, September 2000.Lecture Notes in Computer Science Vol.1884, Springer-Verlag.

CI-63. Enrico Nardelli, Guido Proietti, and Peter Widmayer. Maintaining a minimimum spanningtree under transient node failures. In Mike Paterson, editor, 8th Annual European Sym-posium on Algorithms (ESA’00), pages 346–355, Saarbrucken, Germany, September 2000.Lecture Notes in Computer Science Vol.1879, Springer-Verlag.

CI-64. Franco Arcieri, Elettra Cappadozzi, Enrico Nardelli, and Maurizio Talamo. Geographicalinformation systems interoperability through distributed territorial data exchange. In Kai-Uwe Sattler, editor, 1st International Workshop on Databases, Documents, and InformationFusion (DBFusion’01), pages 13–24, Magdeburg, Germany, May 2001. Preprint n.8/2001,Fakultat fur Informatik, Universit at Magdeburg.

CI-65. Franco Arcieri, Elettra Cappadozzi, Enrico Nardelli, and Maurizio Talamo. Distributedterritorial data management and exchange for public organizations. In 3rd Interna-tional Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems

Page 9: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 9

(WECWIS’01), pages 42–51, San Jose, California, USA, June 2001. IEEE Computer SocietyPress.

CI-66. Franco Arcieri, Roberto Giaccio, Enrico Nardelli, and Maurizio Talamo. A framework forinter-organizational public administration network services. In International Conference onAdvances in Infrastructure for Electronic Business, Science, and Education on the Internet(SSGRR’01), L’Aquila, Italy, August 2001. IEEE Computer Society Press.

CI-67. Enrico Nardelli, Guido Proietti, and Peter Widmayer. Finding the most vital node of a short-est path. In 7th International Conference on Computing and Combinatorics (COCOON’01),pages 278–287, Guilin, China, August 2001. Lecture Notes in Computer Science vol.2108,Springer-Verlag. An extended version is published in the journal “Theoretical ComputerScience”.

CI-68. Franco Arcieri, Elettra Cappadozzi, Enrico Nardelli, and Maurizio Talamo. SIM: a workingexample of an e-government service infrastructure for mountain communities. In WorkshopElectronic Government (DEXA-eGov’01), associated to the 2001 Conference on Databasesand Expert System Applications (DEXA’01), pages 407–411, Munich, Germany, September2001. IEEE Computer Society Press.

CI-69. Adriano Di Pasquale and Enrico Nardelli. A very efficient order preserving scalable dis-tributed data structure. In Heinrich C. Mayr, Jiri Lazansky, Gerald Quirchmayr, and PagelVogel, editors, 12th International Conference and Workshop on Database and Expert Sys-tems Applications (DEXA’01), pages 186–199, Munich, Germany, September 2001. LectureNotes in Computer Science Vol.2113, Springer-Verlag.

CI-70. Franco Arcieri, Elettra Cappadozzi, Giovanna Melideo, Enrico Nardelli, Paolo Naggar, andMaurizio Talamo. A formal model for inter-organizational data coherence maintenance. InInternational Workshop on Foundations of Models for Information Integration (FMII’01),10th Workshop in the series Foundation of Models and Languages for Data and Objects(FMLDO), Viterbo, Italy, September 2001. Conference Proceedings were scheduled to bepublished on Lecture Notes in Computer Science, Springer-Verlag, but this never happened.

CI-71. Franco Arcieri, Giovanna Melideo, Enrico Nardelli, and Maurizio Talamo. On the dynamicsof an infrastructural approach supporting coherence maintenance for inter-organizationalcollaboration. In International Symposium on Business Strategy Based Software Engineer-ing, Gersau, Switzerland, September 2001. NetAcademy Press.

CI-72. Adriano Di Pasquale and Enrico Nardelli. ADST: An order preserving scalable distributeddata structure with constant access costs. In 28th Conference on Current Trends in The-ory and Practice of Informatics (SOFSEM’01), Piestany, Slovak Republic, November 2001.Lecture Notes in Computer Science Vol.2234, Springer-Verlag.

CI-73. Franco Arcieri, Giovanna Melideo, Enrico Nardelli, and Maurizio Talamo. Keeping coher-ence among web sources. In 3rd International Workshop on Web Information and DataManagement (WIDM’01), Atlanta, Georgia, USA, November 2001.

CI-74. Franco Arcieri, Giovanna Melideo, Enrico Nardelli, and Maurizio Talamo. Experiences andissues in the realization of e-government services. In 12th Int. Workshop on Research Issueson Data Engineering: Engineering E-Commerce/E-Business Systems (RIDE’02), pages 143–150, San Jose, California, USA, February 2002. IEEE Computer Society Press. An extendedversion is published in the journal “Distributed and Parallel Databases”.

CI-75. Adriano Di Pasquale, Michele Flammini, and Enrico Nardelli. Allocation problems inscalable distributed data structures. In 4th International Workshop on Distributed Dataand Structures (WDAS’02), volume 11, Paris, March 2002. Carleton-Scientific, Proceedingsin Informatics.

Page 10: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 10

CI-76. Adriano Di Pasquale, Enrico Nardelli, and Guido Proietti. An improved upper bound forscalable distributed search trees. In 4th International Workshop on Distributed Data andStructures (WDAS’02), volume 11, Paris, March 2002. Carleton-Scientific, Proceedings inInformatics.

CI-77. Fabio Arcieri, Fabio Fioravanti, Enrico Nardelli, and Maurizio Talamo. Certifying per-formance of cooperative services in a digital government framework. In 3rd InternationalSymposium on Applications and the Internet (SAINT’03), pages 249–256, Orlando, Florida,USA, January 2003. IEEE Computer Society Press.

CI-78. Vittorio Bilo, Adriano Di Pasquale, Fabio Fioravanti, Michele Flammini, Luca Forlizzi,Francesco Lo Presti, Melideo Giovanna, Enrico Nardelli, Alfredo Navarra, and Guido Proi-etti. Quality of service in wireless networks. In Workshop on Wireless, Mobile and AdHoc Networks (WMAN’03) within the 17th International Parallel and Distributed Process-ing Symposium (IPDPS’03), pages 224–231, Nice, France, April 2003. IEEE ComputerSociety Press.

CI-79. Adriano Di Pasquale, Enrico Nardelli, and Guido Proietti. An RP* extension with almostconstant amortized costs. In 5th International Workshop on Distributed Data and Structures(WDAS’03), volume 18, Thessaloniki, Greece, June 2003. Carleton-Scientific, Proceedingsin Informatics.

CI-80. Luca Forlizzi, Bart Kuijpers, and Enrico Nardelli. Region-based query languages for spatialdatabases in the topological data model. In 8th International Symposium on Advances inSpatial and Temporal Databases (SSTD’03), pages 344–361, Santorini, Greece, July 2003.Lecture Notes in Computer Science Vol.2750, Springer-Verlag.

CI-81. Franco Arcieri, Fabio Fioravanti, Enrico Nardelli, and Maurizio Talamo. Inter-organizational e-services accounting management on computational grids. In 3rdIFIP International Conference on E-Commerce, E-Business, E-Government: Dig-ital Government in a Networked Society (I3E’03), volume 268 of IFIP Confer-ence Proceedings 268, pages 267–278, Sao Paulo, Brazil, September 2003. Kluwer.http://www.springer.com/east/home?SGWID=5-156-22-34529485-0.

CI-82. Franco Arcieri, Fabio Fioravanti, Enrico Nardelli, and Maurizio Talamo. A layered IT in-frastructure for secure interoperability in personal data registry digital government services.In 14th International Workshop on Research Issues in Data Engineering: Web Servicesfor E-Commerce and E-Government Applications (RIDE’04), pages 95–102, Boston, Mas-sachusetts, USA, March 2004. IEEE Computer Society Press.

CI-83. Franco Arcieri, Mario Ciclosi, Fabio Fioravanti, Enrico Nardelli, and Maur-izio Talamo. The italian electronic identity card: a short introduction.In 5th National Conference on Digital Government Research (DG.O’04), volumehttp://www.diggov.org/library/library/dgo2004/, Seattle, Washington, USA, May 2004.The National Science Foundation’s Digital Government Research Program.

CI-84. Adriano Di Pasquale, Enrico Nardelli, and Guido Proietti. A lower bound for the DRT*with complete correction technique. In 6th International Workshop on Distributed Data andStructures (WDAS’04), volume 20, Lausanne, Switzerland, July 2004. Carleton-Scientific,Proceedings in Informatics.

CI-85. Franco Arcieri, Mario Ciclosi, Andrea Dimitri, Fabio Fioravanti, Enrico Nardelli, and Maur-izio Talamo. The italian electronic identity card: overall architecture and IT infrastructure.In 2nd International Workshop on Certification and Security in Inter-Organizational E-Services (CSES-04), volume IFIP 18th World Computer Congress, Conference Proceedings

Page 11: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 11

306, pages 5–18, Toulouse, France, August 2004. International Federation for InformationProcessing.

CI-86. Franco Arcieri, Fabio Fioravanti, Enrico Nardelli, and Maurizio Talamo. Reliable peer-to-peer access for italian citizens to digital government services on the internet. In 3rdInternational Conference on Electronic Government (EGOV’04), pages 250–255, Zaragoza,Spain, September 2004. Lecture Notes in Computer Science Vol.3183, Springer-Verlag.

CI-87. Franco Arcieri, Fabio Fioravanti, Enrico Nardelli, and Maurizio Talamo. A specification forsecurity services on computational grids. In 1st International Conference on Grid ServicesEngineering and Management (GSEM’04), pages 119–135, Erfurt, Germany, September2004. Lecture Notes in Computer Science Vol.3270, Springer-Verlag.

CI-88. Franco Arcieri, Andrea Dimitri, Fabio Fioravanti, Enrico Nardelli, Katia Pallucca, AlbertoPostiglione, and Maurizio Talamo. An infrastructural approach to secure interoperabilityof electronic ids: The bridging backbone. In 4th International Conference on ElectronicGovernment (EGOV’05), pages 291–299, Copenhagen, Denmark, August 2005. LectureNotes in Computer Science Vol.3591, Springer-Verlag.

CI-89. Franco Arcieri, Mario Ciclosi, Andrea Dimitri, Fabio Fioravanti, Enrico Nardelli, and Mau-rizio Talamo. The italian electronic identity card: Overall architecture and IT infrastruc-ture. In 2nd International Workshop on Certification and Security in Inter-OrganizationalE-Services (CSES’04), Toulouse, France, August 2005. IFIP Conference Proceedings 306,Springer.

CI-90. Agostino Cortesi and Enrico Nardelli. The quality certification mark for italian uni-versity degree programs in computer science. In 8th IFIP World Conference onComputers and Education (WCCE’05), Cape Town, South Africa, July 2005. IFIP.http://www.sbs.co.za/wcce2005/.

3 Capitoli di Libri

CL-1. Ralf-Hartmut Guting, Mike Bohlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos,Enrico Nardelli, and Markus Schneider. Spatiotemporal Models and Languages: an ApproachBased on Data Types, Chapter 4 of Spatiotemporal Databases: the Chorochronos Approach.Springer-Verlag, 2002.

CL-2. Adriano Di Pasquale, Luca Forlizzi, Christian S. Jensen, Yannis Manolopoulos, EnricoNardelli, Dieter Pfoser, Guido Proietti, Simonas Saltenis, Yannis Theodoridis, TheodorosTzouramanis, and Michael Vassilakopoulos. Access Methods and Query Processing Tech-niques, Chapter 6 of Spatiotemporal Databases: the Chorochronos Approach. Springer-Verlag, 2002.

4 Curatela di Volumi

CV-1. Adriano Di Pasquale, Enrico Nardelli, and Fabrizio Luccio, editors. Distributed Data andStructures, volume 9 of Proceedings in Informatics. Carleton Scientific, 2000.

CV-2. Michele Flammini, Enrico Nardelli, Guido Proietti, and Paulos Spirakis, editors. SpecialIssue: SIROCCO 2000, volume 2 of Journal of Discrete Algorithms. King’s College Publi-cations, 2002.

Page 12: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 12

CV-3. Timos K Sellis, Manolis Koubarakis, Andrew U. Frank, Stephane Grumbach, Ralf-HartmutGuting, Christian S. Jensen, Nikos A. Lorentzos, Yannis Manolopoulos, Enrico Nardelli,Barbara Pernici, Hans-Jorg Schek, Michel Scholl, and Nectaria Tryfona, editors. Spatiotem-poral Databases: the Chorochronos Approach. Springer-Verlag, 2002.

CV-4. Enrico Nardelli, Sabina Posadziejewski, and Maurizio Talamo, editors. Cer-tification and Security in E-Services: From E-Govenment to E-Business, IFIPTC11 Stream on Security in E-Services, volume Conference Proceedings 255 ofIFIP International Federation for Information Processing, vol.127. Kluwer, 2003.http://www.springer.com/east/home?SGWID=5-102-22-33312002-0.

CV-5. Enrico Nardelli and Maurizio Talamo, editors. Certification and Security inInter-Organizational E-Services, volume Conference Proceedings 306 of IFIP In-ternational Federation for Information Processing, vol.177. Kluwer, 2005.http://www.springer.com/east/home?SGWID=5-156-22-49644099-0.

CV-6. Enrico Nardelli, editor. Informatica: Cultura e Societa, volume Biblioteca di testi e studi,vol.366 of Serie di Scienze Matematiche, Fisiche e Naturali. Carocci Editore, June 2006.ISBN: 88-430-3936-9.

5 Convegni Nazionali

CN-1. Carlo Batini, Patrizia Brunetti, Giuseppe Di Battista, Paolo Naggar, Enrico Nardelli, Gior-gio Richelli, and Roberto Tamassia. GIOTTO: a graphic layout tool for information systemdiagrams. In ISETT Annual European Conference, Santa Margherita Ligure, May 1986.

CN-2. Giorgio Ausiello, Giorgio Gambosi, Enrico Nardelli, and Maurizio Talamo. GEODEQ: Unostrumento interattivo per la gestione e l’interrogazione di dati ed immagini cartograficheintegrati. In Convegno Nazionale 1986 dell’Associazione Italiana per il Calcolo Automatico(AICA’86), Palermo, September 1986.

CN-3. Franco Arcieri, Giorgio Gambosi, Maurizio Lancia, and Enrico Nardelli. Un sistema per lagestione di dati spaziali e di tematismi definiti sul territorio. In Convegno Nazionale 1990dell’Associazione Italiana per il Calcolo Automatico, Bari, September 1990.

CN-4. Franco Arcieri, Giorgio Ausiello, Enrico Nardelli, and Maurizio Talamo. Strumenti per laprogettazione di interfacce utente. In Convegno Nazionale “Conoscenza per Immagini”,Roma, November 1990.

CN-5. Franco Arcieri, Luigi Barella, Paolo Dell’Olmo, Marinella Gargano, and Enrico Nardelli.CARTECH: an SQL-based geographical information system. In Convention Unix 91, Mi-lano, May 1991.

CN-6. Franco Arcieri, Luigi Barella, and Enrico Nardelli. CARTECH: un sistema per la gestionedi basi di dati territoriali. In Convegno Nazionale 1991 dell’Associazione Italiana per ilCalcolo Automatico, Siena, September 1991. AICA.

CN-7. Flavio Bonfatti, Alessandro D’Atri, Enrico Nardelli, and Maurizio Talamo. MULTIDATA:Metodologie di progetto, architetture e modelli di interazione per l’integrazione di dati mul-timediali. In Convegno Nazionale sul Progetto Finalizzato Sistemi Informatici e CalcoloParallelo: Risultati, Stato delle Ricerche e Prospettive, Roma, June 1991. Collana Scien-tifica “Consiglio Nazionale delle Ricerche”, Franco Angeli, Giugno 1991.

CN-8. Ettore Apolloni, Franco Arcieri, Stefano Ercoli, Enrico Nardelli, and Maurizio Talamo. Unmodello di riferimento per l’interazione con sistemi per la gestione di dati geografici. InConvegno Nazionale Sistemi Evoluti per Basi di Dati, Gizzeria Lido (CZ), June 1993.

Page 13: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 13

CN-9. Adriano Di Pasquale and Enrico Nardelli. Alberi di ricerca distribuiti e bilanciati. In1o Workshop sui Sistemi Distribuiti: Algoritmi, Applicazioni e Linguaggi (WSDAAL’98),Siena, June 1998.

CN-10. Enrico Nardelli. La ricerca informatica per il supporto alle infrastrutture di dati territori-ali. In Convegno ”Un’Infrastruttura di Dati Territoriali per la Rete Unitaria della PubblicaAmministrazione”, Venezia, September 1998. AM/FM-GIS. Relazione Invitata.

CN-11. Adriano Di Pasquale and Enrico Nardelli. Improving search time in balanced and dis-tributed search trees. In 2o Workshop sui Sistemi Distribuiti: Algoritmi, Applicazioni eLinguaggi (WSDAAL’99), L’Aquila, September 1999.

CN-12. Adriano Di Pasquale and Enrico Nardelli. Aggregation in distributed search trees. In3o Workshop sui Sistemi Distribuiti: Algoritmi, Applicazioni e Linguaggi (WSDAAL’00),Ischia (NA), September 2000.

CN-13. Adriano Di Pasquale and Enrico Nardelli. Experimental results on ADST. In 4o Workshopsui Sistemi Distribuiti: Algoritmi, Applicazioni e Linguaggi (WSDAAL’01), Como, Italy,September 2001.

CN-14. Enrico Nardelli. Informatica: un ponte tra le due culture. In Informatica: Cultura eSocieta, pages 17–27, Roma, Italy, June 2006. Carocci Editore.

6 Altre Pubblicazioni

AP-1. Carlo Batini, Enrico Nardelli, and Roberto Tamassia. Grafica ed estetica nei diagrammi.Agora 2000, Ottobre-Novembre 1984.

AP-2. Giorgio Ausiello and Enrico Nardelli. Sistemi multimediali: Tecnologia, ricerca, appli-cazioni. Rapporto Finale EUR 15172 it, Direzione Generale XIII: Telecomunicazioni, Mer-cato dell’Informazione e Valorizzazione della Ricerca, Commissione delle Comunita Europee,Lussemburgo, March 1993.

AP-3. Michelangelo Fossa and Enrico Nardelli. Disegno dell’architettura del sistema di mis-urazione dell’efficacia dei servizi. Deliverable AQU/96/02/1, Parco Scientifico e Tecnologicod’Abruzzo, Programma Dimostrativo La Tecnologia per lo Sviluppo di un Modello Innova-tivo di Gestione da Sperimentare Nella Pubblica Amministrazione, L’Aquila, Italy, February1996.

AP-4. Franco Arcieri, Carmine Cammino, Enrico Nardelli, Maurizio Talamo, and Antonino Venza.Italian cadastral data exchange system. GIM International, 13(12):6–9, December 1999.

AP-5. Andrew U. Frank, Stephane Grumbach, Ralf-Hartmut Guting, Christian S. Jensen, ManolisKoubarakis, Nikos A. Lorentzos, Yannis Manolopoulos, Enrico Nardelli, Barbara Pernici,Hans-Jorg Schek, Michel Scholl, Timos K. Sellis, Babis Theodoulidis, and Peter Widmayer.Chorochronos: A research network for spatiotemporal database systems. SIGMOD Record,1999.

AP-6. Adriano Di Pasquale and Enrico Nardelli. Strutture di dati distribuite e scalabili. Dispensedel Corso di Fondamenti dell’Informatica: Sistemi Distribuiti e Paralleli A.A. 1999-2000,Corso di Laurea in Informatica, Universita dell’Aquila, Italia, June 2000.

AP-7. Franco Arcieri, Elettra Cappadozzi, Enrico Nardelli, and Maurizio Talamo. Il sistema per lacomunicazione dei dati territoriali: un approccio innovativo alla gestione dell’informazioneterritoriale. GEOmedia, 4(2):4–13, Marzo-Aprile 2000.

Page 14: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 14

AP-8. Luca Forlizzi and Enrico Nardelli. Calcolabilita e complessita. Dispense del Corso diFondamenti dell’Informatica: Calcolabilita e Complessita A.A. 1999-2000, Corso di Laureain Informatica, Universita dell’Aquila, Italia, June 2000.

AP-9. Agostino Cortesi and Enrico Nardelli. Il “Bollino Blu” del GRIN per la formazione infor-matica universitaria. In Convegno “e-Universita: facciamo il punto”, pages 59–81, Genova,November 2004. CRUI CampusONE.

7 Rapporti Tecnici non pubblicati in altra sede

RT-1. Enrico Nardelli and Maurizio Talamo. Fast algorithm for planarization of sparse diagrams.Rapporto Tecnico R.105, Istituto di Analisi dei Sistemi ed Informatica, C.N.R., Roma, Italy,December 1984.

RT-2. Carlo Gaibisso, Giorgio Gambosi, Enrico Nardelli, Gianni Soccodato, and Maurizio Talamo.A proposal for the efficient representation and management of geometric entities in a ge-ographic information system. Rapporto Tecnico R.177, Istituto di Analisi dei Sistemi edInformatica, C.N.R., Roma, Italy, December 1986.

RT-3. Giuseppe Di Battista, Roberto Tamassia, and Enrico Nardelli. Plane representation ofacyclic digraphs. Rapporto Tecnico 06.87, Dipartimento di Informatica e Sistemistica,Universita di Roma “La Sapienza”, Roma, Italy, March 1987.

RT-4. Lidia Di Luozzo and Enrico Nardelli. Un algoritmo euristico per la generazione di graficon partizione data. Rapporto Interno R.67, Istituto di Analisi dei Sistemi ed Informatica,C.N.R., Roma, Italy, January 1990.

RT-5. Enrico Nardelli and Guido Proietti. Advanced techniques for cadastral map interpretation.Rapporto Tecnico R.364, Istituto di Analisi dei Sistemi ed Informatica, C.N.R., Roma, Italy,July 1993.

RT-6. Enrico Nardelli and Guido Proietti. An algorithmic approach to the interpretation offloorplan maps. Rapporto Tecnico R.365, Istituto di Analisi dei Sistemi ed Informatica,C.N.R., Roma, Italy, July 1993.

RT-7. Giorgio Gambosi, Bianca Mastrantonio, and Enrico Nardelli. Efficient binary indices forquadtrees. Rapporto Tecnico 45, Dipartimento di Matematica Pura ed Applicata, Universitadi L’Aquila, L’Aquila, Italy, December 1993.

RT-8. Enrico Nardelli. Some issues on the management of k-d-trees in a distributed environ-ment. Rapporto Tecnico 76, Dipartimento di Matematica Pura ed Applicata, Universita diL’Aquila, L’Aquila, Italy, January 1995.

RT-9. Enrico Nardelli and Davide Bellisario. Performance prediction for the real-time parallelprocessing of hydrological models. Rapporto Tecnico 99, Dipartimento di Matematica Puraed Applicata, Universita di L’Aquila, L’Aquila, Italy, January 1996.

RT-10. Enrico Nardelli. Efficient management of distributed k-d-trees. Rapporto Tecnico 101,Dipartimento di Matematica Pura ed Applicata, Universita di L’Aquila, L’Aquila, Italy,March 1996.

RT-11. Enrico Nardelli. Algorithmic issues in concurrent and constraint logic programming. Rap-porto Tecnico 119, Dipartimento di Matematica Pura ed Applicata, Universita di L’Aquila,L’Aquila, Italy, July 1996.

Page 15: Elenco delle Pubblicazioni di Enrico Nardellinardelli/elen-completo-no-suddiv.pdfCarlo Gaibisso, Enrico Nardelli, and Guido Proietti. Intersection reporting on two collec-tions of

Pubblicazioni di Enrico Nardelli - ultimo aggiornamento: 11 Febbraio 2007 15

RT-12. Luca Forlizzi and Enrico Nardelli. A sound and complete model for sets with a set con-tainment relation. Rapporto Tecnico 120, Dipartimento di Matematica Pura ed Applicata,Universita di L’Aquila, L’Aquila, Italy, July 1996.

RT-13. Enrico Nardelli, Rodolfo Carnicelli, and Fabrizio Lico. The set-union-intersection problemin a 1-dimensional geometric space. Rapporto Tecnico 124, Dipartimento di MatematicaPura ed Applicata, Universita di L’Aquila, L’Aquila, Italy, October 1996.

RT-14. Angelo Facchini, Paola Inverardi, Enrico Nardelli, and Maurizio Setta. A case study incomputer-supported business process management. Rapporto Tecnico 130, Dipartimento diMatematica Pura ed Applicata, Universita di L’Aquila, L’Aquila, Italy, January 1997.

RT-15. Enrico Nardelli, Ulrike Stege, and Peter Widmayer. Low-cost fault tolerant spanning graphsfor point sets in the euclidean plane. Rapporto Tecnico 149, Dipartimento di MatematicaPura ed Applicata, Universita di L’Aquila, L’Aquila, Italy, September 1997.

RT-16. Vincenzo Mastrobuoni and Enrico Nardelli. Efficient building of a 3-dimensional posetstarting from its realizer. Rapporto Tecnico 154, Dipartimento di Matematica Pura edApplicata, Universita di L’Aquila, L’Aquila, Italy, October 1997.

RT-17. Luca Forlizzi and Enrico Nardelli. An on-line algorithm for the MacNeille completion of aposet. Rapporto Tecnico 10/99, Dipartimento di Matematica Pura ed Applicata, Universitadi L’Aquila, L’Aquila, Italy, April 1999. Presented to conference “Algorithms, Order andApplications” (ORDAL’99).

8 Rapporti del Progetto ESPRIT ”ROCKI”

PE-1. Giorgio Gambosi and Enrico Nardelli. Information model for complex documents. Deliver-able ROCKI-91-DE2.1, ESPRIT Project n.5376: ROCKI, June 1991.

PE-2. Giorgio Gambosi, Enrico Nardelli, Thomas Bantel, J.-H. Burger, Jan Gerritsen, EdwardJansen, K. Hanse, T.K. Ten Kate, and J. Den Hartog. Synthesis of common requirements.Deliverable ROCKI-91-DE2.5, ESPRIT Project n.5376: ROCKI, October 1991.

PE-3. T.K. Ten Kate, J. Den Hartog, J.-H. Burger, Edward Jansen, K. Hanse, Giorgio Gambosi,and Enrico Nardelli. Analysis and definition of application functionalities. DeliverableROCKI-91-DE3.3, ESPRIT Project n.5376: ROCKI, January 1992.

PE-4. Enrico Nardelli and Giorgio Gambosi. Conceptual specification of the toolkit architecture.Deliverable ROCKI-92-DE3.2, ESPRIT Project n.5376: ROCKI, February 1992.

PE-5. Thomas Bantel, J. Den Hartog, T.K. Ten Kate, Enrico Nardelli, and Michelangelo Fossa.Exploration of advanced techniques for maps. Deliverable ROCKI-92-DE4.2, ESPRITProject n.5376: ROCKI, May 1992.

PE-6. Giorgio Gambosi, Enrico Nardelli, Guido Proietti, and Michelangelo Fossa. Detailed ex-perimentation for maps: a case study on floorplan maps. Deliverable ROCKI-92-DE4.4,ESPRIT Project n.5376: ROCKI, August 1992.

PE-7. T.K. Ten Kate, J. Den Hartog, J.-H. Burger, Edward Jansen, K. Hanse, Giorgio Gambosi,Enrico Nardelli, and Guido Proietti. Publishable report. Technical Report ROCKI-93-DE1.1b, ESPRIT Project n.5376: ROCKI, April 1993.

PE-8. T.K. Ten Kate, J. Den Hartog, J.-H. Burger, Edward Jansen, K. Hanse, Giorgio Gambosi,Enrico Nardelli, and Guido Proietti. Final report. Technical Report ROCKI-93-DE1.1c,ESPRIT Project n.5376: ROCKI, July 1993.