| 2020 | LATIN | An $\varOmega (n^3)$ Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in 3-Dimensional Polyhedral Structures. | Frank Bauernppel, Anil Maheshwari, Jrg-Rdiger Sack |
| 2018 | COCOA | Rectilinear Shortest Paths Among Transient Obstacles. | Anil Maheshwari, Arash Nouri, Jrg-Rdiger Sack |
| 2014 | COCOON | Improved Approximation for Time-Dependent Shortest Paths. | Masoud T. Omran, Jrg-Rdiger Sack |
| 2011 | COCOON | Finding Paths with Minimum Shared Edges. | Masoud T. Omran, Jrg-Rdiger Sack, Hamid Zarrabi-Zadeh |
| 2011 | ESA | Improved Algorithms for Partial Curve Matching. | Anil Maheshwari, Jrg-Rdiger Sack, Kaveh Shahbaz, Hamid Zarrabi-Zadeh |
| 2010 | COCOON | Finding Maximum Edge Bicliques in Convex Bipartite Graphs. | Doron Nussbaum, Shuye Pu, Jrg-Rdiger Sack, Takeaki Uno, Hamid Zarrabi-Zadeh |
| 2008 | AAIM | A Meeting Scheduling Problem Respecting Time and Space. | Florian Berger, Rolf Klein, Doron Nussbaum, Jrg-Rdiger Sack, Jiehua Yi |
| 2008 | AAIM | Shortest Path Queries in Polygonal Domains. | Hua Guo, Anil Maheshwari, Jrg-Rdiger Sack |
| 2007 | ICCSA | Shortest Path Queries Between Geometric Objects on Surfaces. | Hua Guo, Anil Maheshwari, Doron Nussbaum, Jrg-Rdiger Sack |
| 2007 | ISAAC | An | Anil Maheshwari, Doron Nussbaum, Jrg-Rdiger Sack, Jiehua Yi |
| 2006 | MFCS | Approximate Shortest Path Queries on Weighted Polyhedral Surfaces. | Lyudmil Aleksandrov, Hristo N. Djidjev, Hua Guo, Anil Maheshwari, Doron Nussbaum, Jrg-Rdiger Sack |
| 2003 | FCT | An Improved Approximation Algorithm for Computing Geometric Shortest Paths. | Lyudmil Aleksandrov, Anil Maheshwari, Jrg-Rdiger Sack |
| 2000 | STOC | Approximation algorithms for geometric shortest path problems. | Lyudmil Aleksandrov, Anil Maheshwari, Jrg-Rdiger Sack |
| 1999 | ICALP | Shortest Anisotropic Paths on Terrains. | Mark Lanthier, Anil Maheshwari, Jrg-Rdiger Sack |
| 1996 | SPAA | Parallel Neighborhood Modeling. | David A. Hutchinson, L. Kttner, Mark Lanthier, Anil Maheshwari, Doron Nussbaum, David Roytenberg, Jrg-Rdiger Sack |
| 1995 | ICALP | Optimal Shooting: Characterizations and Applications. | Frank Bauernppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jrg-Rdiger Sack, Jorge Urrutia |
| 1993 | ESA | Optimal CREW-PRAM Algorithms for Direct Dominance Problems. | Amitava Datta, Anil Maheshwari, Jrg-Rdiger Sack |
| 1989 | ICPP | Computing the Configuration Space for a Robot on a Mesh-of-Processors. | Frank K. H. A. Dehne, Anne-Lise Hassenklover, Jrg-Rdiger Sack |
| 1989 | STACS | An O(n log n) Algorithm for Computing a Link Center in a Simple Polygon. | Hristo N. Djidjev, Andrzej Lingas, Jrg-Rdiger Sack |
| 1988 | STACS | An Optimal Algorithm for Detecting Weak Visibility of a Polygon (Preliminary Version). | Jrg-Rdiger Sack, Subhash Suri |
| 1988 | WG | Separating a Polyhedron by One Translation from a Set of Obstacles (Extended Abstract). | Otto Nurmi, Jrg-Rdiger Sack |
| 1987 | ICALP | Nearly Optimal Heuristics for Binary Search Trees with Geometric Generalizations (Extended Abstract). | Christos Levcopoulos, Andrzej Lingas, Jrg-Rdiger Sack |
| 1986 | WG | Seperability of Sets of Polygons. | Frank K. H. A. Dehne, Jrg-Rdiger Sack |
| 1985 | STACS | Translating Polygons in the Plane. | Jrg-Rdiger Sack, Godfried T. Toussaint |