On a conjecture by Plaisted and Hong

DOI10.1016/0196-6774(88)90019-3zbMath0662.68067OpenAlexW1994822656WikidataQ122983044 ScholiaQ122983044MaRDI QIDQ3813309

No author found.

Publication date: 1988

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(88)90019-3

zbMATH Keywords

heuristic algorithmoptimal triangulation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex sets in (2) dimensions (including convex curves) (52A10) Combinatorial aspects of packing and covering (05B40) Discrete mathematics in relation to computer science (68R99)

Related Items (1)

Improved heuristics for the minimum weight triangulation problem

This page was built for publication: On a conjecture by Plaisted and Hong