Charles Explorer logo
🇬🇧

Can They Cross? And How? (The Hitchhiker''s Guide to the Universe of Geometric Intersection Graphs)

Publication at Faculty of Mathematics and Physics |
2011

Abstract

Geometric representations of graphs are intensively studied for their practical motivations and applications, as well as interesting structural and theoretical properties. We will survey recent results, persistent open problems, and prospective directions of further research in this exciting area lying on the border of graph theory and computational geometry.