Pattern matching in doubling spaces

DOI10.1007/978-3-030-83508-8_5OpenAlexW3196017606MaRDI QIDQ832835FDOQ832835

Antoine Vigneron, Corentin Allair

Publication date: 25 March 2022

Full work available at URL: https://arxiv.org/abs/2012.10919

Recommendations

• Geometric pattern matching in \(d\)-dimensional space
• Geometric pattern matching in d-dimensional space
• Two-dimensional pattern matching in linear time and small space
• scientific article; zbMATH DE number 2087043
• On matching generalised repetitive patterns
• scientific article; zbMATH DE number 1003305
• Dynamic and approximate pattern matching in 2D
• Multiple matching of parameterized patterns
• Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time
• Fast two-dimensional pattern matching

zbMATH Keywords

approximation algorithmspattern matchingdoubling spaces

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites Work

• Introduction to algorithms.
• Title not available (Why is that?)
• Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
• Parameterized Algorithms
• Congruence, similarity, and symmetries of geometric objects
• Geometric pattern matching under Euclidean motion
• Title not available (Why is that?)
• Distortion Is Fixed Parameter Tractable
• Bypassing the embedding
• Title not available (Why is that?)
• Hardness of Embedding Metric Spaces of Equal Size
• Searching dynamic point sets in spaces with bounded doubling dimension
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Low Distortion Maps Between Point Sets
• New Doubling Spanners: Better and Simpler
• Space-Time Tradeoffs for Proximity Searching in Doubling Spaces
• Local Search Yields a PTAS for $k$-Means in Doubling Metrics
• Tight Lower Bounds on Graph Embedding Problems
• Metric Spaces with Expensive Distances
• Greedy spanners are optimal in doubling metrics
• A PTAS for the Steiner Forest Problem in Doubling Metrics

Cited In (2)

• On matching generalised repetitive patterns
• Doubled patterns with reversal and square-free doubled patterns

This page was built for publication: Pattern matching in doubling spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832835)