Dina Kravets

Publication Activity (10 Years)

Years Active: 1989-1997
Publications (10 Years): 0

Publications

Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen
Parallel Searching in Generalized Monge Arrays. Algorithmica 19 (3) (1997)
L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets
Geometric Pattern Matching Under Euclidean Motion. Comput. Geom. 7 (1997)
Dina Kravets, C. Greg Plaxton
All Nearest Smaller Values on the Hypercube. IEEE Trans. Parallel Distributed Syst. 7 (5) (1996)
Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber
Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality. J. Algorithms 19 (1) (1995)
Dina Kravets, C. Greg Plaxton
An optimal hypercube algorithm for the all nearest smaller values problem. SPDP (1994)
L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets
Geometric Pattern Matching Under Euclidean Motion. CCCG (1993)
Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber
Efficient Minimum Cost Matching Using Quadrangle Inequality FOCS (1992)
Dina Kravets, James K. Park
Selection and Sorting in Totally Monotone Arrays. Math. Syst. Theory 24 (3) (1991)
Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen
Parallel Searching in Generalized Monge Arrays with Applications. SPAA (1990)
Dina Kravets, James K. Park
Selection and Sorting in Totally Monotone Arrays. SODA (1990)
Alok Aggarwal, Dina Kravets
A Linear Time Algorithm for Finding all Farthest Neighbors in a Convex Polygon. Inf. Process. Lett. 31 (1) (1989)