On the Largest Empty Axis-Parallel Box Amidst n Points Adrian DumitrescuMinghui Jiang OriginalPaper 07 March 2012 Pages: 225 - 248
Improved Bounds for Finger Search on a RAM Alexis KaporisChristos MakrisChristos Zaroliagis OriginalPaper 17 March 2012 Pages: 249 - 286
List Factoring and Relative Worst Order Analysis Martin R. EhmsenJens S. KohrtKim S. Larsen OriginalPaper 13 March 2012 Pages: 287 - 309
Lower Bounds on Performance of Metric Tree Indexing Schemes for Exact Similarity Search in High Dimensions Vladimir Pestov OriginalPaper 07 March 2012 Pages: 310 - 328
Constructing the R* Consensus Tree of Two Trees in Subcubic Time Jesper JanssonWing-Kin Sung OriginalPaper Open access 13 April 2012 Pages: 329 - 345
Computing the Maximum Degree of Minors in Mixed Polynomial Matrices via Combinatorial Relaxation Satoru IwataMizuyo Takamatsu OriginalPaper 16 March 2012 Pages: 346 - 368
A Linear-Time Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc Graphs Ching-Chi LinGen-Huey ChenGerard J. Chang OriginalPaper 23 March 2012 Pages: 369 - 396
Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals Markus BläserBodo MantheyB. V. Raghavendra Rao OriginalPaper Open access 11 April 2012 Pages: 397 - 418
Fast Phylogeny Reconstruction Through Learning of Ancestral Sequences Radu MihaescuCameron HillSatish Rao OriginalPaper 28 April 2012 Pages: 419 - 449
PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel FeigeNicole ImmorlicaHamid Nazerzadeh OriginalPaper 19 April 2012 Pages: 450 - 478