Koch snowflake
For any constant "β", a fractal construction resembling a flattened version of the Koch snowflake can be used to define a sequence of point sets whose "β"-skeletons are paths of arbitrarily large length within a unit square. Therefore, unlike the closely related Delaunay triangulation, "β"-skeletons have unbounded stretch factor and are not geometric spanners.