Rankings
Publications
Sources
Publishers
Scholars
Organizations
About
Login
Register
Home
Publications
Multidimensional Searching Problems
Home
Publications
Multidimensional Searching Problems
Multidimensional Searching Problems
DD
David Dobkin
David Dobkin
RL
Richard J. Lipton
Richard J. Lipton
DL
David Dobkin And Richard J. Lipton
David Dobkin And Richard J. Lipton
EK
Eyal Kushilevitz
Eyal Kushilevitz
RO
Rafail Ostrovsky
Rafail Ostrovsky
YR
Yuval Rabani
Yuval Rabani
YC
Yi-Jen Chiang
Yi-Jen Chiang
FP
Franco P. Preparata
Franco P. Preparata
RT
Roberto Tamassia
Roberto Tamassia
SC
Siu Wing Cheng
Siu Wing Cheng
RJ
Ravi Janardan
Ravi Janardan
JR
John H. Reif
John H. Reif
See more
Publisher Website
Google Scholar
Cite
Download
Share
Download
1 June 1976
journal article
Published by
Society for Industrial & Applied Mathematics (SIAM)
in
SIAM Journal on Computing
Vol. 5
(2)
,
181-186
https://doi.org/10.1137/0205015
Abstract
Classic binary search is extended to multidimensional search problems. This extension yields efficient algorithms for a number of tasks such as a secondary searching problem of Knuth, region location in planar graphs, and speech recognition.
Keywords
BINARY SEARCH
SECONDARY SEARCH
EFFICIENT ALGORITHMS
PLANAR GRAPHS
FINITE ELEMENT METHODS
All Articles
Open Access
Cited by 153 articles