vix.ing · top · new · best · stats

A new planarity test

1999/07/01 by Shih Wei-Kuan, Hsu Wen-Lian · 38 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Book embedding #Breadth-first search #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Embedding #Graph #Graph Theory and Algorithms #Line graph #Mathematics #Pathwidth #Planar graph #Planarity testing #Search algorithm #Search tree

paper · pdf · doi:10.1016/s0304-3975(98)00120-0

published in Theoretical Computer Science 223(1-2), 179-191 (Elsevier BV)

crossref issued 1999/07/01 · crossref published 1999/07/01 · crossref published-print 1999/07/01 · openalex publication_date 1999/07/01 · crossref created 2002/07/25 · crossref deposited 2019/04/29 · openalex created_date 2025/10/10 · crossref indexed 2026/01/20 · openalex updated_date 2026/08/02

Citations

Cited by