Volume 7; Issue 1

ACM Transactions on Algorithms

Volume 7; Issue 1
2

A faster algorithm for computing the girth of planar and bounded genus graphs

Djidjev, Hristo N.
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 245 KB
english, 2010
4

Additive spanners and (α, β)-spanners

Baswana, Surender, Kavitha, Telikepalli, Mehlhorn, Kurt, Pettie, Seth
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 532 KB
english, 2010
5

Clustering lines in high-dimensional space

Gao, Jie, Langberg, Michael, Schulman, Leonard J.
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 437 KB
english, 2010
6

How to probe for an extreme value

Goel, Ashish, Guha, Sudipto, Munagala, Kamesh
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 244 KB
english, 2010
7

Taxes for linear atomic congestion games

Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 340 KB
english, 2010
8

The compressed permuterm index

Ferragina, Paolo, Venturini, Rossano
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 432 KB
english, 2010
9

On the online unit clustering problem

Epstein, Leah, Stee, Rob Van
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 284 KB
english, 2010
10

Computing large matchings fast

Rutter, Ignaz, Wolff, Alexander
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 403 KB
english, 2010
11

On the bicriteria k -server problem

Flammini, Michele, Nicosia, Gaia
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 285 KB
english, 2010
12

I/O-efficient batched union-find and its applications to terrain analysis

Agarwal, Pankaj K., Arge, Lars, Yi, Ke
Journal:
ACM Transactions on Algorithms
Year:
2010
Language:
english
File:
PDF, 783 KB
english, 2010