Sparse dynamic programming II: convex and concave cost functions
Journal of the ACM (JACM)
The network inhibition problem
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
An Efficient Algorithm for Row Minima Computations on Basic Reconfigurable Meshes
IEEE Transactions on Parallel and Distributed Systems
Efficient algorithms for geometric optimization
ACM Computing Surveys (CSUR)
Linear and O(n log n) time minimum-cost matching algorithms for quasi-convex tours
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Range assignment for energy efficient broadcasting in linear radio networks
Theoretical Computer Science
On the density and discrepancy of a 2D point set with applications to thermal analysis of VLSI chips
Information Processing Letters
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
ACM Transactions on Algorithms (TALG)
Improved distance queries in planar graphs
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Efficient algorithm for energy efficient broadcasting in linear radio networks
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
| Hi-index | 0.00 |