Efficient randomized incremental algorithm for the closest pair problem using Leafary trees

被引：0
|
作者：
Kamakoti, V
Krithivasan, K
Rangan, CP
机构：
来源：
COMPUTING AND COMBINATORICS | 1995年 / 959卷
关键词：
closest pair; computational geometry; randomized algorithms;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a new data structure, the Leafary tree, for designing an efficient randomized algorithm for the Closest Pair Problem. Using this data structure, we show that the Closest Pair of 22 points in D-dimensional space, where, D greater than or equal to 2, is a fixed constant, can be found in O(n log n/log log n) expected time. The algorithm does not employ hashing.
引用
收藏
页码：71 / 80
页数：10
相关论文
共 50 条
  • [31] Efficient optimal sensor placement for model-based FDI using an incremental algorithm
    Rosich, Albert
    Sarrate, Ramon
    Puig, Vicenc
    Escobet, Teresa
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 3842 - 3847
  • [32] Efficient coding of sparse trees using an enhanced-embedded zerotree wavelet algorithm
    Ganesh Bhokare
    Ujjwal Kumar
    Bhushan Patil
    Vikram Gadre
    Signal, Image and Video Processing, 2012, 6 : 99 - 108
  • [33] Efficient coding of sparse trees using an enhanced-embedded zerotree wavelet algorithm
    Bhokare, Ganesh
    Kumar, Ujjwal
    Patil, Bhushan
    Gadre, Vikram
    SIGNAL IMAGE AND VIDEO PROCESSING, 2012, 6 (01) : 99 - 108
  • [34] An efficient algorithm for mining sequential generator pattern using prefix trees and hash tables
    Luo, Jiawei (luojiawei@hnu.edu.cn), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (13):
  • [35] An Efficient Approach to Dynamic Channel Assignment Problem using Genetic Algorithm
    Dutta, Joydeep
    Chakraborty, Sheuli
    Barma, Partha Sarathi
    Kar, Samarjit
    2016 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, COMPUTING AND COMMUNICATIONS (MICROCOM), 2016,
  • [36] An efficient algorithm for phase change problem in tumor treatment using αFEM
    Li, Eric
    Liu, G. R.
    Tan, Vincent
    He, Z. C.
    INTERNATIONAL JOURNAL OF THERMAL SCIENCES, 2010, 49 (10) : 1954 - 1967
  • [37] An Efficient and Fast Approach to the Orienteering Problem using Hybrid Genetic Algorithm
    Dutta, Joydeep
    Barma, Partha Sarathi
    Chakraborty, Sheuli
    2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2015, : 792 - 796
  • [38] Efficient RGB-D Object Categorization using Cascaded Ensembles of Randomized Decision Trees
    Asif, Umar
    Bennamoun, Mohammed
    Sohel, Ferdous
    2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 1295 - 1302
  • [39] An efficient algorithm for sparse null space basis problem using ABS methods
    Khorramizadeh, M.
    Mahdavi-Amiri, N.
    NUMERICAL ALGORITHMS, 2013, 62 (03) : 469 - 485
  • [40] An efficient algorithm for sparse null space basis problem using ABS methods
    M. Khorramizadeh
    N. Mahdavi-Amiri
    Numerical Algorithms, 2013, 62 : 469 - 485
12345