search result

Cover von An Optimal Algorithm for Product Structure in Planar Graphs

An Optimal Algorithm for Product Structure in Planar Graphs

Year: 2022
Media group: LIPIcs
Cover von Shifting Is Optimal Under Gap-ETH

Shifting Is Optimal Under Gap-ETH

A Lower Bound Framework for Geometric Approximation Schemes
Year: 2026
Media group: LIPIcs
Cover von Connected Dominating Sets in Triangulations

Connected Dominating Sets in Triangulations

Year: 2026
Media group: LIPIcs
Cover von Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree

Year: 2026
Media group: LIPIcs
Cover von Computing Oriented Spanners and Their Dilation

Computing Oriented Spanners and Their Dilation

Year: 2025
Media group: LIPIcs
Cover von Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems

Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems

Author: Polishchuk, Valentin; Robson, Eliot W.; Rysgaard, Casper Moldrup
Year: 2025
Media group: LIPIcs
Cover von Noncrossing Longest Paths and Cycles

Noncrossing Longest Paths and Cycles

Author: Aloupis, Greg; Biniaz, Ahmad; Bose, Prosenjit
Year: 2024
Media group: LIPIcs
Cover von On k-Planar Graphs Without Short Cycles

On k-Planar Graphs Without Short Cycles

Author: Kaufmann, Michael; Morin, Pat; Odak, Saeed
Year: 2024
Media group: LIPIcs
OPEN V 11.1.0.0