3 papers
cs.DS2026
Memory Reallocation with Polylogarithmic Overhead
Ce Jin
The Memory Reallocation problem asks to dynamically maintain an assignment of given objects of various sizes to non-overlapping contiguous chunks of memory, while supporting update…
cs.CG2025
Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin +4
A fundamental problem in shape matching and geometric similarity is computing the maximum area overlap between two polygons under translation. For general simple polygons, the best…
cs.DS2025
Near-Optimal Property Testers for Pattern Matching
Ce Jin, Tomasz Kociumaka
The classic exact pattern matching problem, given two strings -- a pattern of length and a text of length -- asks whether occurs as a substring of . A proper…