Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing
DOI10.1016/J.DAM.2010.01.011zbMATH Open1255.68300OpenAlexW2051989530MaRDI QIDQ708336FDOQ708336
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
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
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)
Cites Work
Cited In (10)
- Erratum to: ``On regularity lemmas and their algorithmic applications
- Improved approximation algorithms for cycle and path packings
- A randomized approximation algorithm for metric triangle packing
- A deterministic approximation algorithm for metric triangle packing
- An improved approximation algorithm for metric triangle packing
- Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
- An Improved Randomized Approximation Algorithm for Maximum Triangle Packing
- Approximation algorithms for the maximum-weight cycle/path packing problems
- Improved approximation algorithms for weighted 2-path partitions
- Improved approximation algorithms for weighted 2-path partitions
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)
