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 Euclide...
| Autores: | , , |
|---|---|
| Formato: | artículo |
| Fecha de publicación: | 2022 |
| País: | España |
| Recursos: | Universidad de Cantabria (UC) |
| Repositorio: | UCrea Repositorio Abierto de la Universidad de Cantabria |
| Idioma: | inglés |
| OAI Identifier: | oai:repositorio.unican.es:10902/27731 |
| Acesso em linha: | https://hdl.handle.net/10902/27731 |
| Access Level: | acceso abierto |
| Palavra-chave: | Polyhedral norms Polytropes Randomized algorithms Voronoi diagrams |
| Resumo: | 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. |
|---|