Dorit Dor

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Geometric pattern matching in d-dimensional space
Lecture Notes in Computer Science
2023-05-08Paper
On lower bounds for selecting the median
SIAM Journal on Discrete Mathematics
2001-06-21Paper
Median selection requires \((2+\varepsilon)n\) comparisons
SIAM Journal on Discrete Mathematics
2001-06-21Paper
Application of the BME approach to soil texture mapping
Stochastic Environmental Research and Risk Assessment
2001-01-01Paper
All-Pairs Almost Shortest Paths
SIAM Journal on Computing
2000-03-19Paper
SOKOBAN and other motion planning problems
Computational Geometry
2000-01-04Paper
Selecting the Median
SIAM Journal on Computing
1999-10-28Paper
Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
SIAM Journal on Computing
1998-02-10Paper
scientific article; zbMATH DE number 910857 (Why is no real title available?)1996-12-12Paper
Finding the \(\alpha n\)-th largest element
Combinatorica
1996-10-07Paper


Research outcomes over time


This page was built for person: Dorit Dor