An improved algorithm for the traveler’s problem
- Alok Aggarwal
- Takeshi Tokuyama
- 1995
- Journal of Algorithms
Publications
Date
Featured collections
Popular topics
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
Finding 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
Optimal parallel sorting in multi-level storage
- Alok Aggarwal
- C.Greg Plaxton
- 1994
- SODA 1994
Efficient routing and scheduling algorithms for optical networks
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1994
- SODA 1994
Finding a minimum weight K-link path in graphs with Monge property and applications
- Alok Aggarwal
- Baruch Schieber
- et al.
- 1993
- SCG 1993
Efficient minimum cost matching using quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1992
- FOCS 1992
Optimal time bounds for some proximity problems in the plane
- Alok Aggarwal
- Herbert Edelsbrunner
- et al.
- 1992
- Information Processing Letters
Parallel complexity of computing a maximal set of disjoint paths
- Alok Aggarwal
- 1992
- Information Processing Letters
Multilayer grid embeddings for VLSI
- Alok Aggarwal
- Maria Klawe
- et al.
- 1991
- Algorithmica