The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Pravin M. Vaidya: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Pravin M. Vaidya
    Space-Time Tradeoffs for Orthogonal Range Queries (Extended Abstract) [Citation Graph (2, 0)][DBLP]
    STOC, 1985, pp:169-174 [Conf]
  2. Kenneth L. Clarkson, Sanjiv Kapoor, Pravin M. Vaidya
    Rectilinear Shortest Paths Through Polygonal Obstacles in O(n (log n)2) Time. [Citation Graph (0, 0)][DBLP]
    Symposium on Computational Geometry, 1987, pp:251-257 [Conf]
  3. Tong Gao, Pravin M. Vaidya, C. L. Liu
    A Performance Driven Macro-Cell Placement Algorithm. [Citation Graph (0, 0)][DBLP]
    DAC, 1992, pp:147-152 [Conf]
  4. Andrew V. Goldberg, Serge A. Plotkin, Pravin M. Vaidya
    Sublinear-Time Parallel Algorithms for Matching and Related Problems [Citation Graph (0, 0)][DBLP]
    FOCS, 1988, pp:174-185 [Conf]
  5. Pravin M. Vaidya
    A fast approximation for minimum spanning trees in k-dimensional space [Citation Graph (0, 0)][DBLP]
    FOCS, 1984, pp:403-407 [Conf]
  6. Pravin M. Vaidya
    An optimal algorithm for the All-Nearest-Neighbors Problem [Citation Graph (0, 0)][DBLP]
    FOCS, 1986, pp:117-122 [Conf]
  7. Pravin M. Vaidya
    Speeding-Up Linear Programming Using Fast Matrix Multiplication (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:332-337 [Conf]
  8. Pravin M. Vaidya
    A New Algorithm for Minimizing Convex Functions over Convex Sets (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1989, pp:338-343 [Conf]
  9. Pravin M. Vaidya
    Reducing the Parallel Complexity of Certain Linear Programming Problems (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1990, pp:583-589 [Conf]
  10. Sachin S. Sapatnekar, Vasant B. Rao, Pravin M. Vaidya
    A Convex Optimization Approach to Transistor Sizing for CMOS Circuits. [Citation Graph (0, 0)][DBLP]
    ICCAD, 1991, pp:482-485 [Conf]
  11. Sachin S. Sapatnekar, Pravin M. Vaidya, Steve M. Kang
    Convexity-based algorithms for design centering. [Citation Graph (0, 0)][DBLP]
    ICCAD, 1993, pp:206-209 [Conf]
  12. Sachin S. Sapatnekar, Pravin M. Vaidya, Sung-Mo Kang
    Feasible Region Approximation Using Convex Polytopes. [Citation Graph (0, 0)][DBLP]
    ISCAS, 1993, pp:1786-1789 [Conf]
  13. Sanjiv Kapoor, Pravin M. Vaidya
    Fast Algorithms for Convex Quadratic Programming and Multicommodity Flows [Citation Graph (0, 0)][DBLP]
    STOC, 1986, pp:147-159 [Conf]
  14. Pravin M. Vaidya
    An Algorithm for Linear Programming which Requires O(((m+n)n^2 + (m+n)^1.5 n)L) Arithmetic Operations [Citation Graph (0, 0)][DBLP]
    STOC, 1987, pp:29-38 [Conf]
  15. Pravin M. Vaidya
    Geometry Helps in Matching (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1988, pp:422-425 [Conf]
  16. David S. Atkinson, Pravin M. Vaidya
    Using Geometry To Solve the Transportation Problem in the Plane. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1995, v:13, n:5, pp:442-461 [Journal]
  17. Pravin M. Vaidya
    Approximate Minimum Weight Matching on Points in k-Dimensional Space. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1989, v:4, n:4, pp:569-583 [Journal]
  18. Dana S. Richards, Pravin M. Vaidya
    On the Distribution of Comparisons in Sorting Algorithms. [Citation Graph (0, 0)][DBLP]
    BIT, 1988, v:28, n:4, pp:764-774 [Journal]
  19. Pravin M. Vaidya
    An O(n log n) Algorithm for the All-nearest.Neighbors Problem. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 1989, v:4, n:, pp:101-115 [Journal]
  20. Pravin M. Vaidya
    A sparse Graph Almost as Good as the Complete Graph on Points in K Dimensions. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 1991, v:6, n:, pp:369-381 [Journal]
  21. Andrew V. Goldberg, Serge A. Plotkin, Pravin M. Vaidya
    Sublinear-Time Parallel Algorithms for Matching and Related Problems. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1993, v:14, n:2, pp:180-213 [Journal]
  22. David S. Atkinson, Pravin M. Vaidya
    A scaling technique for finding the weighted analytic center of a polytope. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1992, v:57, n:, pp:163-192 [Journal]
  23. David S. Atkinson, Pravin M. Vaidya
    A cutting plane algorithm for convex programming that uses analytic centers. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1995, v:69, n:, pp:1-43 [Journal]
  24. Sanjiv Kapoor, Pravin M. Vaidya
    Speeding up Karmarkar's algorithm for multicommodity flows. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1996, v:73, n:, pp:111-127 [Journal]
  25. Pravin M. Vaidya
    An Algorithm for Linear Programming which Requires O(((m+n)n2 + (m+n)1.5n)L) Arithmetic Operations. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1990, v:47, n:, pp:175-201 [Journal]
  26. Pravin M. Vaidya
    A new algorithm for minimizing convex functions over convex sets. [Citation Graph (0, 0)][DBLP]
    Math. Program., 1996, v:73, n:, pp:291-341 [Journal]
  27. Pravin M. Vaidya
    Minimum Spanning Trees in k-Dimensional Space. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1988, v:17, n:3, pp:572-582 [Journal]
  28. Pravin M. Vaidya
    Space-Time Trade-Offs for Orthogonal Range Queries. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1989, v:18, n:4, pp:748-758 [Journal]
  29. Pravin M. Vaidya
    Geometry Helps in Matching. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1989, v:18, n:6, pp:1201-1225 [Journal]
  30. Sachin S. Sapatnekar, Vasant B. Rao, Pravin M. Vaidya, Sung-Mo Kang
    An exact solution to the transistor sizing problem for CMOS circuits using convex optimization. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. on CAD of Integrated Circuits and Systems, 1993, v:12, n:11, pp:1621-1634 [Journal]
  31. Sachin S. Sapatnekar, Pravin M. Vaidya, Sung-Mo Kang
    Convexity-based algorithms for design centering. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. on CAD of Integrated Circuits and Systems, 1994, v:13, n:12, pp:1536-1549 [Journal]

Search in 0.011secs, Finished in 0.014secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002