Graph Isomorphism for unit square graphs

DOI10.4230/LIPIcs.ESA.2016.70zbMath1397.05117arXiv1602.08371OpenAlexW2962948643MaRDI QIDQ4606343

Daniel Neuen

Publication date: 2 March 2018

Full work available at URL: https://arxiv.org/abs/1602.08371

zbMATH Keywords

geometric graphsunit squaresgraph isomorphism

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (5)

Unit ball graphs on geodesic spaces ⋮ Graph isomorphism for \((H_1, H_2)\)-free graphs: an almost complete dichotomy ⋮ An improved isomorphism test for bounded-tree-width graphs ⋮ The Power of the Weisfeiler-Leman Algorithm to Decompose Graphs ⋮ The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs

This page was built for publication: Graph Isomorphism for unit square graphs