Examining computational geometry, Van Emde Boas trees, and hashing from the perspective of the fusion tree

被引：44

作者：

Willard, DE ^{[1
]}

机构：

[1] SUNY Albany, Dept Comp Sci, Albany, NY 12222 USA

来源：

SIAM JOURNAL ON COMPUTING | 2000年 / 29卷 / 03期

关键词：

sorting; searching; hashing; computational geometry; multidimensional retrieval;

D O I：

10.1137/S0097539797322425

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This article illustrates several examples of computer science problems whose performance can be improved with the use of either the fusion trees [Fredman and Willard, J. Comput. System Sci., 47 (1993), pp. 424-436; Fredman and Willard, J. Comput. System Sci., 48 (1994), pp. 533-551] or one of several recent improvements to this data structure. It is likely that many other data structures can also have their performance improved with fusion trees. The examples here are only illustrative.

引用

页码：1030 / 1049

页数：20

共 10 条

[1] Are van Emde Boas trees viable on the GPU?
Mayr, Benedikt
Weinrauch, Alexander
Parger, Mathias
Steinberger, Markus
2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
[2] Parallel Longest Increasing Subsequence and van Emde Boas Trees
Gu, Yan
Men, Ziyang
Shen, Zheqi
Sun, Yihan
Wan, Zijin
PROCEEDINGS OF THE 35TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2023, 2023, : 327 - 340
[3] Pipelined van Emde!Boas tree: Algorithms, analysis, and applications
Wang, Hao
Lin, Bill
INFOCOM 2007, VOLS 1-5, 2007, : 2471 - +
[4] Examining the fruits of the outdoor education tree from a gender perspective
Gray, T
25TH ANNUAL INTERNATIONAL CONFERENCE OF THE ASSOCIATION FOR EXPERIENTIAL EDUCATION, 1998, : 113 - 130
[5] Block placement using the segment tree data structure from computational geometry
Maruvada, SC
Krishnamoorthy, K
Balasa, F
2002 45TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, CONFERENCE PROCEEDINGS, 2002, : 111 - 114
[6] Estimation of tree crown volume from airborne lidar data using computational geometry
Korhonen, Lauri
Vauhkonen, Jari
Virolainen, Anni
Hovi, Aarne
Korpela, Ilkka
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2013, 34 (20) : 7236 - 7248
[7] Optimizing the geometry of tube-in-tube Thermosyphon heat transport device from instability Perspective: A computational study
Varun, K.
Arunachala, U. C.
Vijayan, P. K.
APPLIED THERMAL ENGINEERING, 2024, 257
[8] As the tree is, so is the fruit? Examining the effects of ethical leadership on bootlegging from the perspective of leader-follower gender similarity
Li, Shuwen
Jia, Ruiqian
Seufert, Juergen H.
Tang, Huijie
Luo, Jinlian
GENDER IN MANAGEMENT, 2021, 36 (07): : 785 - 800
[9] Examining the 2022 drought event in the past and future discharge changes of the Upper Jialing River from a tree-ring perspective
Chen, Youping
Ran, Yilin
Chen, Feng
Wang, Shijie
Hu, Mao
Hou, Tiyuan
Zhao, Xiaoen
Yue, Weipeng
Zhang, Heli
JOURNAL OF HYDROLOGY-REGIONAL STUDIES, 2024, 53
[10] How Much Visual Greenery Can Street Trees Generate from a Humanistic Perspective? An Attempt to Quantify the Canopy Green View Index Based on Tree Morphology
Zhu, Huaizhen
Nan, Xinge
Kang, Ning
Li, Shuhua
FORESTS, 2024, 15 (01):

← 1 →