A study of the LMT-skeleton

DOI10.1007/BFB0009502MaRDI QIDQ6487445zbMATH OpenFDO

Authors Siu-Wing Cheng, Naoki Katoh

Publication date 25 January 2023

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

Mathematics Subject Classification ID

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

Recommendations

• A large subgraph of the minimum weight triangulation
• New results on MWT subgraphs
• LMT-skeleton heuristics for several new classes of optimal triangulations
• DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND
• Computing a subgraph of the minimum weight triangulation

Cites work

• Computing a subgraph of the minimum weight triangulation
• Geometric applications of a matrix-searching algorithm
• scientific article; zbMATH DE number 1555960 (Why is no real title available?)
• scientific article; zbMATH DE number 871921 (Why is no real title available?)
• scientific article; zbMATH DE number 871937 (Why is no real title available?)
• New results for the minimum weight triangulation problem

Cited in

(2)

• New results on MWT subgraphs
• A lower bound for -skeleton belonging to minimum weight triangulations

This page was built for publication: A study of the LMT-skeleton

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