4 citations · 23 across the 22 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Adaptive Out-Orientations with Applications
Chandra Chekuri, Aleksander Bjørn Christiansen, Jacob Holm +4
We give improved algorithms for maintaining edge-orientations of a fully-dynamic graph, such that the out-degree of each vertex is bounded. On one hand, we show how to orient the e…
cs.CG2023
Multilevel Skeletonization Using Local Separators
J. Andreas Bærentzen, Rasmus Emil Christensen, Emil Toftegaard Gæde +1
In this paper we give a new, efficient algorithm for computing curve skeletons, based on local separators. Our efficiency stems from a multilevel approach, where we solve small pro…