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

Crossing-number critical graphs have bounded path-width

2003/04/30 by Petr Hliněný, Petr Hliněny · 1 citation
Computer Science · Environmental Science · Mathematics · #1-planar graph #Assertion #Book embedding #Bounded function #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Crossing number (knot theory) #Digital Image Processing Techniques #Discrete mathematics #Embedding #Graph #Line graph #Mathematics #Pathwidth #Planar graph #Remote Sensing and LiDAR Applications #Subdivision

paper · pdf · doi:10.1016/s0095-8956(03)00037-6

openalex publication_date 2003/04/30 · crossref created 2003/04/30 · crossref issued 2003/07/01 · crossref published 2003/07/01 · crossref published-print 2003/07/01 · crossref deposited 2020/03/19 · crossref indexed 2023/11/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02

Citations

Cited by