Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
type: Item
instance of: scholarly article
title: Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
zbMATH Open document ID: 1213.05053
author: Hazel Everett
author: Sylvain Lazard
author: Giuseppe Liotta
author: S. Wismath
published in: Discrete \& Computational Geometry
publication date: 2010-03-04T00:00:00Z
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 5677705
zbMATH Keywords: graph drawing
zbMATH Keywords: universal point sets
zbMATH Keywords: one-bend drawings
zbMATH Keywords: simultaneous embeddings
MaRDI profile type: Publication
full work available at URL: s00454-009-9149-3
OpenAlex ID: W2058678665
Wikidata QID: Q59410429
cites work: The book thickness of a graph
cites work: On simultaneous planar graph embeddings
cites work: How to draw a planar graph on a grid
cites work: Curve-constrained drawings of planar graphs
cites work: Embedding Graphs into a Three Page Book with O(m log n) Crossings of Edges over the Spine
cites work: Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
cites work: A 1.235 lower bound on the number of points needed to draw alln-vertex planar graphs
cites work: Embedding planar graphs at fixed vertex locations
cites work: Q3138887
DOI: 10.1007/S00454-009-9149-3
Recommended article: Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n Vertices
Recommended article: On Universal Point Sets for Planar Graphs
Recommended article: A note on universal point sets for planar graphs
Recommended article: A Note on Universal Point Sets for Planar Graphs
Recommended article: Universal Point Subsets for Planar Graphs
Recommended article: Universal Point Sets for Drawing Planar Graphs with Circular Arcs
Recommended article: On point set embeddings for \(k\)-planar graphs with few bends per edge
Recommended article: A Universal Point Set for 2-Outerplanar Graphs
Recommended article: Linear-Size Universal Point Sets for One-Bend Drawings
description: scientific article; zbMATH DE number 5677705