4 citations · 6 across the 4 of their papers we have counts for
4 papers
Weighted Matching in the Semi-Streaming Model
Mariano Zelke
We reduce the best known approximation ratio for finding a weighted matching of a graph using a one-pass semi-streaming algorithm from 5.828 to 5.585. The semi-streaming model forb…
Polyhedral tori with minimal coordinates
Stefan Hougardy, Frank H. Lutz, Mariano Zelke
We give explicit realizations with small integer coordinates for all triangulated tori with up to 12 vertices. In particular, we provide coordinate-minimal realizations in general…
Optimal Per-Edge Processing Times in the Semi-Streaming Model
Mariano Zelke
We present semi-streaming algorithms for basic graph problems that have optimal per-edge processing times and therefore surpass all previous semi-streaming algorithms for these tas…
Polyhedra of genus 2 with 10 vertices and minimal coordinates
Stefan Hougardy, Frank H. Lutz, Mariano Zelke
We give coordinate-minimal geometric realizations in general position of all 865 vertex-minimal triangulations of the orientable surface of genus 2 in the 4x4x4-cube.