The only way known to obtain good worst-case algorithms for the post-office problem is to reduce it to region location. For the case of regions bounded by straightline segments a simple algorithm was given recently which is optimal (up to constants). For the case of regions bounded by more or less arbitrary curves no optimal algorithm is known to date. We present a simple (non-optimal) algorithm and demonstrate that space-optimal solutions are possible.
CITATION STYLE
Maurer, H. (1981). The post-office problem and related questions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 100 LNCS, pp. 1–19). Springer Verlag. https://doi.org/10.1007/3-540-10291-4_1
Mendeley helps you to discover research relevant for your work.