Algorithm Engineering
Research Group

Our approach usually combines both theoretical and software system aspects. Research activities are mainly concerned with:

• Sequential and parallel Graph Algorithms
• Static and Dynamic Data Structures
• Computational Geometry
• Graph Drawing
• Object-oriented paradigms applied to complex algebraic structures
• Algorithms and Computer Networks
• Client Server Architectures

Research Projects

• GDToolkit
An experimental LEDA-based library of classes designed for efficiently handling graphs, and arranged within a unique inheritance hierarchy. GDToolkit is the main goal of the Work Package 1.2 of the ESPRIT ALCOM-IT project.
 
• HERMES (the Internet Topology visualizer)
HERMES is a system for exploring and visualizing Autonomous Systems and their interconnections.
 
• DBdraw (the Data Base drawer)
Easily construct a visual representation of your Microsoft Access database. Easily produce visual documentation in Microsoft Word format. Easily capture your database schema with a picture.
 
• PTOLOMAEUS (the Web Cartographer)
Ptolomaeus' maps give a pictorial representation of a portion of the Web. Ptolomaeus can be used in conjunction with any browser to form a working set with impressive exploring capabilities.
 
• ALMAGESTUM (the Browser Companion)
Almagestum is the first dynamic map-maker of the net! It traces maps of the visited pages while you are navigating.
 
• QueryViewer
Visualizes the result of a query on a relational database as a diagram.
 
• I.S.S. (Information System Sculptor)
A tridimensional graphic enviroment for conceptual-cooperative design.
 
• 3DCube (3D Diagram Drawer)
A general frame for the three-dimensional representation of graphs, especially devoted to the algorithms evaluation, refinement and development.
 
• ECO (Extender and Class Oriented paradigm)
An extension to the usual object-oriented paradigm (and to C++ through a precompiler) especially suited to describe graph managing systems.
 
• JBG
A Java written distributed system for the navigation in a hierarchical repository of graphs. Currently, it allows interactive visualization and abstraction /refinement operation over a set of DB schemes (an example collection of Entity Relationship schemes about movies).
 
• Diagram Server (ALF) 
A client-server system for automatic layout of graphs.

Past Events

• GD '97
Fifth Symposium on Graph Drawing
September 18-20 1997, Rome - Italy

People

• Andrea Carmignani (carmigna@dia.uniroma3.it)
• Giuseppe Di Battista (coordinator) (gdb@dia.uniroma3.it)
• Walter Didimo (Ph.D. student) (didimo@dia.uniroma3.it)
• Stefano "Raz" Diglio (diglio@dia.uniroma3.it)
• Sandra Follaro (follaro@dia.uniroma3.it)
• Marco "Nino" Lenti (lenti@dia.uniroma3.it)
• Antonio Leonforte (leonfort@dia.uniroma3.it)
• Renato Lillo (lillo@dia.uniroma3.it)
• Giuseppe Liotta
(liotta@dis.uniroma1.it)
• Francesco Matera (matera@dia.uniroma3.it)
• Maurizio Patrignani (Ph.D. student) (maurizio.patrignani@uniroma3.it)
• Maurizio Pizzonia (Ph.D. student) (pizzonia@dia.uniroma3.it)
• Marco Simoncelli (simoncel@dia.uniroma3.it)
• Francesco Vargiu (vargiu@aipa.it)
• Fabio Vernacotola (vernacot@dia.uniroma3.it)
• Luca Vismara (vismara@iasi.rm.cnr.it)

Cooperation with other Research Groups

• Dipartimento di Informatica e Sistemistica, Università degli Studi di Roma "La Sapienza"
• Computer Science Department, Brown University - Providence
• Computer Science Department, University of Texas at Dallas
• Computer Science Department, University of Newcastle - Australia
• Ecole des hautes etudes science sociales, EHESS - Paris
• Computer Science Department, McGill University - Montreal
• IASI CNR - Rome

Cooperation with other Organizations

• C M Sistemi
• INTEGRA Sistemi

Publications & Technical Reports

Related sites

Click here for comments or suggestions about this page

Back (Research Groups)