Thesaurus
Translator
Reference
Word of the Day
Blog
Slideshows
Apps by Dictionary
My Account
Log Out
Log In
follow Dictionary.com
Dictionary
Thesaurus
Translator
More...
Spanish Dictionary
Quotes
Word Dynamo
Writing Dynamo
Reference
Our Blog
Daily Crossword
Crossword Solver
Get the details behind our redesign
Favorite Button
CITE
Translate
Facebook
Share
Twitter
Tweet
Google+
Share
triangle inequality
Examples
Word Origin
noun
,
Mathematics
1.
the theorem that the absolute value of the sum of two quantities is less than or equal to the sum of the absolute values of the quantities.
2.
the related theorem that the magnitude of the sum of two vectors is less than or equal to the sum of the magnitudes of the vectors.
3.
(for metric spaces) the related theorem that the distance between two points does not exceed the sum of their distances from any third point.
Origin
Expand
1960-1965
1960-65
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source
Examples for
triangle inequality
Expand
If the
triangle inequality
holds, you can quickly get a near-optimal solution by finding the minimum spanning tree.
The first advance is an optimization of k-means that uses the
triangle inequality
to avoid unnecessary distance calculations.
Investigate, justify, and apply the
triangle inequality
theorem.
Word of The Day
Difficulty index for
triangle inequality
Few English speakers likely know this word
Word Value for
triangle
9
12
Scrabble
Words With Friends