Intersection Graphs of Rectangles and Segments

DOI10.1007/11889342_68zbMATH Open1158.05328OpenAlexW1562172579MaRDI QIDQ5504245FDOQ5504245

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)

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

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)