Journal: Algorithmica

Volume 12, Issue 6

421 -- 435Young C. Wee, Seth Chaiken, S. S. Ravi. Rectilinear Steiner Tree Heuristics and Minimum Spanning Tree Algorithms Using Geographic Nearest Neighbors
436 -- 457Ilan Adler, Peter A. Beling. Polynomial Algorithms for Linear Programming over the Algebraic Numbers
458 -- 475Pang-Chieh Chen. Heuristic Sampling on DAGs
476 -- 497Paola Bertolazzi, Giuseppe Di Battista, Giuseppe Liotta, Carlo Mannino. Upward Drawings of Triconnected Digraphs
498 -- 532Gabriele Blankenagel, Ralf Hartmut Güting. External Segment Trees
533 -- 552Lenwood S. Heath, Sriram V. Pemmaraju. New Results for the Minimum Weight Triangulation Problem