Convex Polygon Intersection Graphs

DOI10.1007/978-3-642-18469-7_35MaRDI QIDQ3073689zbMATH OpenOpenAlexFDO

Authors Erik Jan van Leeuwen, J. Van Leeuwen

Publication date 11 February 2011

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-18469-7_35

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On intersection graphs of convex polygons
• Intersection graphs of homothetic polygons
• Intersections of convex bodies
• Polygonal graphs
• Intersection Graphs of Rectangles and Segments
• Interval convex polygons
• Integer representations of convex polygon intersection graphs
• Integer representations of convex polygon intersection graphs
• scientific article; zbMATH DE number 1372027

Cited in

(12)

• Intersection graphs of segments
• On intersection representations of co-planar graphs
• Homothetic polygons and beyond: maximal cliques in intersection graphs
• Representing graphs and hypergraphs by touching polygons in 3D
• Complexity of some geometric and topological problems
• Beyond homothetic polygons: recognition and maximum clique
• Graph Drawing
• Integer representations of convex polygon intersection graphs
• Intersection graphs of homothetic polygons
• Algorithm Theory - SWAT 2004
• Integer representations of convex polygon intersection graphs
• Intersection graphs and geometric objects in the plane

This page was built for publication: Convex Polygon Intersection Graphs

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