Ptolemaic indexing
This paper discusses a new family of bounds for use in similarity search, related to those used in metric indexing, but based on Ptolemy's inequality, rather than the metric axioms. Ptolemy's inequality holds for the well-known Euclidean distance, but is also shown here to hold for quadrat...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Carleton University
2015-07-01
|
| Series: | Journal of Computational Geometry |
| Online Access: | http://jocg.org/index.php/jocg/article/view/42 |