Volume 56; Issue 2

Algorithmica

Volume 56; Issue 2
2

Note on the Structure of Kruskal’s Algorithm

Nicolas Broutin, Luc Devroye, Erin McLeish
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 580 KB
english, 2010
3

Fast Dynamic Transitive Closure with Lookahead

Piotr Sankowski, Marcin Mucha
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 448 KB
english, 2010
4

Augmenting the Connectivity of Outerplanar Graphs

A. García, F. Hurtado, M. Noy, J. Tejel
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 586 KB
english, 2010
5

Approximation Algorithms for Requirement Cut on

Viswanath Nagarajan, R. Ravi
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 434 KB
english, 2010
6

Faster Two Dimensional Scaled Matching

Amihood Amir, Eran Chencinski
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 452 KB
english, 2010
7

Largest and Smallest Convex Hulls for Imprecise Points

Maarten Löffler, Marc van Kreveld
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 767 KB
english, 2010
8

On the Longest Common Rigid Subsequence Problem

Nikhil Bansal, Moshe Lewenstein, Bin Ma, Kaizhong Zhang
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 320 KB
english, 2010