Skip to search formSkip to main content

You are currently offline. Some features of the site may not work correctly.

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2005

Highly Cited

2005

We introduce a monoid structure on the set of binary search trees, by a process very similar to the construction of the plactic… Expand

Is this relevant?

Highly Cited

2004

Highly Cited

2004

SummaryA class of binary trees is described for maintaining ordered sets of data. Random insertions, deletions, and retrievals of… Expand

Is this relevant?

Highly Cited

2004

Highly Cited

2004

For multi-class classification with Support Vector Machines (SVMs) a binary decision tree architecture is proposed for… Expand

Is this relevant?

Highly Cited

2003

Highly Cited

2003

We present an algorithm for generating a binary search tree that allows efficient computation of piecewise affine (PWA) functions… Expand

Is this relevant?

Highly Cited

2001

Highly Cited

2001

We propose a version of cache oblivious search trees which is simpler than the previous proposal of Bender, Demaine and Farach… Expand

Is this relevant?

Highly Cited

1998

Highly Cited

1998

is a sub-Hopf algebra. There is a basis Qn of Soln such that the composite map k[Qn]&Soln k[Sn] has the following property: its… Expand

Is this relevant?

Highly Cited

1997

Highly Cited

1997

We present a scheme for exact collision detection between complex models undergoing rigid motion and deformation. The scheme… Expand

Is this relevant?

Highly Cited

1983

Highly Cited

1983

Background. Introduction to Tree Classification. Right Sized Trees and Honest Estimates. Splitting Rules. Strengthening and… Expand

Is this relevant?

Highly Cited

1982

Highly Cited

1982

Abstract The average height of a binary tree with n internal nodes is shown to be asymptotic to 2√ πn . This represents the… Expand

Is this relevant?

Highly Cited

1979

Highly Cited

1979

The multidimensional binary search tree (abbreviated k-d tree) is a data structure for storing multikey records. This structure… Expand

Is this relevant?