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
| 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.) |