Dokumentenserver der Freien Universität Berlin

Objekt-Metadaten

Covering with ellipses
Efrat, Alon ;  Hoffmann, Frank ;  Knauer, Christian ;  Kriegel, Klaus ;  Rote, Günter ;  Wenk, Carola ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

HaupttitelCovering with ellipses
AutorEfrat, Alon
AutorHoffmann, Frank
AutorKnauer, Christian
AutorKriegel, Klaus
AutorRote, Günter
AutorWenk, Carola
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl12 S.
Schriftenreihe [Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; 2001,08]
Freie SchlagwörterAlgorithms and data structures, Computational geometry, Approximation algorithm, Set cover, Proteomics
DDC004 Datenverarbeitung; Informatik
510 Mathematik
ZusammenfassungWe address the problem of how to cover a set of "required points" by a small number of "axis-parallel ellipses" that avoid a second set of "forbidden points". We study geometric properties of such covers and present an efficient randomized approximation algorithm for the cover construction. This question is motivated by a special pattern recognition task where one has to identify ellipse-shaped protein spots in two-dimensional electrophoresis images.
Dokumente
pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Erscheinungsjahr2001
Dokumententyp/-SammlungenKarten
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am29.10.2009 - 12:52:14
Letzte Änderung23.01.2014 - 16:21:36
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000004104
Zugriffsstatistik