Covering with ellipses

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

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

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

Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Biochemistry, molecular biology (92C40) Data structures (68P05) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Covering with ellipses