Bansal, Nikhil; Lewenstein, Moshe; Ma, Bin; Zhang, Kaizhong On the longest common rigid subsequence problem. (English) Zbl 1191.68216 Algorithmica 56, No. 2, 270-280 (2010). MSC: 68P10 68T10 PDF BibTeX XML Cite \textit{N. Bansal} et al., Algorithmica 56, No. 2, 270--280 (2010; Zbl 1191.68216) Full Text: DOI
Löffler, Maarten; van Kreveld, Marc Largest and smallest convex hulls for imprecise points. (English) Zbl 1185.65036 Algorithmica 56, No. 2, 235-269 (2010). MSC: 65D18 PDF BibTeX XML Cite \textit{M. Löffler} and \textit{M. van Kreveld}, Algorithmica 56, No. 2, 235--269 (2010; Zbl 1185.65036) Full Text: DOI
Amir, Amihood; Chencinski, Eran Faster two dimensional scaled matching. (English) Zbl 1191.68773 Algorithmica 56, No. 2, 214-234 (2010). MSC: 68U10 68T10 68P10 PDF BibTeX XML Cite \textit{A. Amir} and \textit{E. Chencinski}, Algorithmica 56, No. 2, 214--234 (2010; Zbl 1191.68773) Full Text: DOI
Nagarajan, Viswanath; Ravi, R. Approximation algorithms for requirement cut on graphs. (English) Zbl 1215.05135 Algorithmica 56, No. 2, 198-213 (2010). MSC: 05C70 05C85 68W25 PDF BibTeX XML Cite \textit{V. Nagarajan} and \textit{R. Ravi}, Algorithmica 56, No. 2, 198--213 (2010; Zbl 1215.05135) Full Text: DOI
García, A.; Hurtado, F.; Noy, M.; Tejel, J. Augmenting the connectivity of outerplanar graphs. (English) Zbl 1231.05158 Algorithmica 56, No. 2, 160-179 (2010). MSC: 05C40 05C85 68R10 05C10 PDF BibTeX XML Cite \textit{A. García} et al., Algorithmica 56, No. 2, 160--179 (2010; Zbl 1231.05158) Full Text: DOI
Sankowski, Piotr; Mucha, Marcin Fast dynamic transitive closure with lookahead. (English) Zbl 1191.68855 Algorithmica 56, No. 2, 180-197 (2010). MSC: 68W20 PDF BibTeX XML Cite \textit{P. Sankowski} and \textit{M. Mucha}, Algorithmica 56, No. 2, 180--197 (2010; Zbl 1191.68855) Full Text: DOI
Broutin, Nicolas; Devroye, Luc; McLeish, Erin Note on the structure of Kruskal’s algorithm. (English) Zbl 1219.05181 Algorithmica 56, No. 2, 141-159 (2010). Reviewer: Haiko Müller (Leeds) MSC: 05C85 05C80 68R10 PDF BibTeX XML Cite \textit{N. Broutin} et al., Algorithmica 56, No. 2, 141--159 (2010; Zbl 1219.05181) Full Text: DOI
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen Geometric representation of graphs in low dimension using axis parallel boxes. (English) Zbl 1216.05089 Algorithmica 56, No. 2, 129-140 (2010). MSC: 05C62 05C85 05C80 68R10 68W20 PDF BibTeX XML Cite \textit{L. S. Chandran} et al., Algorithmica 56, No. 2, 129--140 (2010; Zbl 1216.05089) Full Text: DOI