Journal: Discrete Applied Mathematics

Volume 109, Issue 3

197 -- 213Alain Billionnet, Sourour Elloumi. Best reduction of the quadratic semi-assignment problem
215 -- 221Joseph L. Ganley, Lenwood S. Heath. The pagenumber of k-trees is O(k)
223 -- 235Arun K. Jagota, Giri Narasimhan, Lubomír Soltés. A Generalization of maximal independent sets
237 -- 252Dongyang Long, Weijia Jia, Jian Ma, Duanning Zhou. k-p-Infix codes and semaphore codes
253 -- 278P. Nogueira. On the combinatorics of leftist trees
279 -- 292Yoshiaki Oda. An asymmetric analogue of van der Veen conditions and the traveling salesman problem
293 -- 307Arie Tamir. The k-centrum multi-facility location problem

Volume 109, Issue 1-2

1 -- 0Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy. Foreword
3 -- 24Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote. Generalized self-approaching curves
25 -- 47Hervé Brönnimann, Christoph Burnikel, Sylvain Pion. Interval arithmetic yields efficient dynamic filters for computational geometry
49 -- 65Robert L. (Scot) Drysdale III, Scott A. McElfresh, Jack Snoeyink. On exclusion regions for optimal triangulations
67 -- 94Stefan Felsner, Helmut Weil. Sweeps, arrangements and signotopes
95 -- 107Thomas Fevens, Henk Meijer, David Rappaport. Minimum convex partition of a constrained point set
109 -- 138Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara. Separating objects in the plane by wedges and strips
139 -- 161Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel, Ansgar Weißler. On bisectors for different distance functions
163 -- 175Gyula Károlyi. Ramsey-remainder for convex sets and the Erdös-Szekeres theorem
177 -- 196Ulrich Kühn. A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions