Objekt-Metadaten

Matching convex shapes with respect to the symmetric difference
Alt, Helmut ;  Fuchs, Ulrich ;  Rote, Günther ;  Weber, Gerald ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

HaupttitelMatching convex shapes with respect to the symmetric difference
AutorAlt, Helmut
AutorFuchs, Ulrich
AutorRote, Günther
AutorWeber, Gerald
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl13 S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik [und Informatik] : Ser. B, Informatik ; 96,03
DDC004 Datenverarbeitung; Informatik
ZusammenfassungThis 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.
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
Erscheinungsjahr1996
Dokumententyp/-SammlungenKarten
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am19.03.2009 - 13:59:11
Letzte Änderung23.01.2014 - 16:21:18
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001303
Zugriffsstatistik
 

LOADING...