A note on caterpillar-embeddings with no two parallel edges

DOI10.1007/s00454-004-1142-2zbMath1072.52018OpenAlexW2075374312MaRDI QIDQ1772131

Daniel J. Kleitman, Rom Pinchasi

Publication date: 15 April 2005

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-004-1142-2

zbMATH Keywords

embeddingcaterpillar

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (4)

Graph drawings with few slopes ⋮ Rainbow spanning trees in abelian groups ⋮ Discrete geometry on colored point sets in the plane -- a survey ⋮ Alignments closed under a binary product

This page was built for publication: A note on caterpillar-embeddings with no two parallel edges