Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Data Visualizationhard
0:00.0

A Voronoi diagram is generated by a set of points. If the distance metric is changed from Euclidean distance d2=(x2−x1)2+(y2−y1)2d_2 = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}d2​=(x2​−x1​)2+(y2​−y1​)2​ to Manhattan distance d1=∣x2−x1∣+∣y2−y1∣d_1 = |x_2-x_1| + |y_2-y_1|d1​=∣x2​−x1​∣+∣y2​−y1​∣, what is the shape of the Voronoi edge between two points (0,0)(0,0)(0,0) and (2,0)(2,0)(2,0)?