Navigation/Menü: Links auf weitere Seiten dieser Website
Objekt-Metadaten
| Covering with ellipses Efrat, Alon |
| Haupttitel | Covering with ellipses |
| Autor | Efrat, Alon; Hoffmann, Frank; Knauer, Christian; Kriegel, Klaus; Rote, Günter; Wenk, Carola |
| Seitenzahl | 12 S. |
| Schriftenreihe | [Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; 2001,08] |
| Fachbereich/Einrichtung | FB Mathematik und Informatik |
| Arbeitsbereich/Institut | Institut für Informatik |
| Erscheinungsjahr | 2001 |
| Dokumente | pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
|
| Freie Schlagwörter | Algorithms and data structures, Computational geometry, Approximation algorithm, Set cover, Proteomics |
| DDC | 004 Datenverarbeitung; Informatik 510 Mathematik |
| Dokumententyp/-Sammlungen | Report |
| Medientyp/Format | Text |
| Abstract | We 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. |
| Sprache | Englisch |
| Rechte | Nutzungsbedingungen |
| Zugriffstatistik | |
| Statische URL | http://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000004104 |
| Erstellt am | 29.10.2009 - 13:52:14 |
| Letzte Änderung | 04.04.2013 - 09:33:29 |
