Title :
A counterexample to a Voronoi region conjecture
Author :
Urbanke, Rüdiger ; Agrawal, Dakshi
Author_Institution :
Dept. of Electr. Eng., Washington Univ., St. Louis, MO, USA
fDate :
7/1/1995 12:00:00 AM
Abstract :
Given a 2D-symmetric lattice Λ, it was conjectured by Forney (1989) that the projection of the Voronoi region R(Λ) onto two coordinates equals the Voronoi region of the constituent 2D-sublattice Λν2. We present a three-dimensional counterexample
Keywords :
computational geometry; information theory; lattice theory; 2D-symmetric lattice; Voronoi region conjecture; three-dimensional counterexample; Lattices; Nearest neighbor searches;
Journal_Title :
Information Theory, IEEE Transactions on
