Degree constrained tree embedding into points in the plane
type: Item
instance of: scholarly article
title: Degree constrained tree embedding into points in the plane
zbMATH Open document ID: 0768.68184
DOI: 10.1016/0020-0190(92)90087-C
author: Akihisa Tamura
author: Yoshiko Tamura
published in: Information Processing Letters
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 166447
zbMATH Keywords: polynomial algorithm
zbMATH Keywords: embeddings
zbMATH Keywords: degree sequences
zbMATH Keywords: plane
zbMATH Keywords: tree
MaRDI profile type: Publication
cites work: Q4773298
cites work: Q5422499
cites work: Q3772828
cites work: Q4198056
cites work: Q3992847
Recommended article: The rooted tree embedding problem into points in the plane
Recommended article: Planar straight-line point-set embedding of trees with partial embeddings
Recommended article: Planar embedding of trees on point sets without the general position assumption
Recommended article: Point-Set Embedding of Trees with Edge Constraints
Recommended article: Constrained Point Set Embedding of a Balanced Binary Tree
Recommended article: Optimal Algorithms to Embed Trees in a Point Set
Recommended article: Embedding nearly-spanning bounded degree trees
Recommended article: Q3060859
Recommended article: Point-set embeddings of plane \(3\)-trees
Recommended article: Degree Conditions for Embedding Trees
description: scientific article; zbMATH DE number 166447