scientific article; zbMATH DE number 1786524

MaRDI QIDQ4547819zbMATH OpenFDO

Authors János Pach, József Solymosi

Publication date 21 August 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2098/20980308

Mathematics Subject Classification ID

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

Recommendations

• Crossing patterns of segments
• Reporting and counting segment intersections
• Crossing families
• Intersections and circuits in sets of line segments
• Every planar graph is the intersection graph of segments in the plane (extended abstract)

Cited in

(6)

• On order types of systems of segments in the plane
• Erdős-Hajnal conjecture for graphs with bounded VC-dimension
• On sets of line segments featuring a cactus structure
• Strong Erdős-Hajnal properties in chordal graphs
• A structure theorem for pseudo-segments and its applications
• A structure theorem for pseudosegments and its applications

This page was built for publication:

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