Travelled to:1 × Czech Republic
1 × Germany
1 × Hungary
1 × USA
Collaborated with:A.Maheshwari L.Aleksandrov M.Lanthier C.Levcopoulos A.Lingas F.Bauernöppel E.Kranakis D.Krizanc M.Noy J.Urrutia
Talks about:shortest (2) geometr (2) optim (2) path (2) character (1) anisotrop (1) algorithm (1) approxim (1) terrain (1) problem (1)
Person: Jörg-Rüdiger Sack
DBLP: Sack:J=ouml=rg=R=uuml=diger
Contributed to:
2000
199919951987Wrote 4 papers:
- STOC-2000-AleksandrovMS #algorithm #approximate #geometry #problem
- Approximation algorithms for geometric shortest path problems (LA, AM, JRS), pp. 286–295.
- ICALP-1999-LanthierMS
- Shortest Anisotropic Paths on Terrains (ML, AM, JRS), pp. 524–533.
- ICALP-1995-BauernoppelKKMNSU
- Optimal Shooting: Characterizations and Applications (FB, EK, DK, AM, MN, JRS, JU), pp. 220–231.
- ICALP-1987-LevcopoulosLS #geometry #heuristic
- Nearly Optimal Heuristics for Binary Search Trees with Geometric Generalizations (CL, AL, JRS), pp. 376–385.