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

A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments

1998/05/01 by Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia · 1 citation
Computer Science · Environmental Science · Mathematics · #1-planar graph #Bipartite graph #Book embedding #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Digital Image Processing Techniques #Discrete mathematics #Geometry #Graph #Graph drawing #Line graph #Mathematics #Outerplanar graph #Pathwidth #Planar #Planar graph #Planar straight-line graph #Plane (geometry) #Remote Sensing and LiDAR Applications

paper · doi:10.1016/s0020-0190(98)00046-5

crossref issued 1998/05/01 · crossref published 1998/05/01 · crossref published-print 1998/05/01 · openalex publication_date 1998/05/01 · crossref created 2003/04/07 · crossref deposited 2019/04/30 · openalex created_date 2025/10/10 · crossref indexed 2026/01/15 · openalex updated_date 2026/07/23

Cited by