A Linear Time Planarity Algorithm for 2-Complexes

• Authors:

• Jonathan L. Gross;Ronald H. Rosen

• Affiliations:

• Department of Computer Science, Columbia University, New York, NY;Department of Mathematics, University of Michigan, Ann Arbor, MI

• Venue:
• Journal of the ACM (JACM)
• Year:
• 1979