Intersection graphs and geometric objects in the plane

DOI10.14279/DEPOSITONCE-5580MaRDI QIDQ6633484zbMATH OpenFDO

Authors Udo Hoffmann

Publication date 5 November 2024

zbMATH Keywords

intersection graphsplanar graphsgeometric graphsorder typesvisibility graphs

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Intersection graphs of segments
• scientific article; zbMATH DE number 2084282
• Convex Polygon Intersection Graphs
• Geometric representations of graphs with low polygonal complexity
• Complexity of some geometric and topological problems

This page was built for publication: Intersection graphs and geometric objects in the plane

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