Pages that link to "Item:Q4635529"

The following pages link to The limited blessing of low dimensionality (Q4635529):

Displaying 12 items.

• Fractal dimension and lower bounds for geometric problems (Q2039303) (← links)
• The fine-grained complexity of multi-dimensional ordering properties (Q2093566) (← links)
• The parameterized hardness of the \(k\)-center problem in transportation networks (Q2182096) (← links)
• The homogeneous broadcast problem in narrow and wide strips. II: Lower bounds (Q2415370) (← links)
• A tight lower bound for edge-disjoint paths on planar DAGs (Q2692724) (← links)
• A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs (Q3387760) (← links)
• Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams (Q3452847) (← links)
• On Geometric Set Cover for Orthants (Q5075763) (← links)
• Subexponential parameterized algorithms for graphs of polynomial growth (Q5111748) (← links)
• (Q5116530) (← links)
• An ETH-Tight Exact Algorithm for Euclidean TSP (Q6156029) (← links)
• A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs (Q6158361) (← links)