Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
interval trees
Description:
Tree-based data structures that store intervals and support efficient queries for intervals overlapping a given point or range.
Related topics:
Computer Graphics and Visualization Techniques (14%),
Algorithms and Data Compression (11%),
Computational Geometry and Mesh Generation (11%)
Wikidata ID:
wiki/Q6057306
OpenAlex ID:
keywords/interval-trees
MEGAN-LR: new algorithms allow accurate binning and easy interactive exploration of metagenomic long reads and contigs
2018
·
Daniel H. Huson
, Benjamin Albrecht
, et al.
·
Biology Direct
·
231
PDF
Speeding up isosurface extraction using interval trees
1997
·
P. Cignoni
, P. Marino
, et al.
·
IEEE Transactions on Visualization and Computer Graphics
·
184
Unbiased pangenome graphs
2022
·
Erik Garrison
, Andrea Guarracino
·
Bioinformatics
·
110
PDF
I/O optimal isosurface extraction
2002
·
Yi-Jen Chiang
, C.T. Silva
·
Visualization
·
104
Jannovar: A Java Library for Exome Annotation
2014
·
Marten Jäger
, Kai Wang
, et al.
·
Human Mutation
·
71
PDF
A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
1995
·
S.C. Nandy
, B.B. Bhattacharya
·
Computers & Mathematics with Applications
·
70
PDF
Advanced Data Structures
2008
·
Peter Brass
·
Cambridge University Press eBooks
·
69
Lempel–Ziv Factorization Using Less Time & Space
2008
·
Gang Chen
, Simon J. Puglisi
, et al.
·
Mathematics in Computer Science
·
69
Optimal Isosurface Extraction from Irregular Volume Data
·
P. Cignoni
, C. Montani
, et al.
·
68
Triangulating Disjoint Jordan Chains
1994
·
REUVEN BAR-YEHUDA
, BERNARD CHAZELLE
·
International Journal of Computational Geometry & Applications
·
58
Path Caching: A Technique for Optimal External Searching
1994
·
Sridhar Ramaswamy
, Sairam Subramanian
·
Symposium on Principles of Database Systems
·
57
An implicit connection graph maze routing algorithm for ECO routing
1999
·
Jason Cong
, Jie Fang
, et al.
·
55
I/O optimal isosurface extraction (extended abstract)
1997
·
Yi‐Jen Chiang
, Claudio Silva
·
Visualization
·
49
Efficient evaluation of piecewise control laws defined over a large number of polyhedra
2007
·
Frank J. Christophersen
, Michal Kvasnica
, et al.
·
European Control Conference (ECC)
·
48
External memory techniques for isosurface extraction in scientific visualization
1999
·
Yi-Jen Chiang
, Cláudio Silva
·
DIMACS series in discrete mathematics and theoretical computer science
·
45
Efficient Verification of Imperative Programs Using Auto2
2018
·
Bohua Zhan
·
Lecture notes in computer science
·
44
PDF
Optimal isosurface extraction from irregular volume data
2002
·
P. Cignoni
, C. Montani
, et al.
·
44
Path caching (extended abstract): a technique for optimal external searching
1994
·
Sridhar Ramaswamy
, Sairam Subramanian
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
43
Program-ing finger trees in C oq
2007
·
Matthieu Sozeau
·
ACM SIGPLAN International Conference on Functional Programming (ICFP)
·
42
DUNE-a multilayer gridless routing system
2001
·
J. Cong
, Jie Fang
, et al.
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
42
Knowledge discovery in data streams with regression tree methods
2011
·
Dima Alberg
, Mark Last
, et al.
·
Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery
·
41
An implicit connection graph maze routing algorithm for ECO routing
2003
·
J. Cong
, Jie Fang
, et al.
·
International Conference on Computer Aided Design
·
38
Fast and Exact Fiber Surfaces for Tetrahedral Meshes
2016
·
Pavol Klacansky
, Julien Tierny
, et al.
·
IEEE Transactions on Visualization and Computer Graphics
·
36
SWORD: A Bounded Memory-Overhead Detector of OpenMP Data Races in Production Runs
2018
·
Simone Atzeni
, Ganesh Gopalakrishnan
, et al.
·
IEEE International Parallel and Distributed Processing Symposium (IPDPS)
·
35
Set theory: with an introduction to real point sets
2015
·
Choice Reviews Online
·
30
Show more works
View as search
Works count:
217
Citation count:
2,350
Year
Topic
Type