Improved planarity algorithms

DOI10.1007/BF01934391zbMath0478.68064MaRDI QIDQ1161292

Dashing Yeh

Publication date: 1982

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

planar graphplanarizationheuristic methodplanar representation22, 2-16 (1982)automatic generation of IC mask patterns

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Cites Work

• An Improved Algorithm for Testing the Planarity of a Graph
• Efficient Planarity Testing
• Unnamed Item
• Unnamed Item