Sciweavers

213 search results - page 3 / 43
» An Approximation Algorithm for Binary Searching in Trees
Sort
View

Book
2145views
15 years 2 months ago
An Introduction to Binary Search Trees and Balanced Trees
"Libavl is a library in ANSI C for manipulation of various types of binary trees. This book provides an introduction to binary tree techniques and presents all of Libavl’s ...
Ben Pfaff
ESA
2006
Springer
92views Algorithms» more  ESA 2006»
13 years 8 months ago
Skewed Binary Search Trees
Gerth Stølting Brodal, Gabriel Moruz
AUTOMATICA
2004
122views more  AUTOMATICA 2004»
13 years 4 months ago
Approximate explicit receding horizon control of constrained nonlinear systems
An algorithm for the construction of an explicit piecewise linear state feedback approximation to nonlinear constrained receding horizon control is given. It allows such controlle...
Tor Arne Johansen
ESA
2000
Springer
73views Algorithms» more  ESA 2000»
13 years 8 months ago
K-D Trees Are Better when Cut on the Longest Side
We show that a popular variant of the well known k-d tree data structure satisfies an important packing lemma. This variant is a binary spatial partitioning tree T defined on a set...
Matthew Dickerson, Christian A. Duncan, Michael T....