Recursive 3D mesh indexing with improved locality

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1225, Issue , 1997, Pages 1014-1015

  Chochia, George ^a   Cole, Murray ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; MESH GENERATION;

2D MESHES; ANALYTICAL BOUNDS; CONSTANT FACTORS; INDEXING SCHEME; LOCALITY PRESERVING INDEXING; LOCALITY-PRESERVING; MANHATTAN DISTANCE; SPACE-FILLING CURVE;

INDEXING (OF INFORMATION);

EID: 84979031786     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0031688     Document Type: Conference Paper

References (4)

1. Hilbert, D., "Über die stetige Abbildung einer Linie auf ein Flächenstück", Mathematische Annalen, 38, 1891, pp. 459-460.
2. th IEEE Symposium on Parallel and Distributed Processing, San Antonio, 1995, pp. 587-595.
3. Kaklamanis, C., and Persiano, G., "Branch-and Bound and Backtrack Search on Mesh-Connected Architectures", Proc. 4th ACM Symp. on Parallel Algorithms and Architectures, 1992, pp. 118-126.
4. Platzman, L. K., and Bartholdi, J. J., "Spacefilling Curves and the Planar Travelling Salesman Problem", Journal of ACM, 1989.