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