vix.ing · top · new · best · stats · spec

On the computational complexity of upward and rectilinear planarity testing

1995/01/01 by Ashim Garg, Roberto Tamassia · 2 citations
Computer Science · Mathematics · #1-planar graph #Artificial intelligence #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Data Visualization and Analytics #Enhanced Data Rates for GSM Evolution #Geometry #Graph #Graph Theory and Algorithms #Graph drawing #Line graph #Mathematics #Planar #Planar graph #Planarity testing #Plane (geometry) #Vertex (graph theory)

paper · doi:10.1007/3-540-58950-3_384

crossref issued 1995/01/01 · crossref published 1995/01/01 · crossref published-print 1995/01/01 · openalex publication_date 1995/01/01 · crossref published-online 2005/06/01 · crossref created 2012/02/26 · crossref deposited 2020/11/17 · crossref indexed 2024/09/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31

Citations

Cited by