Algorithms and Computation

DOI10.1007/11602613MaRDI QIDQ5897930zbMATH OpenOpenAlexFDO

Authors Magdalene Grantson, Christian Borgelt, Christos Levcopoulos

Publication date 14 November 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11602613

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 742947
• Minimum weight pseudo-triangulations
• Approximating minimum-weight triangulations in three dimensions
• The minimum weight triangulation problem with few inner points
• Parameterized and Exact Computation
• scientific article; zbMATH DE number 1629854
• Triangulations without minimum-weight drawing
• A New Heuristic for Minimum Weight Triangulation
• Drawing outerplanar minimum weight triangulations
• Minimum weight triangulation is NP-hard

Cited in

(7)

• A fixed parameter algorithm for optimal convex partitions
• FIXED PARAMETER ALGORITHMS FOR THE MINIMUM WEIGHT TRIANGULATION PROBLEM
• A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators
• scientific article; zbMATH DE number 1308844 (Why is no real title available?)
• Solving large-scale minimum-weight triangulation instances to provable optimality
• On a linear program for minimum-weight triangulation
• On a linear program for minimum-weight triangulation

This page was built for publication: Algorithms and Computation

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