Sciweavers

WEA
2009
Springer
104views Algorithms» more  WEA 2009»
13 years 11 months ago
psort, Yet Another Fast Stable Sorting Software
Paolo Bertasi, Marco Bressan 0002, Enoch Peserico
WEA
2009
Springer
104views Algorithms» more  WEA 2009»
13 years 11 months ago
Univariate Algebraic Kernel and Application to Arrangements
We present a cgal-based univariate algebraic kernel, which provides certied real-root isolation of univariate polynomials with integer coecients and standard functionalities such...
Sylvain Lazard, Luis Mariano Peñaranda, Eli...
WEA
2009
Springer
126views Algorithms» more  WEA 2009»
13 years 11 months ago
Computing Elevation Maxima by Searching the Gauss Sphere
The elevation function on a smoothly embedded 2-manifold in R3 reflects the multiscale topography of cavities and protrusions as local maxima. The function has been useful in iden...
Bei Wang, Herbert Edelsbrunner, Dmitriy Morozov
WEA
2009
Springer
103views Algorithms» more  WEA 2009»
13 years 11 months ago
Pareto Paths with SHARC
Abstract. Up to now, research on speed-up techniques for DIJKSTRA’s algorithm focused on single-criteria scenarios. The goal was to find the quickest route within a transportati...
Daniel Delling, Dorothea Wagner