2 papers
cs.DS2026
Compact multi-text index for circular Cartesian tree matching
Roman Pauli, Eric Osterkamp, Dominik Köppl
Cartesian tree matching (CTM) is a structural pattern matching approach that identifies sequences with the same Cartesian tree topology, making it suitable for data with natural va…
cs.DS2024
Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
Eric M. Osterkamp, Dominik Köppl
Cartesian tree matching is a form of generalized pattern matching where a substring of the text matches with the pattern if they share the same Cartesian tree. This form of matchin…