Charles Explorer logo
🇨🇿

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

Publikace na Matematicko-fyzikální fakulta |
2011

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

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.