scientific article; zbMATH DE number 432801

zbMATH Open0800.68475MaRDI QIDQ3138934FDOQ3138934

Authors: Kenneth L. Clarkson 

Publication date: 20 October 1993

Title of this publication is not available (Why is that?)

zbMATH Keywords

geometric planar traveling salesman problemminimum-length triangulations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (4)

• Minimum weight convex Steiner partitions
• Approximating the minimum weight Steiner triangulation
• Polynomial-time instances of the minimum weight triangulation problem
• Computing a subgraph of the minimum weight triangulation

This page was built for publication:

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