Robot Mapping.- Voronoi-Based Spatial Representations.- Simplification and Hierarchical Voronoi Graph Construction.- Voronoi Graph Matching for Data Association.- Global Mapping: Minimal Route Graphs Under Spatial Constraints.- Experimental Evaluation.- Conclusions and Outlook...