Convex Polygon Intersection Graphs
DOI10.1007/978-3-642-18469-7_35zbMATH Open1314.68244OpenAlexW1516187488MaRDI QIDQ3073689FDOQ3073689
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
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
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) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Cited In (10)
- Intersection graphs of homothetic polygons
- Algorithm Theory - SWAT 2004
- Integer representations of convex polygon intersection graphs
- Intersection graphs of segments
- Graph Drawing
- Representing graphs and hypergraphs by touching polygons in 3D
- Homothetic polygons and beyond: maximal cliques in intersection graphs
- Integer representations of convex polygon intersection graphs
- Beyond homothetic polygons: recognition and maximum clique
- Complexity of some geometric and topological problems
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)
