Algorithms and Data Structures

Geometric Spanning Trees Minimizing the Wiener Index.- The Mutual Visibility Problem for Fat Robots.- Faster Algorithms for Cycle Hitting Problems on Disk Graphs.- Tight analysis of the lazy algorithm for open online dial-a-ride.- Online TSP with Known Locations.- Socially Fair Matching: Exact and Approximation Algorithms.- A Parameterized Approximation Scheme for Generalized Partial Vertex Cover.- Dominator Coloring and CD Coloring in Almost Cluster Graphs.- Tight Approximation Algorithms for Ordered Covering.- Online Minimum Spanning Trees with Weight Predictions.- Compact Distance Oracles with Large Sensitivity and Low Stretch.- Finding Diameter-Reducing Shortcuts in Trees.- Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon.- Online Interval Scheduling with Predictions.- On Length-Sensitive Frechet Similarity.- Hardness of Graph-Structured Algebraic and Symbolic Problems-. Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs.- Efficient k-center algorithms for planar points in convex position.- Classification via Two-Way Comparisons (extended abstract).- Improved Bounds for Discrete Voronoi Games.- General Space-Time Tradeoffs via Relational Queries.- Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs.- Differentially Private Range Query on Shortest Paths.- Revisiting Graph Persistence for Updates and Efficiency.- Block Crossings in One-Sided Tanglegrams.- Observation Routes and External Watchman Routes.- Lower Bounds for Non-Adaptive Shortest Path Relaxation.- Shortest coordinated motion for square robots.- Linear Layouts of Bipartite Planar Graphs.- Adaptive Data Structures for 2D Dominance Colored Range Counting.- Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent.- External-Memory Sorting with Comparison Errors.- Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs.- Reconfiguration