KIT | KIT-Bibliothek | Impressum | Datenschutz

Towards optimal locality in mesh-indexings

Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter

Abstract:

The efficiency of many data structures and algorithms relies on
"locality-preserving" indexing schemes for meshes. We concentrate on
the case where the maximal distance between two mesh nodes indexed i
and j shall be a slow-growing function of


Volltext §
DOI: 10.5445/IR/50197
Cover der Publikation
Zugehörige Institution(en) am KIT Fakultät für Informatik – Informatik für Ingenieure und Naturwissenschaftler (Inf. für Ing. u. Naturwiss.)
Publikationstyp Buch
Publikationsjahr 1997
Sprache Englisch
Identifikator urn:nbn:de:swb:90-AAA501977
KITopen-ID: 50197
Erscheinungsvermerk Karlsruhe 1997. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1997,12.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page