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