Triangulations without minimum-weight drawing

DOI10.1016/S0020-0190(00)00067-3MaRDI QIDQ294766zbMATH OpenOpenAlexFDO

Authors Boting Yang, Cao An Wang, Francis Y. L. Chin

Publication date 16 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019000000673?np=y

zbMATH Keywords

computational geometrygraph drawingminimum-weight triangulation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 1629854
• The drawability problem for minimum weight triangulations
• scientific article; zbMATH DE number 2080112
• Drawing outerplanar minimum weight triangulations
• scientific article; zbMATH DE number 1222816

Cites work

• A new subgraph of minimum weight triangulations
• Algorithms for drawing graphs: An annotated bibliography
• Computing a subgraph of the minimum weight triangulation
• Drawing outerplanar minimum weight triangulations
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Maximum weight triangulation and graph drawing
• Toughness and Delaunay triangulations

Cited in

(7)

• Voronoi drawings of trees
• scientific article; zbMATH DE number 1629854 (Why is no real title available?)
• scientific article; zbMATH DE number 2080112 (Why is no real title available?)
• Algorithms and Computation
• The drawability problem for minimum weight triangulations
• Polynomial area bounds for MST embeddings of trees
• A note on isosceles planar graph drawing

This page was built for publication: Triangulations without minimum-weight drawing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294766)