Generalized Delaunay Triangulation for Planar Graphs.
An ellipse in R2 can be defined as the locus of points for which the sum of the Euclidean distances from the two foci is constant. In this paper we will look at the sets that are obtained by considering in the above definition distances induced by arbitrary norms.