Volume 12; Issue 3

ACM Transactions on Algorithms

Volume 12; Issue 3
2

Approximating Semi-matchings in Streaming and in Two-Party Communication

Konrad, Christian, Rosén, Adi
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 452 KB
english, 2016
4

A Faster Algorithm for Computing Straight Skeletons

Cheng, Siu-Wing, Mencel, Liam, Vigneron, Antoine
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 667 KB
english, 2016
5

The Traveling Salesman Problem for Lines, Balls, and Planes

Dumitrescu, Adrian, Tóth, Csaba D.
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 593 KB
english, 2016
7

LIMITS and Applications of Group Algebras for Parameterized Problems

Koutis, Ioannis, Williams, Ryan
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 236 KB
english, 2016
9

Fast Constructions of Lightweight Spanners for General Graphs

Elkin, Michael, Solomon, Shay
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 437 KB
english, 2016
10

Optimal Orthogonal Graph Drawing with Convex Bend Costs

Bläsius, Thomas, Rutter, Ignaz, Wagner, Dorothea
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 667 KB
english, 2016
12

Families with Infants

Golovnev, Alexander, Kulikov, Alexander S., Mihajlin, Ivan
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 234 KB
english, 2016
13

Point Line Cover

Kratsch, Stefan, Philip, Geevarghese, Ray, Saurabh
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 255 KB
english, 2016
15

On the Expected Complexity of Voronoi Diagrams on Terrains

Driemel, Anne, Har-Peled, Sariel, Raichel, Benjamin
Journal:
ACM Transactions on Algorithms
Year:
2016
Language:
english
File:
PDF, 558 KB
english, 2016