Abstract
Let X be a set. A function d:X×X→ℝ is called a distance (or dissimilarity) on X if, for all x,y∈X, there holds:
-
1.
d(x,y)≥0 (nonnegativity);
-
2.
d(x,y)=d(y,x) (symmetry);
-
3.
d(x,x)=0 (reflexivity).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ambartzumian R. A Note on Pseudo-metrics on the Plane, Z. Wahrscheinlichkeitstheor. Verw. Geb., Vol. 37, pp. 145–155, 1976.
Baddeley A.J. Errors in Binary Images and an L p Version of the Hausdorff Metric, Nieuw Arch. Wiskd., Vol. 10, pp. 157–183, 1992.
Bartal Y., Linial N., Mendel M. and Naor A. Some Low Distortion Metric Ramsey Problems, Discrete Comput. Geom., Vol. 33, pp. 27–41, 2005.
Bloch I. On Fuzzy Distances and Their Use in Image Processing Under Unprecision, Pattern Recognit., Vol. 32, pp. 1873–1895, 1999.
Foertsch T. and Schroeder V. Hyperbolicity, CAT(-1)-Spaces and the Ptolemy Inequality, arXiv:math.MG/0605418v2, 13 July 2006.
Godsil C.D. and McKay B.D. The Dimension of a Graph, Q. J. Math., Vol. 31, pp. 423–427, 1980.
Hemmerling A. Effective Metric Spaces and Representations of the Reals, Theor. Comput. Sci., Vol. 284-2, pp. 347–372, 2002.
Isbell J. Six Theorems About Metric Spaces, Comment. Math. Helv., Vol. 39, pp. 65–74, 1964.
Mascioni V. Equilateral Triangles in Finite Metric Spaces, Electron. J. Comb., Vol. 11, R18, 2004.
Matthews S.G. Partial Metric Topology, Research Report 212, Dept. of Computer Science, University of Warwick, 1992.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Deza, M.M., Deza, E. (2013). General Definitions. In: Encyclopedia of Distances. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30958-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-30958-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30957-1
Online ISBN: 978-3-642-30958-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)