3. WADS 1993:
Montréal,
Canada
Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro, Sue Whitesides (Eds.):
Algorithms and Data Structures, Third Workshop, WADS '93, Montréal, Canada, August 11-13, 1993, Proceedings.
Lecture Notes in Computer Science 709 Springer 1993, ISBN 3-540-57155-8 BibTeX
Invited Presentations
Regular Presentations
- Pankaj K. Agarwal, Marc J. van Kreveld:
Connected Component and Simple Polygon Intersection Searching (Extended Abstract).
36-47 BibTeX
- Nancy M. Amato:
An Optimal Algorithm for Finding the Separation of Simple Polygons.
48-59 BibTeX
- Arne Andersson:
Balanced Search Trees Made Simple.
60-71 BibTeX
- Yasukazu Aoki, Hiroshi Imai, Keiko Imai, David Rappaport:
Probing a Set of Hyperplanes by Lines and Related Problems.
72-82 BibTeX
- Lars Arge, Mikael Knudsen, Kirsten Larsen:
A General Lower Bound on the I/O-Complexity of Comparison-based Algorithms.
83-94 BibTeX
- Esther M. Arkin, Michael T. Goodrich, Joseph S. B. Mitchell, David M. Mount, Christine D. Piatko, Steven Skiena:
Point Probe Decision Trees for Geometric Concept Classes.
95-106 BibTeX
- Deganit Armon, John H. Reif:
A Dynamic Separator Algorithm.
107-118 BibTeX
- Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts:
Online Load Balancing of Temporary Tasks.
119-130 BibTeX
- Hari Balakrishnan, Anand Rajaraman, C. Pandu Rangan:
Connected Domination and Steiner Set on Asteroidal Triple-Free Graphs.
131-141 BibTeX
- R. Balasubramanian, Venkatesh Raman, G. Srinivasaraghavan:
The Complexity of Finding Certain Trees in Tournaments.
142-150 BibTeX
- Giuseppe Di Battista, Giuseppe Liotta, Francesco Vargiu:
Spirality of Orthogonal Representations and Optimal Drawings of Series-Parallel Graphs and 3-Planar Graphs (Extended Abstract).
151-162 BibTeX
- Paul Beame, Faith E. Fich, Rakesh K. Sinha:
Separating the Power of EREW and CREW PRAMs with Small Communication Width.
163-174 BibTeX
- Omer Berkman, Yossi Matias, Prabhakar Ragde:
Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs.
175-187 BibTeX
- Marshall W. Bern, David Eppstein, Shang-Hua Teng:
Parallel Construction of Quadtrees and Quality Triangulations.
188-199 BibTeX
- Prosenjit Bose, Jonathan F. Buss, Anna Lubiw:
Pattern Matching for Permutations.
200-209 BibTeX
- Prosenjit Bose, Marc J. van Kreveld, Godfried T. Toussaint:
Filling Polyhedral Molds.
210-221 BibTeX
- Maw-Shang Chang, Sheng-Lung Peng, Jenn-Liang Liaw:
Deferred-Query - An Efficient Approach for Problems on interval and Circular-Arc Graphs (Extended Abstract).
222-233 BibTeX
- Jianer Chen, Saroja P. Kanchi, Arkady Kanevsky:
On the Complexity of Graph Embeddings (Extended Abstract).
234-245 BibTeX
- Kenneth L. Clarkson:
Algorithms for Polytope Covering and Approximation.
246-252 BibTeX
- Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta:
Global Strategies for Augmenting the Efficiency of TSP Heuristics.
253-264 BibTeX
- Amitava Datta, Hans-Peter Lenhof, Christian Schwarz, Michiel H. M. Smid:
Static and Dynamic Algorithms for k-Point Clustering Problems.
265-276 BibTeX
- Olivier Devillers, Andreas Fabri:
Scalable Algorithms for Bichromatic Line Segment Intersection Problems on Coarse Grained Multicomputers.
277-288 BibTeX
- Paul F. Dietz, Rajeev Raman:
Persistence, Randomization and Parallelization: On Some Combinatorial Games and their Applications (Abstract).
289-301 BibTeX
- Yuzheng Ding, Mark Allen Weiss:
The K-D Heap: An Efficient Multi-dimensional Priority Queue.
302-313 BibTeX
- Katrin Dobrindt, Kurt Mehlhorn, Mariette Yvinec:
A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron.
314-324 BibTeX
- Alon Efrat, Micha Sharir, Alon Ziv:
Computing the Smallest k-Enclosing Circle and Related Problems.
325-336 BibTeX
- Raffaele Giancarlo:
An Index Data Structure For Matrices, with Applications to Fast Two-Dimensional Pattern Matching.
337-348 BibTeX
- Thorsten Graf, Klaus Hinrichs:
A Plane-Sweep Algorithm for the All-Nearest-Neighbors Problem for a Set of Convex Planar Objects.
349-360 BibTeX
- Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid:
Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization.
361-372 BibTeX
- Paul J. Heffernan:
Generalized Approzimate Algorithms for Point Set Congruence.
373-384 BibTeX
- Tao Jiang, Ming Li:
Approximating Shortest Superstrings with Constraints (Extended Abstract).
385-396 BibTeX
- Sampath Kannan, Tandy Warnow:
Tree Reconstruction from Partial Orders.
397-408 BibTeX
- Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama:
Improved Parallel Depth-First Search in Undirected Planar Graphs.
409-420 BibTeX
- David R. Karger, Rajeev Motwani, G. D. S. Ramkumar:
On Approximating the Longest Path in a Graph (Preliminary Version).
421-432 BibTeX
- Samir Khuller, Balaji Raghavachari, Neal E. Young:
Designing Multi-Commodity Flow Trees.
433-441 BibTeX
- Philip N. Klein, Sairam Subramanian:
A Fully Dynamic Approximation Scheme for All-Pairs Shortest Paths in Planar Graphs.
442-451 BibTeX
- Marc J. van Kreveld:
On Fat Partitioning, Fat Covering and the Union Size of Polygons (Extended Abstract).
452-463 BibTeX
- Danny Krizanc:
A Time-Randomness Tradeoff for Selection in Parallel.
464-470 BibTeX
- Hsueh-I Lu, Philip N. Klein, Robert H. B. Netzer:
Detecting Race Conditions in Parallel Programs that Use One Semaphore.
471-482 BibTeX
- Bruce M. Maggs, Monika Rauch:
An Algorithm for Finding Predecessors in Integer Sets.
483-493 BibTeX
- Robert S. Maier, René Schott:
The Exhaustion of Shared Memory: Stochastic Results.
494-505 BibTeX
- Andy Mirzaian:
Minimum Weight Euclidean Matching and Weighted Relative Neighborhood Graphs.
506-517 BibTeX
- Pinaki Mitra, Binay K. Bhattacharya:
Efficient Approximate Shortest-Path Queries Among Isothetic Rectangular Obstacles.
518-529 BibTeX
- Larry Palazzi, Jack Snoeyink:
Counting and Reporting Red/Blue Segment Intersections.
530-540 BibTeX
- Marco Pellegrini:
Repetivive Hidden-Surface-Removal for Polyhedral Scenes.
541-552 BibTeX
- Roberto De Prisco, Angelo Monti:
On Reconfigurability of VLSI Linear Arrays.
553-564 BibTeX
- Steven Skiena, Gopalakrishnan Sundaram:
Reconstructing Strings from Substrings (Extended Abstract).
565-576 BibTeX
- Diane L. Souvaine, Chee-Keng Yap:
Combinatorial Complexity of Signed Discs (Extended Abstract).
577-588 BibTeX
- Matthias F. M. Stallmann, Thomas A. Hughes:
Fast Algorithms for One-Dimensional Compaction with Jog Insertion.
589-600 BibTeX
- Kurt Swanson:
An Optimal Algorithm for Roundness Determination on Convex Polygons.
601-609 BibTeX
- Jan Arne Telle, Andrzej Proskurowski:
Practical Algorithms on Partial k-Trees with an Application to Domination-like Problems.
610-621 BibTeX
- Jeffery Westbrook, Dicky C. K. Yan:
Greedy Algorithms for the On-Line Steiner Tree and Generalized Steiner Problems.
622-633 BibTeX
Copyright © Sat May 16 23:47:11 2009
by Michael Ley (ley@uni-trier.de)