Navigation/Menü: Links auf weitere Seiten dieser Website
Objekt-Metadaten
| Matching convex shapes with respect to the symmetric difference Alt, Helmut |
| Haupttitel | Matching convex shapes with respect to the symmetric difference |
| Autor | Alt, Helmut; Fuchs, Ulrich; Rote, Günther; Weber, Gerald |
| Seitenzahl | 13 S. |
| Schriftenreihe | Freie Universität Berlin, Fachbereich Mathematik [und Informatik] : Ser. B, Informatik ; 96,03 |
| Fachbereich/Einrichtung | FB Mathematik und Informatik |
| Arbeitsbereich/Institut | Institut für Informatik |
| Erscheinungsjahr | 1996 |
| Dokumente | pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
|
| DDC | 004 Datenverarbeitung; Informatik |
| Dokumententyp/-Sammlungen | Report |
| Medientyp/Format | Text |
| Abstract | This paper deals with questions from convex geometry related to shape matching. In particular, we consider the problem of matching convex figures minimizing the area of the symmetric difference. The main theorem of this paper states, that if we just match the two centers of gravity the resulting symmetric difference is within a factor of 11/3 from the optimal one. This leads to efficient approximate matching algorithms for convex figures. |
| Sprache | Englisch |
| Rechte | Nutzungsbedingungen |
| Zugriffstatistik | |
| Statische URL | http://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001303 |
| Erstellt am | 19.03.2009 - 14:59:11 |
| Letzte Änderung | 04.04.2013 - 09:33:25 |
