4. WADS 1995:
Kingston,
Ontario,
Canada
Selim G. Akl, Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro (Eds.):
Algorithms and Data Structures, 4th International Workshop, WADS '95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings.
Lecture Notes in Computer Science 955 Springer 1995, ISBN 3-540-60220-8
- Gianfranco Bilardi, Franco P. Preparata:
Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation.
1-12
- Jerzy W. Jaromczyk, Miroslaw Kowaluk:
The Two-Line Center Problem from a Polar View: A New Algorithm and Data Structure.
13-25
- Alex Glozman, Klara Kedem, Gregory Shpitalnik:
On Some Geometric Selection and Optimization Problems via Sorted Matrices.
26-37
- Ron Holzman, Yosi Marcus, David Peleg:
Load Balancing in Quorum Systems (Extended Abstract).
38-49
- Brigitte Kröll, Peter Widmayer:
Balanced Distributed Search Trees Do Not Exist.
50-61
- Vladimir Estivill-Castro, Jorge Urrutia:
Two-Floodlight Illumination of Convex Polygons.
62-73
- Gautam Das, Michael T. Goodrich:
On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version).
74-85
- Cynthia A. Phillips, Clifford Stein, Joel Wein:
Scheduling Jobs that Arrive Over Time (Extended Abstract).
86-97
- Gudmund Skovbjerg Frandsen, Thore Husfeldt, Peter Bro Miltersen, Theis Rauhe, Søren Skyum:
Dynamic Algorithms for the Dyck Languages.
98-108
- Micha Sharir:
Arrangements in Higher Dimensions: Voronoi Diagrams, Motion Planning, and Other Applications.
109-121
- Svante Carlsson, Håkan Jonsson:
Computing a Shortest Watchman Path in a Simple Polygon in Polynomial-Time.
122-134
- Alejandro López-Ortiz, Sven Schuierer:
Going Home Through an Unknown Street.
135-146
- Susanne Albers, Hisashi Koga:
Page Migration with Limited Local Memory Capacity.
147-158
- Sandy Irani, Steven S. Seiden:
Randomized Algorithms for Metrical Task Systems.
159-170
- Prosenjit Gupta, Ravi Janardan, Jayanth Majhi, Tony C. Woo:
Efficient Geometric Algorithms for Workpiece Orientation in 4- and 5-Axis NC-Machining.
171-182
- David G. Kirkpatrick, Jack Snoeyink:
Computing Common Tangents Without a Separating Line.
183-193
- Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter:
Online Perfect Matching and Mobile Computing.
194-205
- Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo:
Competitive Algorithms for the On-line Traveling Salesman.
206-217
- Godfried T. Toussaint:
Quadrangulations of Planar Sets.
218-227
- Andrzej Lingas, Asish Mukhopadhyay:
A Linear-time Construction of the Relative Neighborhood Graph within a Histogram.
228-238
- Giuseppe Liotta, Giuseppe Di Battista:
Computing Proximity Drawings of Trees in the 3-Dimemsional Space.
239-250
- Alan Roberts, Antonios Symvonis, Louxin Zhang:
Routing on Trees via Matchings.
251-262
- Fred S. Annexstein, Eugene A. Kuchko:
A Ranking Algorithm for Hamilton Paths in Shuffle-Exchange Graphs.
263-269
- Joan Boyar, Rolf Fagerberg, Kim S. Larsen:
Amortization Results for Chromatic Search Trees, with an Application to Priority Queues.
270-281
- Gerth Stølting Brodal:
Fast Meldable Priority Queues.
282-290
- Dimitrios Kagaris, Spyros Tragoudas, Grammati E. Pantziou, Christos D. Zaroliagis:
On the Computation of Fast Data Transmissions in Networks with Capacities and Delays.
291-302
- Sanjoy K. Sanjoy, Gara Pruesse:
Routing with Delays when Storage is Costly.
303-314
- Paul M. B. Vitányi, Ming Li:
Algorithmic Arguments in Physics of Computation.
315-333
- Lars Arge:
The Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract).
334-345
- Yi-Jen Chiang:
Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep.
346-357
- Derek G. Corneil, Stephan Olariu, Lorna Stewart:
Computing a Dominating Pair in an Asteroidal Triple-free Graph in Linear Time.
358-368
- Hristo Djidjev:
A Linear Algorithm for the Maximal Planar Subgraph Problem.
369-380
- Paul B. Callahan, Michael T. Goodrich, Kumar Ramaiyer:
Topology B-Trees and Their Applications.
381-392
- Alistair Moffat, Jyrki Katajainen:
In-Place Calculation of Minimum-Redundancy Codes.
393-402
- Damon Kaller, Arvind Gupta, Thomas C. Shermer:
Regular-Factors In The Complements Of Partial k-Trees.
403-414
- Kevin Cattell, Michael J. Dinneen, Michael R. Fellows:
Obstructions to Within a Few Vertices or Edges of Acyclic.
415-427
- Ramesh Hariharan, Sanjiv Kapoor, Vijay Kumar:
Faster Enumeration of All Spanning Trees of a Directed Graph.
428-439
- Valerie King:
A Simpler Minimum Spanning Tree Verification Algorithm.
440-448
- Piotr Berman, Toshihiro Fujito:
On the Approximation Properties of Independent Set Problem in Degree 3 Graphs.
449-460
- Hoong Chuin Lau:
Approximation of Constraint Satisfaction via Local Search (Extended Abstract).
461-472
- Arne Andersson, Kurt Swanson:
On the Difficulty of Range Searching.
473-481
- Faith E. Fich, Peter Bro Miltersen:
Tables Should Be Sorted (On Random Access Machines).
482-493
- Chris Armen, Clifford Stein:
Improved Length Bounds for the Shortest Superstring Problem (Extended Abstract).
494-505
- Vineet Bafna, Babu O. Narayanan, R. Ravi:
Non-Overlapping Local Alignments (Weighted Independent Sets of Axis Parallel Rectangles).
506-517
- Kurt Mehlhorn:
Experiences with the Implementation of Geometric Algorithms (Abstract).
518
Copyright © Tue Feb 9 19:38:51 2010
by Michael Ley (ley@uni-trier.de)