Below given a point set in the rectilinear metric (the height/width of any cell=1) . Draw

- Voronoi regions(dashed lines)

- Voronoi graph / Delanau triangulation (solid edges)

- minimum spanning tree (double edges)

- the length of the minimum spanning tree is _____________

Below given a point set in the rectilinear metric (the height/width of cell 1). Draw Voronoi regions(dashed lines) any Voronoi graph Delanau triangulation (solid edges) minimum spanning tree (double edges) the length of the minimum spanning tree is