Planar straight-line point-set embedding of trees with partial embeddings
type: Item
instance of: scholarly article
title: Planar straight-line point-set embedding of trees with partial embeddings
zbMATH Open document ID: 1233.68137
author: Alireza Bagheri
author: Mohammadreza Razzazi
published in: Information Processing Letters
publication date: 2012-03-12T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6013748
zbMATH Keywords: computational geometry
zbMATH Keywords: computational complexity
zbMATH Keywords: geometric embedding
zbMATH Keywords: point-set embedding
zbMATH Keywords: constrained graph drawing
zbMATH Keywords: partial drawing
MaRDI profile type: Publication
full work available at URL: j.ipl.2010.04.019
OpenAlex ID: W1988637831
cites work: Bipartite embeddings of trees in the plane
cites work: Drawing colored graphs on colored points
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: Q3154375
cites work: Point-set embeddings of trees with given partial drawings
cites work: Q4198056
cites work: The rooted tree embedding problem into points in the plane
cites work: Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
cites work: Q3138292
cites work: Embedding planar graphs at fixed vertex locations
cites work: ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
DOI: 10.1016/J.IPL.2010.04.019
Recommended article: Planar embedding of trees on point sets without the general position assumption
Recommended article: Point-set embeddings of trees with given partial drawings
Recommended article: Point-set embeddings of plane \(3\)-trees
Recommended article: Point-Set Embeddings of Plane 3-Trees
Recommended article: Point-Set Embedding of Trees with Edge Constraints
Recommended article: Straight-line embeddings of two rooted trees in the plane
Recommended article: Degree constrained tree embedding into points in the plane
Recommended article: On L-shaped point set embeddings of trees: first non-embeddable examples
Recommended article: The rooted tree embedding problem into points in the plane
description: scientific article; zbMATH DE number 6013748