Intersection graphs of homothetic polygons

DOI10.1016/J.ENDM.2008.06.056zbMATH Open1267.05177OpenAlexW2049619877MaRDI QIDQ5301023FDOQ5301023

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

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

zbMATH Keywords

intersection graphspolygons

Mathematics Subject Classification ID

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

Cites Work

• Unit disk graph recognition is NP-hard
• Title not available (Why is that?)
• On six problems posed by Jarik Nešetřil
• Title not available (Why is that?)
• Max-tolerance graphs as intersection graphs
• On Triangle Contact Graphs
• Representing graphs by disks and balls (a survey of recognition-complexity results)

Cited In (6)

• Intersection graphs of L-shapes and segments in the plane
• Algorithm Theory - SWAT 2004
• Title not available (Why is that?)
• 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)