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 |
|