2-manifold recognition is in logspace

DOI10.20382/jocg.v7i1a4zbMath1405.68133arXiv1412.1188OpenAlexW2963777021MaRDI QIDQ2970444

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

Publication date: 30 March 2017

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Triangulating manifolds (57Q15) Relations of low-dimensional topology with graph theory (57M15) Data structures (68P05)

This page was built for publication: 2-manifold recognition is in logspace