Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,209,196 papers from all fields of science
Search
Sign In
Create Free Account
BK-tree
Known as:
Bk tree
, Burkhard-Keller tree
A BK-tree is a metric tree suggested by Walter Austin Burkhard and Robert M. Keller specifically adapted to discrete metric spaces.For simplicity…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Approximate string matching
Damerau–Levenshtein distance
Levenshtein distance
List of data structures
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Planar CPG graphs
Nicolas Champseix
,
Esther Galby
,
B. Ries
arXiv.org
2018
Corpus ID: 53015207
We show that for any $k \geq 0$, there exists a planar graph which is $B_{k+1}$-CPG but not $B_k$-CPG. As a consequence, we…
Expand
2017
2017
A Note on Approximating Weighted Independence on Intersection Graphs of Paths on a Grid
S. Mehrabi
arXiv.org
2017
Corpus ID: 13194332
A graph $G$ is called $B_k$-VPG, for some constant $k\geq 0$, if it has a string representation on an axis-parallel grid such…
Expand
Review
2016
Review
2016
BK-Polyomavirus-Reaktivierung nach Nierentransplantation
J. Korth
,
J. Verheyen
,
O. Witzke
Der Nephrologe
2016
Corpus ID: 25647433
ZusammenfassungHintergrundDie BK-Polyomavirus(BKPyV)-Reaktivierung nach Nierentransplantation führt bei bis zu 10 % der…
Expand
2014
2014
KAJIAN FONETIK AKUSTIK DALAM TUTURAN LISAN PENUTUR ASLI BAHASA KOREA DAN PENUTUR ASLI BAHASA INDONESIA
D. Sinta
2014
Corpus ID: 191624694
Penelitian ini dilatarbelakangi oleh penutur asli bahasa Korea (BK) yang mengalami kesulitan dalam merealisasikan bahasa…
Expand
2010
2010
Energy Cost and Gait Efficiency of Below-Knee Amputee and Normal Subject with Similar Physical Parameters & Quality of Life: A Comparative Case Study
D. Biswas
,
Sukumar Roy
,
P. Lenka
,
Ratnesh Kumar
2010
Corpus ID: 25162923
The study focused on the comparative analysis of energy cost and gait efficiency between a below knee (BK) amputee and a…
Expand
2008
2008
The role of C 4 d immunostaining in the evaluation of the causes of renal allograft dysfunction
Prabhat Ranjan
,
R. Nada
,
V. Jha
,
V. Sakhuja
,
K. Joshi
2008
Corpus ID: 145033612
Background. Renal biopsy is the gold standard for diagnosis of acute rejection in renal transplant recipients. The Banff (1997…
Expand
2007
2007
Seip's differentiability concepts as a particular case of the Bertram--Gloeckner--Neeb construction
S. Hiltunen
2007
Corpus ID: 1576437
From the point of view of unification of differentiation theory, it is of interest to note that the general construction…
Expand
2007
2007
Cohomology of Flag Varieties and the BK-Filtration
Charles Hague
2007
Corpus ID: 14681484
CHARLES HAGUE: Cohomology of Flag Varieties and the BK-Filtration (Under the direction of Professor Shrawan Kumar) Let G be a…
Expand
2003
2003
Mogambi H, Mwongozo wa Johari ya Kiswahili Bk 1, (EAEP)
H. Mogambi
2003
Corpus ID: 162917495
1982
1982
[Fundamental properties of the BK-Kharkov" vaccinal strain of Mycobacterium tuberculosis]
D. Il
1982
Corpus ID: 89417961