Cartesian and Lyndon trees

Crochemore, M; Russo, LMS

Crochemore, M (corresponding author), Kings Coll London, London WC2B 4BG, England.

THEORETICAL COMPUTER SCIENCE, 2020; 806 (): 1

Abstract

The article describes the structural and algorithmic relations between Cartesian trees and Lyndon trees. This leads to a uniform presentation of the L......

Full Text Link