Dorit Dor

Publication Activity (10 Years)

Years Active: 1992-2001
Publications (10 Years): 0

Publications

Dorit Dor, Johan Håstad, Staffan Ulfberg, Uri Zwick
On Lower Bounds for Selecting the Median. SIAM J. Discret. Math. 14 (3) (2001)
Dorit Dor, Uri Zwick
Median Selection Requires (2+epsilon)n Comparisons. SIAM J. Discret. Math. 14 (3) (2001)
Dorit Dor, Shay Halperin, Uri Zwick
All-Pairs Almost Shortest Paths. SIAM J. Comput. 29 (5) (2000)
Dorit Dor, Uri Zwick
Selecting the Median. SIAM J. Comput. 28 (5) (1999)
Dorit Dor, Uri Zwick
SOKOBAN and other motion planning problems. Comput. Geom. 13 (4) (1999)
L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem
Geometric Pattern Matching in d -Dimensional Space. Discret. Comput. Geom. 21 (2) (1999)
Dorit Dor, Shay Halperin, Uri Zwick
All Pairs Almost Shortest Paths Electron. Colloquium Comput. Complex. 4 (40) (1997)
Dorit Dor, Michael Tarsi
Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture. SIAM J. Comput. 26 (4) (1997)
Dorit Dor, Uri Zwick
Finding The alpha n-Th Largest Element. Comb. 16 (1) (1996)
Dorit Dor, Shay Halperin, Uri Zwick
All Pairs Almost Shortest Paths. FOCS (1996)
Dorit Dor, Uri Zwick
Median Selection Requires (2+epsilon)n Comparisons. FOCS (1996)
Dorit Dor, Uri Zwick
Finding percentile elements. ISTCS (1995)
L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem
Geometric Pattern Matching in d-Dimensional Space. ESA (1995)
Dorit Dor, Uri Zwick
Selecting the Median Electron. Colloquium Comput. Complex. 2 (31) (1995)
Dorit Dor, Uri Zwick
Selecting the Median. SODA (1995)
Dorit Dor, Michael Tarsi
Graph Decomposition Is NPC-A Complete Proof of Holyer's Conjecture STOC (1992)