Disjointness graphs of short polygonal chains

DOI10.4230/LIPICS.SOCG.2022.56MaRDI QIDQ6539561zbMATH OpenFDO

Authors János Pach, Gábor Tardos, Géza Tóth

Publication date 14 May 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SOCG.2022.56

zbMATH Keywords

chi-boundeddisjointness graph

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Disjointness graphs of short polygonal chains
• Disjointness graphs of segments
• Disjointness graphs of segments in the space
• On the chromatic number of disjointness graphs of curves
• On the chromatic number of disjointness graphs of curves

Cited in

(3)

• Coloring Hasse diagrams and disjointness graphs of curves
• On the chromatic number of disjointness graphs of curves
• Disjointness graphs of short polygonal chains

This page was built for publication: Disjointness graphs of short polygonal chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6539561)