214 citations · 292 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2013★ 2 cited
Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time
Carola Doerr, G. Ramakrishna, Jens M. Schmidt
We present a linear time algorithm for computing an implicit linear space representation of a minimum cycle basis (MCB) in weighted partial 2-trees, i.e., graphs of treewidth two.…
cs.DS2011★ 39 cited
A Randomized Algorithm Based on Threshold Accepting to Approximate the Star Discrepancy
Michael Gnewuch, Magnus Wahlström, Carola Winzen
We present a new algorithm for estimating the star discrepancy of arbitrary point sets. Similar to the algorithm for discrepancy approximation of Winker and Fang [SIAM J. Numer. An…