Voronoi drawings of trees
type: Item
instance of: scholarly article
title: Voronoi drawings of trees
zbMATH Open document ID: 1016.05025
DOI: 10.1016/S0925-7721(02)00137-2
author: Giuseppe Liotta
author: Henk Meijer
published in: Computational Geometry
publication date: 2003-04-28T00:00:00Z
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 52B55
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 1902837
zbMATH Keywords: Graph drawing
zbMATH Keywords: Voronoi diagrams
zbMATH Keywords: graph characterization
zbMATH Keywords: geometric graphs
zbMATH Keywords: Euclidean metric
zbMATH Keywords: Manhattan metric
MaRDI profile type: Publication
Wikidata QID: Q62042620
cites work: Characterizing proximity trees
cites work: Q3154375
cites work: Realizability of Delaunay triangulations
cites work: Toughness and Delaunay triangulations
cites work: Graph-theoretical conditions for inscribability and Delaunay realizability
cites work: The realization problem for Euclidean minimum spanning trees is NP-hard
cites work: Drawing outerplanar minimum weight triangulations
cites work: The drawability problem for minimum weight triangulations
cites work: Computing proximity drawings of trees in the 3-dimensional space
cites work: The rectangle of influence drawability problem
cites work: Transitions in geometric minimum spanning trees
cites work: Q4361347
cites work: A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
cites work: Topology-oriented implementation -- an approach to robust geometric algorithms
cites work: Triangulations without minimum-weight drawing
cites work: Q4401025
DBLP publication ID: journals/comgeo/LiottaM03
Recommended article: Tree Drawings on the Hexagonal Grid
Recommended article: Trees in triangulations
Recommended article: Tree drawings revisited
Recommended article: Q5115791
Recommended article: Compact Monotone Drawing of Trees
Recommended article: Q4945505
Recommended article: Nearly optimal monotone drawing of trees
Recommended article: Drawing Trees with Perfect Angular Resolution and Polynomial Area
Recommended article: Drawing trees with perfect angular resolution and polynomial area
description: scientific article; zbMATH DE number 1902837