Conferences in DBLP
Shimon Even , Gene Itkis , Sergio Rajsbaum On Mixed Connectivity Certificates (Extended Abstract). [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:1-16 [Conf ] Armin Bäumker , Wolfgang Dittrich , Friedhelm Meyer auf der Heide Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract). [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:17-30 [Conf ] Shiva Chaudhuri , Christos D. Zaroliagis Optimal Parallel Shortest Paths in Small Treewidth Digraphs. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:31-45 [Conf ] Artur Czumaj , Friedhelm Meyer auf der Heide , Volker Stemann Shared Memory Simulations with Triple-Logarithmic Delay. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:46-59 [Conf ] Kieran T. Herley , Andrea Pietracaprina , Geppino Pucci Implementing Shared Memory on Mult-Dimensional Meshes and on the Fat-Tree (Extended Abstract). [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:60-74 [Conf ] Michael Kaufmann , Jop F. Sibeyn , Torsten Suel Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:75-88 [Conf ] Bogdan S. Chlebus , Leszek Gasieniec , Andrzej Pelc Fast Deterministic Simulation of Computations on Faulty Parallel Machines. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:89-101 [Conf ] Bruno Codenotti , Peter Gemmell , Janos Simon Average Circuit Depth and Average Communication Complexity. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:102-112 [Conf ] Joseph Gil , Alon Itai Packing Trees. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:113-127 [Conf ] Vladimir G. Deineko , Rüdiger Rudolf , Gerhard J. Woeginger Sometimes Travelling is Easy: The Master Tour Problem. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:128-141 [Conf ] Itsik Pe'er , Ron Shamir Interval Graphs with Side (and Size) Constraints. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:142-154 [Conf ] Andrew V. Goldberg , Alexander V. Karzanov Maximum Skew-Symmetric Flows. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:155-170 [Conf ] Monika Rauch Henzinger , Johannes A. La Poutré Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:171-184 [Conf ] Kurt Mehlhorn , Volker Priebe On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:185-198 [Conf ] Thore Husfeldt Fully Dynamic Transitive Closure in Plane Dags with One Source and One Sink. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:199-212 [Conf ] Qing-Wen Feng , Robert F. Cohen , Peter Eades Planarity for Clustered Graphs. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:213-226 [Conf ] Benny Chor , Madhu Sudan A Geometric Approach to Betweenness. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:227-237 [Conf ] Evanthia Papadopoulou , D. T. Lee Efficient Computation of the Geodesic Voronoi Diagram of Points in a Simple Polygon (Extended Abstract). [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:238-251 [Conf ] Mark de Berg Linear Size Binary Space Partitions for Fat Objects. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:252-263 [Conf ] L. Paul Chew , Dorit Dor , Alon Efrat , Klara Kedem Geometric Pattern Matching in d-Dimensional Space. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:264-279 [Conf ] Cao An Wang , Francis Y. L. Chin Finding the Constrained Delaunay Triangulation and Constrainted Voronoi Diagram of a Simple Polygon in Linear-Time (Extended Abstract). [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:280-294 [Conf ] Lars Arge , Darren Erik Vengroff , Jeffrey Scott Vitter External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract). [Citation Graph (3, 0)][DBLP ] ESA, 1995, pp:295-310 [Conf ] Eduardo F. Barbosa , Gonzalo Navarro , Ricardo A. Baeza-Yates , Chris H. Perleberg , Nivio Ziviani Optimized Binary Search and Text Retrieval. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:311-326 [Conf ] Erkki Sutinen , Jorma Tarhio On Using q-Gram Locations in Approximate String Matching. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:327-340 [Conf ] Friedhelm Meyer auf der Heide , Christian Scheideler Routing with Bounded Buffers and Hot-Potato Routing in Vertex-Symmetric Networks. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:341-354 [Conf ] Jeffery Westbrook Load Balancing for Response Time. [Citation Graph (1, 0)][DBLP ] ESA, 1995, pp:355-368 [Conf ] Pascal Berthomé , Th. Duboux , Torben Hagerup , Ilan Newman , Assaf Schuster Self-Simulation for the Passive Optical Star Model. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:369-380 [Conf ] Martin Farach , Teresa M. Przytycka , Mikkel Thorup Computing the Agreement of Trees with Bounded Degrees. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:381-393 [Conf ] Bo Yu , Joseph Cheriyan Approximation Algorithms for Feasible Cut and Multicut Problems. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:394-408 [Conf ] Maria J. Serna , Fatos Xhafa On Parallel versus Sequential Approximation. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:409-419 [Conf ] Frank Wagner , Alexander Wolff An Efficient and Effective Approximation Algorithm for the Map Labeling Problem. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:420-433 [Conf ] Ton Kloks , Dieter Kratsch , Haiko Müller Approximating the Bandwidth for Asteroidal Triple-Free Graphs. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:434-447 [Conf ] Devdatt P. Dubhashi , Alessandro Panconesi Near-Optimal Distributed Edge Coloring. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:448-459 [Conf ] Marshall W. Bern , David Eppstein , Leonidas J. Guibas , John Hershberger , Subhash Suri , Jan Wolter The Centroid of Points with Approximate Weights. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:460-472 [Conf ] Andreas S. Schulz , Robert Weismantel , Günter M. Ziegler 0/1-Integer Programming: Optimization and Augmentation are Equivalent. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:473-483 [Conf ] Bala Kalyanasundaram , Kirk Pruhs The Online Transportation Problem. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:484-493 [Conf ] Petra Mutzel A Polyhedral Approach to Planar Augmentation and Related Problems. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:494-507 [Conf ] Ornan Ori Gerstel , Avishai Wool , Shmuel Zaks Optimal Layouts on a Chain ATM Network (Extended Abstract). [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:508-522 [Conf ] Noga Alon , Zvi Galil , Moti Yung Efficient Dynamic-Resharing "Verifiable Secret Sharing" Against Mobile Adversary. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:523-537 [Conf ] Sudhanshu Aggarwal , Juan A. Garay , Amir Herzberg Adaptive Video on Demand. [Citation Graph (1, 0)][DBLP ] ESA, 1995, pp:538-553 [Conf ] Patricio V. Poblete , J. Ian Munro , Thomas Papadakis The Binomial Transform and its Application to the Analysis of Skip Lists. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:554-569 [Conf ] Peter Damaschke An Optimal Parallel Algorithm for Digital Curve Segmentation Using Hough Polygons and Monotone Function Search. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:570-581 [Conf ] Rolf Klein , Andrzej Lingas Fast Skeleton Construction. [Citation Graph (0, 0)][DBLP ] ESA, 1995, pp:582-595 [Conf ]