A cell probe lower bound for dynamic nearest-neighbour searching

被引：0
|
作者：
Alstrup, S [1 ]
Husfeldt, T [1 ]
Rauhe, T [1 ]
机构：
[1] Univ Copenhagen, IT, DK-2400 Copenhagen NV, Denmark
来源：
PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 2001年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：779 / 780
页数：2
相关论文
共 50 条
  • [31] Comparing nearest-neighbour search strategies in the SMOTE algorithm
    Kam, Jeffery
    Dick, Scott
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2006, 31 (04): : 203 - 210
  • [32] Threshold Autoregressive Nearest-Neighbour Models for Claims Reserving
    Siu, Tak Kuen
    ECONOMETRICS AND STATISTICS, 2025, 33 : 180 - 208
  • [33] MODIFICATION OF NEAREST-NEIGHBOUR ANALYSIS FOR USE IN LINEAR SITUATIONS
    PINDER, DA
    WITHERICK, ME
    GEOGRAPHY, 1975, 60 (266) : 16 - 23
  • [34] Localization of Nearest-neighbour and Multilateration Analyse Based on RFID
    Zhang, Yipeng
    Zhang, Fan
    Wang, Yang
    Ma, Yulin
    Li, Honghai
    2017 INTERNATIONAL CONFERENCE ON SMART CITY AND SYSTEMS ENGINEERING (ICSCSE 2017), 2017, : 230 - 235
  • [35] Microcanonical entropy of the spherical model with nearest-neighbour interactions
    Kastner, Michael
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2009,
  • [36] Minimal cost spanning trees for nearest-neighbour matching
    Chua, J
    Tischer, P
    COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - INTELLIGENT IMAGE PROCESSING, DATA ANALYSIS & INFORMATION RETRIEVAL, 1999, 56 : 7 - 12
  • [37] THE EFFECT OF NEAREST-NEIGHBOUR AND NEXT-NEAREST-NEIGHBOUR LATERAL INTERACTIONS ON THERMAL-DESORPTION SPECTRA
    MYSHLYAVTSEV, AV
    ZHDANOV, VP
    CHEMICAL PHYSICS LETTERS, 1989, 162 (1-2) : 43 - 46
  • [38] NEAREST-NEIGHBOUR MODEL FOR TRANSFER OF ELECTRONIC EXCITATION ENERGY
    MINN, FL
    FILIPESC.N
    JOURNAL OF THE CHEMICAL SOCIETY A -INORGANIC PHYSICAL THEORETICAL, 1970, (07): : 1016 - &
  • [39] On a Neural Network that Performs an Enhanced Nearest-Neighbour Matching
    G. Labonté
    Pattern Analysis & Applications, 2000, 3 : 267 - 278
  • [40] Superconducting qubit network with controllable nearest-neighbour coupling
    Wallquist, M
    Lantz, J
    Shumeiko, VS
    Wendin, G
    NEW JOURNAL OF PHYSICS, 2005, 7
12345