Search results for "WADS"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Won-Sook Lee, Pierre Beylot, David Sankoff, Nadia Magnenat-Thalmann	Generating 3D Virtual Populations from Pictures of a Few Individuals.	WADS	1999	DBLP DOI BibTeX RDF
1	David Benoit, Erik D. Demaine, J. Ian Munro, Venkatesh Raman 0001	Representing Trees of Higer Degree.	WADS	1999	DBLP DOI BibTeX RDF
1	Sergei Bespamyatnikh, Klara Kedem, Michael Segal 0001	Optimal Facility Location under Various Distance Functions.	WADS	1999	DBLP DOI BibTeX RDF
1	Gerth Stølting Brodal, Rolf Fagerberg	Dynamic Representation of Sparse Graphs.	WADS	1999	DBLP DOI BibTeX RDF
1	Sergei Bespamyatnikh, Michael Segal 0001	Rectilinear Static and Dynamic Discrete 2-center Problems.	WADS	1999	DBLP DOI BibTeX RDF
1	Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh	Indexing and Dictionary Matching with One Error.	WADS	1999	DBLP DOI BibTeX RDF
1	Christoph A. Bröcker, Sven Schuierer	Searching Rectilinear Streets Completely.	WADS	1999	DBLP DOI BibTeX RDF
1	Charles E. Leiserson	Design and Analysis of Algorithms for Shared-Memory Multiprocessors (Abstract).	WADS	1999	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Pat Morin	Testing the Quality of Manufactured Balls.	WADS	1999	DBLP DOI BibTeX RDF
1	Gabriele Neyer	Line Simplification with Restricted Orientations.	WADS	1999	DBLP DOI BibTeX RDF
1	Christoph A. Bröcker, Alejandro López-Ortiz	Position-Independent Street Searching.	WADS	1999	DBLP DOI BibTeX RDF
1	Gill Barequet, Matthew Dickerson, Robert L. (Scot) Drysdale III	2-Point Site Voronoi Diagrams.	WADS	1999	DBLP DOI BibTeX RDF
1	Joan Boyar, Kim S. Larsen, Morten N. Nielsen	The Accommodating Function - A Generalization of the Competitive Ratio.	WADS	1999	DBLP DOI BibTeX RDF
1	Samarjit Chakraborty, Somenath Biswas	Approximation Algorithms for 3-D Commom Substructure Identification in Drug and Protein Molecules.	WADS	1999	DBLP DOI BibTeX RDF
1	Tamás Lukovszki	New Results of Fault Tolerant Geometric Spanners.	WADS	1999	DBLP DOI BibTeX RDF
1	Dan Gusfield, Charles U. Martel	Tresholds for Sports Elimination Numbers Algorithms and Complexity.	WADS	1999	DBLP DOI BibTeX RDF
1	Xiaotie Deng, Evangelos E. Milios, Andy Mirzaian	Robot Map Verification of a Graph World.	WADS	1999	DBLP DOI BibTeX RDF
1	Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito 0001	Efficient Web Searching Using Temporal Factors.	WADS	1999	DBLP DOI BibTeX RDF
1	Michael A. Bender, Chandra Chekuri	Performance Guarantees for the TSP with a Parameterized Triangle Inequality.	WADS	1999	DBLP DOI BibTeX RDF
1	Jeffrey Scott Vitter	Online Data Structures in External Memory.	WADS	1999	DBLP DOI BibTeX RDF
1	Ulrike Stege	Gene Trees and Species Trees: The Gene-Duplication Problem in Fixed-Parameter Tractable.	WADS	1999	DBLP DOI BibTeX RDF
1	Klaus Jansen, Lorant Porkolab	General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time.	WADS	1999	DBLP DOI BibTeX RDF
1	Claudia Iturriaga, Anna Lubiw	Elastic Labels Around the Perimeter of a Map.	WADS	1999	DBLP DOI BibTeX RDF
1	Francis Y. L. Chin, Der-Tsai Lee, Cao An Wang	A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane.	WADS	1999	DBLP DOI BibTeX RDF
1	Piotr Berman, Andrew B. Kahng, Devendra Vidhani, Alexander Zelikovsky	The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout.	WADS	1999	DBLP DOI BibTeX RDF
1	Maurizio Patrignani	On the Complexity of Orthogonal Compaction.	WADS	1999	DBLP DOI BibTeX RDF
1	S. Rao Kosaraju, Teresa M. Przytycka, Ryan S. Borgstrom	On an Optimal Split Tree Problem.	WADS	1999	DBLP DOI BibTeX RDF
1	Umesh V. Vazirani	Go-With-The-Winners Heuristic.	WADS	1999	DBLP DOI BibTeX RDF
1	Frank K. H. A. Dehne, Arvind Gupta, Jörg-Rüdiger Sack, Roberto Tamassia (eds.)	Algorithms and Data Structures, 6th International Workshop, WADS '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings	WADS	1999	DBLP DOI BibTeX RDF
1	Michael T. Goodrich, John G. Kloss II	Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences.	WADS	1999	DBLP DOI BibTeX RDF	dynamic array, JDSL, Java, vector, abstract data type
1	Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick	Resizable Arrays in Optimal Time and Space.	WADS	1999	DBLP DOI BibTeX RDF
1	John Hershberger 0001, Jack Snoeyink	Cartographic Line Simplification and Polygon CSG Formulae and in O(n log* n) Time.	WADS	1997	DBLP DOI BibTeX RDF
1	Michael H. Goldwasser, Rajeev Motwani 0001	Intractability of Assembly Sequencing: Unit Disks in the Plane.	WADS	1997	DBLP DOI BibTeX RDF
1	John Hershberger 0001, Subhash Suri	Efficient Breakout Routing in Printed Circuit Boards (Extended Abstract).	WADS	1997	DBLP DOI BibTeX RDF
1	Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer	Relaxed Balance through Standard Rotations.	WADS	1997	DBLP DOI BibTeX RDF
1	Moses Charikar, Rajeev Motwani 0001, Prabhakar Raghavan, Craig Silverstein	Constrained TSP and Low-Power Computing.	WADS	1997	DBLP DOI BibTeX RDF
1	David Eppstein, David Hart	An Efficient Algorithm for Shortest Paths in Vertical and Horizontal Segments.	WADS	1997	DBLP DOI BibTeX RDF
1	Danny Z. Chen, Ovidiu Daescu, Kevin S. Klenk	On Geometric Path Query Problems.	WADS	1997	DBLP DOI BibTeX RDF
1	David P. Dobkin	Applied Computational Geormetry - Abstract.	WADS	1997	DBLP DOI BibTeX RDF
1	Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo	Computing Orthogonal Drawings with the Minimum Number of Bends.	WADS	1997	DBLP DOI BibTeX RDF
1	Robert-Paul Berretty, Mark H. Overmars, A. Frank van der Stappen	Dynamic Motion Planning in Low Obstacle Density Environments.	WADS	1997	DBLP DOI BibTeX RDF
1	Alejandro López-Ortiz, Sven Schuierer	Position-Independent Near Optimal Searching and On-line Recognition in Star Polygons.	WADS	1997	DBLP DOI BibTeX RDF
1	Jochen Rethmann, Egon Wanke	An Approximation Algorithm for Stacking up Bins from a Conveyor onto Pallets.	WADS	1997	DBLP DOI BibTeX RDF
1	Hiroyuki Okano, Shinji Misono, Kazuo Iwano	New TSP Construction Heuristics and Their Relationships to the 2-Opt.	WADS	1997	DBLP DOI BibTeX RDF
1	Gill Barequet, Matthew Dickerson, Michael T. Goodrich	Voronoi Diagrams for Polygon-Offset Distance Functions.	WADS	1997	DBLP DOI BibTeX RDF
1	S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker	Approximation Algorithms for a Genetic Diagnostics Problem.	WADS	1997	DBLP DOI BibTeX RDF
1	Amihood Amir, Moshe Lewenstein, Noa Lewenstein	Pattern Matching In Hypertext.	WADS	1997	DBLP DOI BibTeX RDF
1	Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, Prosenjit Gupta	On Some Geometric Optimization Problems in Layered Manufacturing.	WADS	1997	DBLP DOI BibTeX RDF
1	Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto	On Bipartite Crossings, Largest Biplanar Subgraphs, and the Linear Arrangement Problem.	WADS	1997	DBLP DOI BibTeX RDF
1	Stephen Alstrup, Peter W. Lauridsen, Peer Sommerlund, Mikkel Thorup	Finding Cores of Limited Length.	WADS	1997	DBLP DOI BibTeX RDF
1	Bernard Chazelle	Discrepancy Theory and Computational Geometry.	WADS	1997	DBLP DOI BibTeX RDF
1	Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou	Panarity, Revisited (Extended Abstract).	WADS	1997	DBLP DOI BibTeX RDF
1	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Optimal Parallel Algorithms for Finding Proximate Points, with Applications (Extended Abstract).	WADS	1997	DBLP DOI BibTeX RDF
1	Nikola Stojanovic, Piotr Berman, Deborah Gumucio, Ross C. Hardison, Webb Miller	A Linear-Time Algorithm for the 1-Mismatch Problem.	WADS	1997	DBLP DOI BibTeX RDF
1	Piotr Berman, Moses Charikar, Marek Karpinski	On-line Load Balancing for Related Machines.	WADS	1997	DBLP DOI BibTeX RDF
1	Sarnath Ramnath, Hong Shen 0001	A Centroid Labeling Technique and its Application to Path Selection in Trees (Extended Abstract).	WADS	1997	DBLP DOI BibTeX RDF
1	Frank K. H. A. Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack, Roberto Tamassia (eds.)	Algorithms and Data Structures, 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings	WADS	1997	DBLP DOI BibTeX RDF
1	Achilleas Papakostas, Ioannis G. Tollis	Orthogonal Drawing of High Degree Graphs with Small Area and Few Bends.	WADS	1997	DBLP DOI BibTeX RDF
1	Sajal K. Das 0001, Maria Cristina Pinotti	Load Balanced Mapping of Data Structures in Parallel Memory Modules for Fast and Conflict-Free Templates Access.	WADS	1997	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger 0001, Eric Veach	Maintaining the Extent of a Moving Point Set.	WADS	1997	DBLP DOI BibTeX RDF
1	Michael Segal 0001, Klara Kedem	Geometric Applications Of Posets.	WADS	1997	DBLP DOI BibTeX RDF
1	Giri Narasimhan	On Hamiltonian Triangulations in Simple Polygons (Extended Abstract).	WADS	1997	DBLP DOI BibTeX RDF
1	Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani 0001	Visibility-Based Pursuit-Evasion in a Polygonal Environment.	WADS	1997	DBLP DOI BibTeX RDF
1	Ricardo A. Baeza-Yates, Gonzalo Navarro 0001	Multiple Approximate String Matching.	WADS	1997	DBLP DOI BibTeX RDF
1	Stephen Kwek	On a Simple Depth-First Search Strategy for Exploring Unknown Graphs.	WADS	1997	DBLP DOI BibTeX RDF
1	Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro	Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds.	WADS	1997	DBLP DOI BibTeX RDF
1	Sally A. Goldman, Jyoti Parwatikar, Subhash Suri	On-line Scheduling with Hard Deadlines (Extended Abstract).	WADS	1997	DBLP DOI BibTeX RDF
1	Ketan Mulmuley	Parallel vs. Parametric Complexity (Abstract).	WADS	1997	DBLP DOI BibTeX RDF
1	Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia	Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract).	WADS	1997	DBLP DOI BibTeX RDF
1	Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong	Computing Constrained Minimum-Width Annuli of Point Sets.	WADS	1997	DBLP DOI BibTeX RDF
1	Gill Barequet, Amy J. Briggs, Matthew Dickerson, Michael T. Goodrich	Offset-Polygon Annulus Placement Problems.	WADS	1997	DBLP DOI BibTeX RDF
1	Himanshu Gupta, Rephael Wenger	Constructing Pairwise Disjoint Paths with Few Links.	WADS	1997	DBLP DOI BibTeX RDF
1	Steven S. Seiden	Randomized Algorithms for that Ancient Scheduling Problem.	WADS	1997	DBLP DOI BibTeX RDF
1	Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir	Dynamic Data Structures for Fat Objects and Their Applications.	WADS	1997	DBLP DOI BibTeX RDF
1	Damon Kaller, Arvind Gupta, Thomas C. Shermer	Regular-Factors In The Complements Of Partial k-Trees.	WADS	1995	DBLP DOI BibTeX RDF
1	Valerie King	A Simpler Minimum Spanning Tree Verification Algorithm.	WADS	1995	DBLP DOI BibTeX RDF
1	Godfried T. Toussaint	Quadrangulations of Planar Sets.	WADS	1995	DBLP DOI BibTeX RDF
1	Ron Holzman, Yosi Marcus, David Peleg	Load Balancing in Quorum Systems (Extended Abstract).	WADS	1995	DBLP DOI BibTeX RDF
1	Joan Boyar, Rolf Fagerberg, Kim S. Larsen	Amortization Results for Chromatic Search Trees, with an Application to Priority Queues.	WADS	1995	DBLP DOI BibTeX RDF
1	Gautam Das 0001, Michael T. Goodrich	On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version).	WADS	1995	DBLP DOI BibTeX RDF
1	Gianfranco Bilardi, Franco P. Preparata	Lower Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation.	WADS	1995	DBLP DOI BibTeX RDF
1	Alan Roberts, Antonios Symvonis, Louxin Zhang	Routing on Trees via Matchings.	WADS	1995	DBLP DOI BibTeX RDF
1	Dimitrios Kagaris, Spyros Tragoudas, Grammati E. Pantziou, Christos D. Zaroliagis	On the Computation of Fast Data Transmissions in Networks with Capacities and Delays.	WADS	1995	DBLP DOI BibTeX RDF
1	Vineet Bafna, Babu O. Narayanan, R. Ravi 0001	Non-Overlapping Local Alignments (Weighted Independent Sets of Axis Parallel Rectangles).	WADS	1995	DBLP DOI BibTeX RDF
1	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	WADS	1995	DBLP DOI BibTeX RDF
1	Vladimir Estivill-Castro, Jorge Urrutia	Two-Floodlight Illumination of Convex Polygons.	WADS	1995	DBLP DOI BibTeX RDF
1	Prosenjit Gupta, Ravi Janardan, Jayanth Majhi, Tony C. Woo	Efficient Geometric Algorithms for Workpiece Orientation in 4- and 5-Axis NC-Machining.	WADS	1995	DBLP DOI BibTeX RDF
1	Derek G. Corneil, Stephan Olariu, Lorna Stewart	Computing a Dominating Pair in an Asteroidal Triple-free Graph in Linear Time.	WADS	1995	DBLP DOI BibTeX RDF
1	David G. Kirkpatrick, Jack Snoeyink	Computing Common Tangents Without a Separating Line.	WADS	1995	DBLP DOI BibTeX RDF
1	Hristo N. Djidjev	A Linear Algorithm for the Maximal Planar Subgraph Problem.	WADS	1995	DBLP DOI BibTeX RDF
1	Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter	Online Perfect Matching and Mobile Computing.	WADS	1995	DBLP DOI BibTeX RDF
1	Alex Glozman, Klara Kedem, Gregory Shpitalnik	On Some Geometric Selection and Optimization Problems via Sorted Matrices.	WADS	1995	DBLP DOI BibTeX RDF
1	Andrzej Lingas, Asish Mukhopadhyay	A Linear-time Construction of the Relative Neighborhood Graph within a Histogram.	WADS	1995	DBLP DOI BibTeX RDF
1	Hoong Chuin Lau	Approximation of Constraint Satisfaction via Local Search (Extended Abstract).	WADS	1995	DBLP DOI BibTeX RDF
1	Kevin Cattell, Michael J. Dinneen, Michael R. Fellows	Obstructions to Within a Few Vertices or Edges of Acyclic.	WADS	1995	DBLP DOI BibTeX RDF
1	Gerth Stølting Brodal	Fast Meldable Priority Queues.	WADS	1995	DBLP DOI BibTeX RDF
1	Kurt Mehlhorn	Experiences with the Implementation of Geometric Algorithms (Abstract).	WADS	1995	DBLP DOI BibTeX RDF
1	Sandy Irani, Steven S. Seiden	Randomized Algorithms for Metrical Task Systems.	WADS	1995	DBLP DOI BibTeX RDF
1	Gudmund Skovbjerg Frandsen, Thore Husfeldt, Peter Bro Miltersen, Theis Rauhe, Søren Skyum	Dynamic Algorithms for the Dyck Languages.	WADS	1995	DBLP DOI BibTeX RDF
1	Susanne Albers, Hisashi Koga	Page Migration with Limited Local Memory Capacity.	WADS	1995	DBLP DOI BibTeX RDF

Publications at "WADS"( http://dblp.L3S.de/Venues/WADS )