On upward point set embeddability
type: Item
instance of: scholarly article
title: On upward point set embeddability
zbMATH Open document ID: 1266.05104
author: Michael Kaufmann
author: Tamara Mchedlidze
author: Antonios Symvonis
published in: Computational Geometry
publication date: 2013-04-29T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6159343
zbMATH Keywords: upward point set embedding
zbMATH Keywords: upward planar digraphs
zbMATH Keywords: directed trees
zbMATH Keywords: outerplanar digraphs
zbMATH Keywords: upward planar drawing
zbMATH Keywords: 2-convex point sets
zbMATH Keywords: upward point
zbMATH Keywords: plynomial time
MaRDI profile type: Publication
full work available at URL: j.comgeo.2012.11.008
OpenAlex ID: W2158531399
cites work: On embedding an outer-planar graph in a point set
cites work: Optimal Algorithms to Embed Trees in a Point Set
cites work: Planar embeddability of the vertices of a graph using a fixed point set is NP-hard
cites work: Drawing colored graphs on colored points
cites work: k-colored Point-set Embeddability of Outerplanar Graphs
cites work: On the thickness of graphs of given degree
cites work: Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
cites work: Embedding planar graphs at fixed vertex locations
cites work: Computing Upward Topological Book Embeddings of Upward Planar Digraphs
cites work: Embeddability Problems for Upward Planar Digraphs
cites work: Upward Geometric Graph Embeddings into Point Sets
cites work: Upward straight-line embeddings of directed graphs into point sets
cites work: Upward Point-Set Embeddability
cites work: Upward Point Set Embeddability for Convex Point Sets Is in P
cites work: Stack and Queue Layouts of Directed Acyclic Graphs: Part I
DOI: 10.1016/J.COMGEO.2012.11.008
description: scientific article; zbMATH DE number 6159343