• DocumentCode
    797912
  • 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
  • Volume
    41
  • Issue
    4
  • fYear
    1995
  • fDate
    7/1/1995 12:00:00 AM
  • Firstpage
    1195
  • Lastpage
    1196
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.391270
  • Filename
    391270