Tropical Bisectors and Voronoi Diagrams

In this paper we initiate the study of tropical Voronoi diagrams. We start out with investigating bisectors of finitely many points with respect to arbitrary polyhedral norms. For this more general scenario we show that bisectors of three points are homeomorphic to a non-empty open subset of Euclidean space, provided that certain degenerate cases are excluded. Specializing our results to tropical bisectors then yields structural results and algorithms for tropical Voronoi diagrams.

Polyhedrality and Decomposition

The aim of this note is to present two results that make the task of finding equivalent polyhedral norms on certain Banach spaces, having either a Schauder basis or an uncountable unconditional basis, easier and more transparent. The hypotheses of both results are based on decomposing the unit sphere of a Banach space into countably many pieces, such that each one satisfies certain properties. Some examples of spaces having equivalent polyhedral norms are given.