Geometry of binary search trees

Results: 6



#Item
1Mathematics / Geometry / Computer science / Search algorithms / Discrete geometry / Computational geometry / Mathematical optimization / Closest pair of points problem / Nearest neighbor search / Nearest neighbor graph / K-nearest neighbors algorithm / Euclidean minimum spanning tree

Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions David Eppstein Department of Information and Computer Science University of California, Irvine, CA 92717

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
2Binary trees / Data types / Treap / Search algorithms / Binary search tree / Lowest common ancestor / B-tree / Finger search / Tree / Geometry of binary search trees

Algorithms and Data Structures Winter TermExercises for Units 12 and 13 s 1. If you feel uneasy with treaps, draw a few examples and test insertions and deletions.

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-08 02:47:54
3Computing / 3D computer graphics / Binary space partitioning / Arrangement of hyperplanes / K-d tree / Space partitioning / Hyperplane / Binary search tree / Collision detection / Geometry / Mathematics / Binary trees

Constructing Good Partitioning Trees Bruce Naylor AT&T Bell Laboratories Murray Hill, NJ ABSTRACT

Add to Reading List

Source URL: www.graphicsinterface.org

Language: English - Date: 2008-11-05 15:24:04
4Binary trees / Sweep line algorithm / Algorithm / Shortest path problem / Computational geometry / Binary search tree / Heap / Priority queue / Book:Graph Algorithms / Mathematics / Graph theory / Applied mathematics

List of Algorithms Swiss Olympiad in Informatics September 13, 2012 This list contains a few algorithms that may prove useful when solving SOI or IOI related tasks. The current IOI Syllabus can be found here: http://peop

Add to Reading List

Source URL: www.soi.ch

Language: English - Date: 2012-09-30 18:45:00
5Binary trees / Analysis of algorithms / Computational geometry / Sweep line algorithm / Priority queue / Heap / Implicit data structure / Time complexity / Self-balancing binary search tree / Theoretical computer science / Mathematics / Computer science

PDF Document

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:33
6Algebraic structures / Data management / Mathematics / Computational geometry / Special classes of semigroups / Semigroup / Bin / Search algorithms / Binary trees / Graph theory / Database theory / Range searching

PDF Document

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English
UPDATE