Sciweavers

31 search results - page 7 / 7
» Matching Point Sets with Respect to the Earth Mover's Distan...
Sort
View
STOC
2005
ACM
184views Algorithms» more  STOC 2005»
13 years 10 months ago
Coresets in dynamic geometric data streams
A dynamic geometric data stream consists of a sequence of m insert/delete operations of points from the discrete space {1, . . . , ∆}d [26]. We develop streaming (1 + )-approxim...
Gereon Frahling, Christian Sohler