search result

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 Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity

Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity

Year: 2025
Media group: LIPIcs
Cover von Computing Non-Obtuse Triangulations with Few Steiner Points (CG Challenge)

Computing Non-Obtuse Triangulations with Few Steiner Points (CG Challenge)

Year: 2025
Media group: LIPIcs
Cover von A Polynomial Time Algorithm for Steiner Tree When Terminals Avoid a Rooted K₄-Minor

A Polynomial Time Algorithm for Steiner Tree When Terminals Avoid a Rooted K₄-Minor

Year: 2024
Media group: LIPIcs
Cover von Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem

Year: 2024
Media group: LIPIcs
Cover von A Tight Monte-Carlo Algorithm for Steiner Tree Parameterized by Clique-Width

A Tight Monte-Carlo Algorithm for Steiner Tree Parameterized by Clique-Width

Year: 2024
Media group: LIPIcs
Cover von A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space

Year: 2024
Media group: LIPIcs
Cover von A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree

A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree

Year: 2024
Media group: LIPIcs
Cover von Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets

Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets

Year: 2023
Media group: LIPIcs
Cover von Tighter Approximation for the Uniform Cost-Distance Steiner Tree Problem

Tighter Approximation for the Uniform Cost-Distance Steiner Tree Problem

Year: 2023
Media group: LIPIcs
OPEN V 11.1.0.0