Given a locally finite set X ⊆ R d and an integer k ≥ 0 , we consider the function w k : Del k ( X ) → R on the dual of the order-k Voronoi tessellation, whose sublevel sets generalize the notion of alpha shapes from order-1 to order-k... ...