Intersection Graphs of Rectangles and Segments

DOI10.1007/11889342_68MaRDI QIDQ5504245zbMATH OpenOpenAlexFDO

Authors

Publication date 22 January 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11889342_68

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Cited in

(11)

• Intersection graphs of rays and grounded segments
• Piercing axis-parallel boxes
• On Wegner's inequality for axis-parallel rectangles
• Intersections and circuits in sets of line segments
• Intersection graphs of L-shapes and segments in the plane
• scientific article; zbMATH DE number 2084282 (Why is no real title available?)
• Convex Polygon Intersection Graphs
• Coloring and maximum independent set of rectangles
• Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
• Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
• Coloring translates and homothets of a convex body

This page was built for publication: Intersection Graphs of Rectangles and Segments

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