Ignaz Rutter

activity

20112013

most citedConsistent Labeling of Rotating Maps

2 citations · 2 across the 2 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

cs.DS2013

Online Power-Managing Strategy with Hard Real-Time Guarantees

Jian-Jia Chen, Mong-Jen Kao, D. T. Lee +2

We consider the problem of online dynamic power management that provides hard real-time guarantees. In this problem, each of the given jobs is associated with an arrival time, a de…

cs.DS2013

Testing Mutual Duality of Planar Graphs

Patrizio Angelini, Thomas Bläsius, Ignaz Rutter

We introduce and study the problem \mpd, which asks for two planar graphs $G_{1}$ and $G_{2}$ whether $G_{1}$ can be embedded such that its dual is isomorphic to $G_{2}$ . Our algorithmic m…