Euclidean Distance

DEFINITION The Euclidean distance between two points $P=(p_1,p_2,\dots,p_n)\,$ and $Q=(q_1,q_2,\dots,q_n)\,$ , in Euclidean ''n''-space , is defined as: : $\sqrt{(p_1-q_1)^2 + (p_2-q_2)^2 + \cdots + (p_n-q_n)^2} = \sqrt{\sum_{i=1}^n (p_i-q_i)^2}$ ONE-DIMENSIONAL DISTANCE For two 1D points, $P=(p_x)\,$ and $Q=(q_x)\,$ , the distance is computed as:
	Let <math>dx	p_x - q_x </math> ( Absolute Value ) and <math>dy = p_y - q_y</math> If <math>dy > dx</math>, approximated distance is <math>041\, dx + 0941246\, dy </math>

Information About