Maximum weight triangulation and graph drawing

DOI10.1016/S0020-0190(99)00037-XzbMath1002.68182WikidataQ128132437 ScholiaQ128132437MaRDI QIDQ1606921

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

Publication date: 25 July 2002

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

zbMATH Keywords

graph drawingmaximum weight triangulation

Mathematics Subject Classification ID

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

Related Items (6)

Triangulations without minimum-weight drawing ⋮ A linear time algorithm for max-min length triangulation of a convex polygon ⋮ Unnamed Item ⋮ Progress on maximum weight triangulation ⋮ An almost four-approximation algorithm for maximum weight triangulation ⋮ The minimum weight triangulation problem with few inner points

This page was built for publication: Maximum weight triangulation and graph drawing