Optimal deterministic sorting and routing on grids and tori with diagonals

DOI10.1007/PL00009288zbMath0937.68036OpenAlexW2022177831MaRDI QIDQ1961046

Peter Rossmanith, Klaus Reinhardt, Manfred Kunde, Rolf Niedermeier

Publication date: 28 May 2000

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009288

zbMATH Keywords

sortingrouting algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Related Items (1)

Towards optimal locality in mesh-indexings

This page was built for publication: Optimal deterministic sorting and routing on grids and tori with diagonals