Planar drawings with few slopes of Halin graphs and nested pseudotrees

DOI10.1007/978-3-030-83508-8_20MaRDI QIDQ832866zbMATH OpenOpenAlexFDO

Authors Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani

Publication date 25 March 2022

Full work available at URL https://arxiv.org/abs/2105.08124

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 3346402 (Why is no real title available?)
• Book embeddings of nonplanar graphs with small faces in few pages
• Bounded-degree graphs can have arbitrarily large slope numbers
• Bounded-degree graphs have arbitrarily large geometric thickness
• Computing Radial Drawings on the Minimum Number of Circles
• Drawability of Complete Graphs Using a Minimal Slope Set
• Drawing outer 1-planar graphs with few slopes
• Drawing subcubic planar graphs with four slopes and optimal angular resolution
• Drawings of planar graphs with few slopes and segments
• Embedding planar graphs in four pages
• Finding Hamiltonian cycles in certain planar graphs
• Outerplanar graph drawings with few slopes
• Planar and plane slope number of partial 2-trees
• Small point sets for simply-nested planar graphs
• Small universal point sets for \(k\)-outerplanar graphs
• Square-contact representations of partial 2-trees and triconnected simply-nested graphs
• Subexponential-time and FPT algorithms for embedded flat clustered planarity
• The planar slope number of planar partial 3-trees of bounded degree

Cited in

(3)

• Planar drawings with few slopes of Halin graphs and nested pseudotrees
• Universal slope sets for upward planar drawings
• Drawing partial 2-trees with few slopes

This page was built for publication: Planar drawings with few slopes of Halin graphs and nested pseudotrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832866)