Optimal 2-dimensional 3-dispersion lattices

Moshe Schwartz, Tuvi Etzion

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

8 Scopus citations

Abstract

We examine 2-dimensional 3-dispersion lattice interleaves in three connectivity models: the rectangular grid with either 4 or 8 neighbors, and the hexagonal grid. We provide tight lower bounds on the interleaving degree in all cases and show lattices which achieve the bounds.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsMarc Fossorier, Tom Hoholdt, Alain Poli
PublisherSpringer Verlag
Pages216-225
Number of pages10
ISBN (Print)3540401113
DOIs
StatePublished - 1 Jan 2003
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2643
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Optimal 2-dimensional 3-dispersion lattices'. Together they form a unique fingerprint.

Cite this