English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Report

Simultaneous inner and outer aproximation of shapes

MPS-Authors
/persons/resource/persons44431

Fleischer,  Rudolf
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45021

Mehlhorn,  Kurt
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Rote,  Günter
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

welzl,  Emo
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)

MPI-I-91-105.pdf
(Any fulltext), 13MB

Supplementary Material (public)
There is no public supplementary material available
Citation

Fleischer, R., Mehlhorn, K., Rote, G., & welzl, E.(1991). Simultaneous inner and outer aproximation of shapes (MPI-I-91-105). Saarbrücken: Max-Planck-Institut für Informatik.


Cite as: https://hdl.handle.net/11858/00-001M-0000-0014-7B05-6
Abstract
For compact Euclidean bodies $P,Q$, we define $\lambda(P,Q)$ to be the smallest ratio $r/s$ where $r > 0$, $s > 0$ satisfy $sQ' \subseteq P \subseteq$ $rQ''$. Here $sQ$ denotes a scaling of $Q$ by factor $s$, and $Q', Q''$ are some translates of $Q$. This function $\lambda$ gives us a new distance function between bodies wich, unlike previously studied measures, is invariant under affine transformations. If homothetic bodies are identified, the logarithm of this function is a metric. (Two bodies are {\sl homothetic} if one can be obtained from the other by scaling and translation).