Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,162,932 papers from all fields of science
Search
Sign In
Create Free Account
Cartesian tree
Known as:
Cartesian
In computer science, a Cartesian tree is a binary tree derived from a sequence of numbers; it can be uniquely defined from the properties that it is…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
30 relations
All nearest smaller values
Binary heap
Binary tree
Communications of the ACM
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Hyperbolic Cartesian Tree
Alexey Podorov
2019
Corpus ID: 208332263
To assess the concepts of philosophy, a spherical coordinate system is proposed. The introduction of a unified approach allows…
Expand
2019
2019
D M ] 1 A pr 2 01 9 Some variations on Lyndon words
F. Dolce
,
A. Restivo
,
C. Reutenauer
2019
Corpus ID: 106403186
In this paper we compare two finite words u and v by the lexicographical order of the infinite words uω and vω. Informally, we…
Expand
2011
2011
Building Cartesian Trees from Free Trees
Brian C. Dean
,
Raghuveer Mohan
2011
Corpus ID: 16510950
One can build a Cartesian tree from an n-element sequence in O(n) time, and from an n-node free tree in O(n log n) time (with a…
Expand
2008
2008
Modifications of the Landau-Vishkin Algorithm Computing Longest Common Extensions via Suffix Arrays and Efficient RMQ computations
Rodrigo Cesar de Castro Miranda
,
M. Ayala-Rincón
,
L. Solon
2008
Corpus ID: 17200313
. Approximate string matching is an important problem in Computer Science. The standard solution for this problem is an O ( mn…
Expand
2007
2007
Vortex Sheet Simulations of 3D Flows Using an Adaptive Triangular Panel/Particle Method.
H. Feng
2007
Corpus ID: 13077263
ACKNOWLEDGEMENTS I would like to thank my advisor Robert Krasny, without whom this thesis would never have been possible. The…
Expand
2005
2005
Uprooting the Cartesian tree: promises and problems of postmodernism
Stephen J. Nichols
2005
Corpus ID: 170196795