On embedding an outer-planar graph in a point set
type: Item
instance of: scholarly article
title: On embedding an outer-planar graph in a point set
zbMATH Open document ID: 1012.05057
DOI: 10.1016/S0925-7721(01)00069-4
author: Prosenjit Bose
published in: Computational Geometry
publication date: 2003-03-10T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 1879164
zbMATH Keywords: graph embedding
zbMATH Keywords: graph drawing
zbMATH Keywords: straight-line embedding
MaRDI profile type: Publication
cites work: Characterizing proximity trees
cites work: Q5422499
cites work: Optimal Algorithms to Embed Trees in a Point Set
cites work: On the convex layers of a planar set
cites work: Q3619797
cites work: Linear area upward drawings of AVL trees
cites work: Algorithms for drawing graphs: An annotated bibliography
cites work: Q5786239
cites work: Applications of a semi-dynamic convex hull algorithm
cites work: The rooted tree embedding problem into points in the plane
cites work: Area requirement of visibility representations of trees
cites work: Q4729805
cites work: Maintenance of configurations in the plane
cites work: Q3138292
cites work: Q3992847
description: scientific article; zbMATH DE number 1879164