A Cone of Inhomogeneous Second-Order Polynomials.
A local metric characterization of Banach spaces
A non-uniqueness theorem in the theory of Voronoi sets.
A taxicab version of the Erdős-Mordell theorem
Ambiguous loci of the farthest distance mapping from compact convex sets
Let be a strictly convex separable Banach space of dimension at least 2. Let K() be the space of all nonempty compact convex subsets of endowed with the Hausdorff distance. Denote by the set of all X ∈ K() such that the farthest distance mapping is multivalued on a dense subset of . It is proved that is a residual dense subset of K().
An O(n log n) Algorithm for the All-Nearest-Neighbors Problem.
Approximating Euclidean Distances by Small Degree Graphs*