Planar embedding of trees on point sets without the general position assumption

DOI10.3906/mat-1410-12zbMath1362.68235OpenAlexW2259386220MaRDI QIDQ5740001

Asghar Asgharian Sardroud, Alireza Bagheri

Publication date: 7 July 2016

Published in: TURKISH JOURNAL OF MATHEMATICS (Search for Journal in Brave)

Full work available at URL: http://journals.tubitak.gov.tr/math/abstract.htm?id=17214

zbMATH Keywords

graph drawingtree embeddingpoint-set embeddinggeneral position assumptionminimum bend embedding

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Planar embedding of trees on point sets without the general position assumption