2-MANIFOLD RECOGNITION IS IN LOGSPACE

被引：0

作者：

Burton, Benjamin A. ^{[1
]}

Elder, Murray ^{[2
]}

Kalka, Arkadius ^{[3
]}

Tillmann, Stephan ^{[4
]}

机构：

[1] Univ Queensland, Brisbane, Qld 4072, Australia

[2] Univ Newcastle, Callaghan, NSW 2308, Australia

[3] Bar Ilan Univ, IL-52100 Ramat Gan, Israel

[4] Univ Sydney, Sydney, NSW 2006, Australia

来源：

JOURNAL OF COMPUTATIONAL GEOMETRY | 2016年 / 7卷 / 01期

基金：

澳大利亚研究理事会;

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：70 / 85

页数：16

共 50 条

[1] Extreme elevation on a 2-manifold
Agarwal, Pankaj K.
Edelsbrunner, Herbert
Harer, John
Wang, Yusu
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2006, 36 (04) : 553 - 572
[2] SPACE OF RETRACTIONS OF A 2-MANIFOLD
WAGNER, NR
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 34 (02) : 609 - +
[3] Extreme Elevation on a 2-Manifold
Pankaj K. Agarwal
Herbert Edelsbrunner
John Harer
Yusu Wang
[J]. Discrete & Computational Geometry, 2006, 36 : 553 - 572
[4] DECOMPOSITION AND HOMOGENEITY OF CONTINUA ON A 2-MANIFOLD
WISER, HC
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1962, 12 (03) : 1145 - &
[5] Guaranteeing 2-manifold property for meshes
Akleman, E
Chen, JN
[J]. SHAPE MODELING INTERNATIONAL '99 - INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDINGS, 1999, : 18 - 25
[6] A NOTE ON PUNCTURED DISKS IN A 2-MANIFOLD
BROWN, EM
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 22 (02) : 471 - &
[7] ON HOMEOTOPY GROUP OF A 2-MANIFOLD (CORRIGENDUM)
LICKORISH, WB
[J]. PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1966, 62 : 679 - +
[8] POLYNOMIAL HULL OF A THIN 2-MANIFOLD
FREEMAN, M
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1971, 38 (02) : 377 - &
[9] THE NONEXISTENCE OF EXPANSIVE FLOW ON A COMPACT 2-MANIFOLD
HE, LF
SHAN, GZ
[J]. CHINESE ANNALS OF MATHEMATICS SERIES B, 1991, 12 (02) : 213 - 218
[10] EXTENSIONS OF A HOMEOMORPHISM DEFINED ON THE BOUNDARY OF A 2-MANIFOLD
YOUNGS, JWT
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1947, 53 (11) : 1133 - 1133

← 1 2 3 4 5 →