Graph Isomorphism for Unit Square Graphs


In the past decades for more and more graph classes the Graph Isomorphism Problem was shown to be solvable in polynomial time. An interesting family of graph classes arises from intersection graphs of geometric objects. In this work we show that the Graph Isomorphism Problem for unit square graphs, intersection graphs of axis-parallel unit squares in the… (More)
DOI: 10.4230/LIPIcs.ESA.2016.70


3 Figures and Tables