Space-Efficient Euler Partition and Bipartite Edge Coloring.

Torben Hagerup Frank Kammer Moritz Laudahn

Published in: CIAC (2017)

Keyphrases

space efficient
vertex set
data structure
data streams
sliding window
undirected graph
weighted graph
edge detection
differential equations
linear space
graph model
edge information
bipartite graph
b tree
bloom filter
suffix array
real valued
range sum queries
locality sensitive hashing
kd tree
uncertain data streams