Volume 42; Issue 5

SIAM Journal on Computing

Volume 42; Issue 5
2

Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard

Year:
2013
Language:
english
File:
PDF, 382 KB
english, 2013
5

Jaywalking Your Dog: Computing the Fréchet Distance with Shortcuts

Year:
2013
Language:
english
File:
PDF, 652 KB
english, 2013
6

Hidden Symmetry Subgroup Problems

Year:
2013
Language:
english
File:
PDF, 299 KB
english, 2013
7

On the Complexity of Package Recommendation Problems

Year:
2013
Language:
english
File:
PDF, 529 KB
english, 2013