Search dblp for Publications

export results for "toc:db/conf/wads/wads93.bht:"

 download as .bib file

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