String graphs and incomparability graphs

DOI10.1145/2261250.2261311zbMath1293.05064OpenAlexW2043484817MaRDI QIDQ5891424

Jacob Fox, János Pach

Publication date: 7 August 2014

Published in: Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/103567/1/stringpartial071709.pdf

zbMATH Keywords

perfect graphsstring graphsincomparability graphs

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (2)

A Separator Theorem for String Graphs and Its Applications ⋮ Posets and VPG graphs

This page was built for publication: String graphs and incomparability graphs