An O(mlog logD) algorithm for shortest paths. - Rolf G. Karlsson; Patricio V. Poblete (Discret. Appl. Math., 1983)

The Nearest Neighbor Problem on Bounded Domains. - Rolf G. Karlsson; J. Ian Munro; Edward L. Robertson (ICALP, 1985)

Proximity of a Grid. - Rolf G. Karlsson; J. Ian Munro (STACS, 1985)

Greedy Matching on a Grid. - Rolf G. Karlsson (BIT, 1988)

Scanline Algorithms on a Grid. - Rolf G. Karlsson; Mark H. Overmars (BIT, 1988)

Normalized Divide-and-Conquer: A Scaling Technique for Solving Multi-Dimensional Problems. - Rolf G. Karlsson; Mark H. Overmars (Inf. Process. Lett., 1988)

Guest Editor's Foreword. - Rolf G. Karlsson; Andrzej Lingas (Nord. J. Comput., 1996)