14 citations · 25 across the 13 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015
Approximating the Integral Fréchet Distance
Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
A pseudo-polynomial time -approximation algorithm is presented for computing the integral and average Fréchet distance between two given polygonal curves a…
cs.DS2015★ 4 cited
New Geometric Algorithms for Fully Connected Staged Self-Assembly
Erik D. Demaine, Sándor P. Fekete, Christian Scheffer +1
We consider staged self-assembly systems, in which square-shaped tiles can be added to bins in several stages. Within these bins, the tiles may connect to each other, depending on…