An improved algorithm for the traveler’s problem
- Alok Aggarwal
- Takeshi Tokuyama
- 1995
- Journal of Algorithms
Paper
Publications
55 results for Alok Aggarwal
Efficient minimum cost matching and transportation using the quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1995
- Journal of Algorithms
PaperFinding a minimum-weight k-link path in graphs with the concave Monge property and applications
- Alok Aggarwal
- Baruch Schieber
- et al.
- 1994
- Discrete & Computational Geometry
PaperOptimal parallel sorting in multi-level storage
- Alok Aggarwal
- C.Greg Plaxton
- 1994
- SODA 1994
Conference paperEfficient routing and scheduling algorithms for optical networks
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1994
- SODA 1994
Conference paperFinding a minimum weight K-link path in graphs with Monge property and applications
- Alok Aggarwal
- Baruch Schieber
- et al.
- 1993
- SCG 1993
Conference paperEfficient minimum cost matching using quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1992
- FOCS 1992
Conference paperOptimal time bounds for some proximity problems in the plane
- Alok Aggarwal
- Herbert Edelsbrunner
- et al.
- 1992
- Information Processing Letters
PaperParallel complexity of computing a maximal set of disjoint paths
- Alok Aggarwal
- 1992
- Information Processing Letters
PaperMultilayer grid embeddings for VLSI
- Alok Aggarwal
- Maria Klawe
- et al.
- 1991
- Algorithmica
Paper