2-Manifold Recognition Is In Logspace

Benjamin A. Burton,Murray Elder,Arkadius G. Kalka,Stephan Tillmann

JOURNAL OF COMPUTATIONAL GEOMETRY（2016）

引用 1|浏览19

暂无评分

摘要

We prove that the homeomorphism problem for 2 manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the undirected s, t-connectivity problem in graphs.

查看译文

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要