Finding patterns and periods in Cartesian tree matching
Sung Gwan Park, Magsarjav Bataa, Amihood Amir, Gad M. Landau, Kunsoo Park
Topics & Concepts
Matching (statistics)Search engine indexingTime complexityTree (set theory)MathematicsCartesian coordinate systemK-ary treeCombinatoricsPattern matchingRepresentation (politics)Cartesian productSearch treeMetric (unit)AlgorithmComputer scienceTree structureSearch algorithmBinary treeArtificial intelligenceStatisticsGeometryEconomicsOperations managementLawPoliticsPolitical scienceAlgorithms and Data CompressionNatural Language Processing TechniquesNetwork Packet Processing and Optimization