Journal: Algorithmica

Volume 71, Issue 2

233 -- 257Patrizio Angelini, Walter Didimo, Stephen G. Kobourov, Tamara Mchedlidze, Vincenzo Roselli, Antonios Symvonis, Stephen K. Wismath. Monotone Drawings of Graphs with Fixed Embedding
258 -- 278Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter. Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching
279 -- 306Leah Epstein, Csanád Imreh, Asaf Levin, Judit Nagy-György. Online File Caching with Rejection Penalties
307 -- 329Hakan Yildiz, Subhash Suri. Computing Klee's Measure of Grounded Boxes
330 -- 353Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz. Parameterized Analysis of Paging and List Update Algorithms
354 -- 376Andreas Emil Feldmann, Luca Foschini. Balanced Partitions of Trees and Applications
377 -- 408Gokarna Sharma, Costas Busch. An Analysis Framework for Distributed Hierarchical Directories
409 -- 428Uriel Feige, Shlomo Jozeph. Oblivious Algorithms for the Maximum Directed Cut Problem
429 -- 449Chih-Hung Liu, Evanthia Papadopoulou, Der-Tsai Lee. The k-Nearest-Neighbor Voronoi Diagram Revisited
450 -- 470Quentin F. Stout. Isotonic Regression for Multiple Independent Variables
471 -- 495Maw-Shang Chang, Ming-Tat Ko, Hsueh-I Lu. Linear-Time Algorithms for Tree Root Problems
496 -- 516Noga Alon, Amit Weinstein. Local Correction with Constant Error Rate
517 -- 538Robert Bredereck, Thomas Köhler, André Nichterlein, Rolf Niedermeier, Geevarghese Philip. Using Patterns to Form Homogeneous Teams