Dina Kravets

According to our database, Dina Kravets authored at least 10 papers between 1989 and 1999.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

1999

Discrete And Computational Geometry.

Ileana Streinu, Károly Bezdek, János Pach, Tamal K. Dey, Jianer Chen, Dina Kravets, Nancy M. Amato, W. Randolph Franklin

Proceedings of the Handbook of Discrete and Combinatorial Mathematics., 1999

1997

Parallel Searching in Generalized Monge Arrays.

Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen

Algorithmica, 1997

1996

All Nearest Smaller Values on the Hypercube.

Dina Kravets, C. Greg Plaxton

IEEE Trans. Parallel Distributed Syst., 1996

1995

Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality.

Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber

J. Algorithms, 1995

1994

An optimal hypercube algorithm for the all nearest smaller values problem.

Dina Kravets, C. Greg Plaxton

Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, 1994

1993

Geometric Pattern Matching Under Euclidean Motion.

L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1992

Efficient Minimum Cost Matching Using Quadrangle Inequality

Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber

Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

1990

Parallel Searching in Generalized Monge Arrays with Applications.

Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen

Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, 1990

Selection and Sorting in Totally Monotone Arrays.

Dina Kravets, James K. Park

Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

1989

A Linear Time Algorithm for Finding all Farthest Neighbors in a Convex Polygon.

Alok Aggarwal, Dina Kravets

Inf. Process. Lett., 1989