1 citations · 4 across the 14 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CG2023
Minimizing Corners in Colored Rectilinear Grids
Thomas Depian, Alexander Dobler, Christoph Kern +1
Given a rectilinear grid , in which cells are either assigned a single color, out of possible colors, or remain white, can we color white grid cells of to minimize the t…
cs.CC2023
Network Navigation with Online Delays is PSPACE-complete
Thomas Depian, Christoph Kern, Sebastian Röder +2
In public transport networks disruptions may occur and lead to travel delays. It is thus interesting to determine whether a traveler can be resilient to delays that occur unexpecte…