Homeomorphism of 2-Complexes is Graph Isomorphism Complete

  • Authors:
  • John Shawe-Taylor;Tomaz Pisanski

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is shown that the problem of determining whether two 2-complexes are homeomorphic is isomorphism-complete.