Covering with ellipses

DOI10.1007/s00453-003-1047-0zbMath1072.68128MaRDI QIDQ1889588

Günter Rote, Alon Efrat, Christian Knauer, Carola Wenk, Klaus Kriegel, Frank Hoffmann

Publication date: 2 December 2004

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-003-1047-0

zbMATH Keywords

randomized approximation algorithm

Mathematics Subject Classification ID

68T10: Pattern recognition, speech recognition

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

92C40: Biochemistry, molecular biology

68P05: Data structures

68W25: Approximation algorithms

68W20: Randomized algorithms