Geometric Computing. Computational geometry, robust computing, geometry of hyperrectangles, plane subdivisions, domination and visibility queries. Plane graphs. Box representations, visibility. Multidimensional data structures. Data structures for secondary storage, spatial and temporal databases. On-line problems. List update, job scheduling.
| Home | Algorithm Engineering Research Group | Dip. di Informatica e Sistemistica |