How do I draw a decision boundary?

Let's say I have two classes of points where class 1 has points (0, 1), (2, 3), (4, 4) and class 2 has points (2, 0), (5, 2), (6, 3), how would I go about plotting these with a k-nearest-neighbor decision boundary with k=1? I'd also like to use Euclidean distance as my metric.

Thanks!

Answer 1

[Matthew Eicholtz]

For k=1, this amounts to the Voronoi diagram.

x = [0 2 4 2 5 6];
y = [1 3 4 0 2 3];
voronoi(x,y)