Journal: Algorithmica

Volume 50, Issue 2

173 -- 174Frank K. H. A. Dehne, Jörg-Rüdiger Sack. Introduction to Special Issue
175 -- 207Minkyoung Cho, David M. Mount. Improved Approximation Bounds for Planar Point Pattern Matching
208 -- 222Karim Douïeb, Stefan Langerman. Dynamic Hotlinks
223 -- 235Kazuo Iwama, Andrzej Lingas, Masaki Okita. Max-Stretch Reduction for Tree Spanners
236 -- 243Timothy M. Chan. All-Pairs Shortest Paths with Real Weights in ::::O:::: ( ::::n:::: :::3:::/log ::::n:::: ) Time
244 -- 254André Berger, Ojas Parekh. Linear Time Algorithms for Generalized Edge Dominating Set Problems
255 -- 278Ilya Baran, Erik D. Demaine, Dmitriy A. Katz. Optimally Adaptive Integration of Univariate Lipschitz Functions
279 -- 298Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips. Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance