Intersection graphs of homothetic polygons

DOI10.1016/J.ENDM.2008.06.056MaRDI QIDQ5301023zbMATH OpenOpenAlexFDO

Authors Jan Kratochvíl, Martin Pergel

Publication date 28 June 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.06.056

zbMATH Keywords

intersection graphspolygons

Mathematics Subject Classification ID

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

Recommendations

• On intersection graphs of convex polygons
• Graph Drawing
• Convex Polygon Intersection Graphs
• Intersection graphs of halflines and halfplanes
• Homothetic polygons and beyond: maximal cliques in intersection graphs
• Intersections of graphs
• Homogeneous graphs and regular near polygons
• Intersections of hypergraphs
• scientific article; zbMATH DE number 975396
• On the structure of certain intersection graphs

Cites work

• scientific article; zbMATH DE number 4200260 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• Max-tolerance graphs as intersection graphs
• On Triangle Contact Graphs
• On six problems posed by Jarik Nešetřil
• Representing graphs by disks and balls (a survey of recognition-complexity results)
• Unit disk graph recognition is NP-hard

Cited in

(6)

• Intersection graphs of L-shapes and segments in the plane
• Algorithm Theory - SWAT 2004
• scientific article; zbMATH DE number 4134102 (Why is no real title available?)
• Homothetic polygons and beyond: maximal cliques in intersection graphs
• Co-bipartite neighborhood edge elimination orderings
• Convex Polygon Intersection Graphs

This page was built for publication: Intersection graphs of homothetic polygons

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