Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing

DOI10.1016/J.DAM.2010.01.011MaRDI QIDQ708336zbMATHOpenAlexFDO

Authors Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang

Publication date 11 October 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.01.011

Mathematics Subject Classification ID

Randomized algorithms (68W20) Analysis of algorithms (68W40) Approximation algorithms (68W25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of packing and covering (05B40)

Recommendations

• An improved randomized approximation algorithm for maximum triangle packing
• An Improved Randomized Approximation Algorithm for Maximum Triangle Packing
• A randomized approximation algorithm for metric triangle packing
• A randomized approximation algorithm for metric triangle packing
• A note on the random greedy triangle-packing algorithm
• Algorithms – ESA 2004
• An approximation algorithm for maximum triangle packing
• Corrigendum to: Approximating minimum-area rectangular and convex containers for packing convex polygons
• Erratum: An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon

Cites work

• Erratum to ``An approximation algorithm for maximum triangle packing

Cited in

(10)

• A deterministic approximation algorithm for metric triangle packing
• Erratum to: ``On regularity lemmas and their algorithmic applications
• Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
• Improved approximation algorithms for weighted 2-path partitions
• Improved approximation algorithms for weighted 2-path partitions
• A randomized approximation algorithm for metric triangle packing
• An Improved Randomized Approximation Algorithm for Maximum Triangle Packing
• An improved approximation algorithm for metric triangle packing
• Improved approximation algorithms for cycle and path packings
• Approximation algorithms for the maximum-weight cycle/path packing problems

This page was built for publication: Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing

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