Pregled bibliografske jedinice broj: 777065
Voronoi polytopes for polyhedral norms on lattices
Voronoi polytopes for polyhedral norms on lattices // Discrete applied mathematics, 197 (2015), 42-52 doi:10.1016/j.dam.2014.09.007 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 777065 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Voronoi polytopes for polyhedral norms on lattices
Autori
Deza, Michel ; Dutour Sikirić, Mathieu
Izvornik
Discrete applied mathematics (0166-218X) 197
(2015);
42-52
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Voronoi polytope; affine hyperplane arrangements; enumeration
Sažetak
A polyhedral norm is a norm N on R^n for which the set N(x)<=1 is a polytope. This covers the case of the L^1 and L^infinity norms. We consider here effective algorithms for determining the Voronoi polytope for such norms with a point set being a lattice. The algorithms, that we propose, use the symmetries effectively in order to compute a decomposition of the space into convex polytopes named VN-spaces. The Voronoi polytopes and other geometrical information are easily obtained from it.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
Napomena
S.I.: Distance Geometry and Applications.
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
Uključenost u ostale bibliografske baze podataka::
- MathSciNet
