A Linear Time Planarity Algorithm for 2-Complexes
From MaRDI portal
Publication:3048280
DOI10.1145/322154.322156zbMath0413.68071OpenAlexW2051630414MaRDI QIDQ3048280
Jonathan L. Gross, Ronald H. Rosen
Publication date: 1979
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322154.322156
computational complexitysimplicial complexdepth-first searchtwo-dimensional complexesgraph planaritylinear time planarity algorithm
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (4)
On the planarity of infinite 2-complexes ⋮ Polyhedral suspensions of arbitrary genus ⋮ Some problems in topological graph theory ⋮ Invariants of graph drawings in the plane
This page was built for publication: A Linear Time Planarity Algorithm for 2-Complexes
