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

How to draw a planar graph on a grid

1990/03/01 by Hubert de Fraysseix, H. De Fraysseix, János Pach +3 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Book embedding #Cardinality (data modeling) #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Embedding #Geometry #Graph #Graph Labeling and Dimension Problems #Graph embedding #Grid #Line graph #Mathematics #Pathwidth #Planar #Planar graph #Planar straight-line graph #Time complexity

paper · doi:10.1007/bf02122694

crossref issued 1990/03/01 · crossref published 1990/03/01 · crossref published-print 1990/03/01 · openalex publication_date 1990/03/01 · crossref created 2005/09/14 · crossref deposited 2020/04/09 · openalex created_date 2025/10/10 · crossref indexed 2026/07/21 · openalex updated_date 2026/08/03

Citations

Cited by