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 条
  • [21] Applicability of the nearest-neighbour model for pseudoknot RNAs
    Satpathi, Sagar
    Endoh, Tamaki
    Sugimoto, Naoki
    CHEMICAL COMMUNICATIONS, 2022, 58 (40) : 5952 - 5955
  • [22] Likelihood inference in nearest-neighbour classification models
    Holmes, CC
    Adams, NM
    BIOMETRIKA, 2003, 90 (01) : 99 - 112
  • [23] Generation of permutations with nearest-neighbour interconnected switches
    Giglmayr, J
    Guther, J
    ICECS 96 - PROCEEDINGS OF THE THIRD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2, 1996, : 456 - 459
  • [24] Existence of 'nearest-neighbour' spatial Gibbs models
    Bertin, E
    Billiot, JM
    Drouilhet, R
    ADVANCES IN APPLIED PROBABILITY, 1999, 31 (04) : 895 - 909
  • [25] Multi-functional nearest-neighbour classification
    Yanpeng Qu
    Changjing Shang
    Neil Mac Parthaláin
    Wei Wu
    Qiang Shen
    Soft Computing, 2018, 22 : 2717 - 2730
  • [26] Dynamics of Ising spin chains with nearest-neighbour and next-nearest-neighbour interactions in random fields
    Ismail, G
    Bannora, K
    Hassan, S
    PHYSICA STATUS SOLIDI B-BASIC SOLID STATE PHYSICS, 2004, 241 (15): : 3607 - 3623
  • [27] THE LIMIT DISTRIBUTION OF THE MAXIMUM PROBABILITY NEAREST-NEIGHBOUR BALL
    Gyorfi, Laszlo
    Henze, Norbert
    Walk, Harro
    JOURNAL OF APPLIED PROBABILITY, 2019, 56 (02) : 574 - 589
  • [28] An Alternative to Bilinear and Nearest-Neighbour Enlarging for Monitor Displays
    Liu, Shumin
    Chen, Jie
    Rahardja, Susanto
    2023 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2023, : 1950 - 1954
  • [29] NEAREST-NEIGHBOUR DISTANCE MEASUREMENTS FOR THE ESTIMATION OF ANIMAL POPULATIONS
    BLACKITH, RE
    ECOLOGY, 1958, 39 (01) : 147 - 150
  • [30] Metastability of Ising spin chains with nearest-neighbour and next-nearest-neighbour interactions in random fields
    Ismail, G
    Hassan, S
    CHINESE PHYSICS, 2002, 11 (09): : 948 - 954
12345