dc.contributor.author
Alt, Helmut
dc.contributor.author
Fuchs, Ulrich
dc.contributor.author
Rote, Günther
dc.contributor.author
Weber, Gerald
dc.date.accessioned
2018-06-08T07:59:18Z
dc.date.available
2009-03-19T13:59:11.356Z
dc.identifier.uri
https://refubium.fu-berlin.de/handle/fub188/19134
dc.identifier.uri
http://dx.doi.org/10.17169/refubium-22802
dc.description.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.
de
dc.relation.ispartofseries
urn:nbn:de:kobv:188-fudocsseries000000000021-2
dc.rights.uri
http://www.fu-berlin.de/sites/refubium/rechtliches/Nutzungsbedingungen
dc.subject.ddc
000 Informatik, Informationswissenschaft, allgemeine Werke::000 Informatik, Wissen, Systeme::004 Datenverarbeitung; Informatik
dc.title
Matching convex shapes with respect to the symmetric difference
refubium.affiliation
Mathematik und Informatik
de
refubium.affiliation.other
Institut für Informatik

refubium.mycore.fudocsId
FUDOCS_document_000000001303
refubium.resourceType.isindependentpub
no
refubium.series.name
Freie Universität Berlin, Fachbereich Mathematik und Informatik
refubium.series.reportNumber
96-3
refubium.mycore.derivateId
FUDOCS_derivate_000000000298
dcterms.accessRights.openaire
open access