@inproceedings{4066b293ec5144d6a74bc15dfe02ea0e,
title = "An optimal two-dimensional orthogonal range search algorithm in VLSI design automation",
abstract = "It is well known that an optimal algorithm for logarithm query time and linear storage for two dimensional orthogonal range searches is nonexistent except for very few cases in which certain computational models have been assumed. A new algorithm called sliding kd tree is presented in this article where the length of the query box is fixed in any direction. The new algorithm is optimal in handling two-dimensional problems, and can be applied to VLSI Design Automations presented to show the performance of the SKD algorithm.",
keywords = "Optimal algorithm, Slidung kd tree, VLSI",
author = "Pan, {Yu Hsiang} and Lee, {Kuo Tien} and Wang, {Yung Hung}",
year = "2010",
doi = "10.1109/3CA.2010.5533737",
language = "???core.languages.en_GB???",
isbn = "9781424455669",
series = "3CA 2010 - 2010 International Symposium on Computer, Communication, Control and Automation",
pages = "53--56",
booktitle = "3CA 2010 - 2010 International Symposium on Computer, Communication, Control and Automation",
note = "2010 International Symposium on Computer, Communication, Control and Automation, 3CA 2010 ; Conference date: 05-05-2010 Through 07-05-2010",
}