The SCEAS System
Navigation Menu

Conferences in DBLP

Scandinavian Workshop on Algorithm Theory (SWAT) (swat)
1990 (conf/swat/1990)

  1. Juris Hartmanis, Richard Chang, Desh Ranjan, Pankaj Rohatgi
    Structural Complexity Theory: recent Surprises. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:1-12 [Conf]
  2. Ravi B. Boppana, Magnús M. Halldórsson
    Approximating Maximum Independent Sets by Excluding Subgraphs. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:13-25 [Conf]
  3. Ingo Althöfer, Gautam Das, David P. Dobkin, Deborah Joseph
    Generating Sparse Spanners for Weighted Graphs. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:26-37 [Conf]
  4. David Eppstein
    Finding the k Smallest Spanning Trees. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:38-47 [Conf]
  5. Goos Kant, Jan van Leeuwen
    The File Distribution Problem for Processor Networks. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:48-59 [Conf]
  6. Mark de Berg
    Translating Polygons with Applications to Hidden Surface Removal. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:60-70 [Conf]
  7. Franco P. Preparata, Jeffrey Scott Vitter, Mariette Yvinec
    Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:71-84 [Conf]
  8. Michel Pocciola
    Graphics in Flatland Revisited. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:85-96 [Conf]
  9. Gert Vegter
    The Visibility Diagram: a Data Structure for Visibility Problems and Motion Planning. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:97-110 [Conf]
  10. Arne Andersson, Tony W. Lai
    Fast Updating of Well-Balanced Trees. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:111-121 [Conf]
  11. Thomas Ottmann, Derick Wood
    How to Update a Balanced Binary Tree with a Constant Number of Rotations. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:122-131 [Conf]
  12. Samuel W. Bent
    Ranking Trees Generated by Rotations. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:132-142 [Conf]
  13. Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani
    Expected Behaviour Analysis of AVL Trees. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:143-159 [Conf]
  14. Thomas Papadakis, J. Ian Munro, Patricio V. Poblete
    Analysis of the Expected Search Cost in Skip Lists. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:160-172 [Conf]
  15. Paul F. Dietz, Ju Zhang
    Lower Bounds for Monotonic List Labeling. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:173-180 [Conf]
  16. Christos Levcopoulos, Ola Petersson
    Sorting Shuffled Monotone Sequences. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:181-191 [Conf]
  17. Mikhail J. Atallah
    A Faster Parallel Algorithm for a Matrix Searching Problem. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:192-200 [Conf]
  18. Dana S. Richards, Jeffrey S. Salowe
    A Rectilinear Steiner Minimal Tree Algorithm for Convex Point Sets. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:201-212 [Conf]
  19. Mark de Berg, Marc J. van Kreveld, Bengt J. Nilsson, Mark H. Overmars
    Finding Shortest Paths in the Presence of Orthogonal Obstacles Using a Combined L1 and Link Metric. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:213-224 [Conf]
  20. Joseph Friedman, John Hershberger, Jack Snoeyink
    Input-Sensitive Compliant Motion in the Plane. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:225-237 [Conf]
  21. Christos Levcopoulos, Andrzej Lingas
    Fast Algorithms for Greedy Triangulation. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:238-250 [Conf]
  22. Pankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon
    Star Unfolding of a Polytope with Applications (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:251-263 [Conf]
  23. David Fernández-Baca
    Space-Sweep Algorithms for Parametric Optimization (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:264-275 [Conf]
  24. Nickolay M. Korneenko, Horst Martini
    Approximating Finite Weighted Point Sets by Hyperplanes. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:276-286 [Conf]
  25. David S. Johnson
    Data Structures for Traveling Salesmen (Abstract). [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:287- [Conf]
  26. Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis
    Efficient Parallel Algorithms for Shortest Paths in Planar Graphs. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:288-300 [Conf]
  27. Hans L. Bodlaender, Rolf H. Möhring
    The Pathwidth and Treewidth of Cographs. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:301-309 [Conf]
  28. Stefan Arnborg, Andrzej Proskurowski
    Canonical Representation of Partial 2- and 3-Trees. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:310-319 [Conf]
  29. David Fernández-Baca, Mark A. Williams
    On Matroids and Hierarchical Graphs. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:320-331 [Conf]
  30. Ricardo A. Baeza-Yates, Mireille Régnier
    Fast Algorithms for Two Dimensional and Multiple Pattern Matching (Preliminary Version). [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:332-347 [Conf]
  31. Jorma Tarhio, Esko Ukkonen
    Boyer-Moore Approach to Approximate String Matching (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:348-359 [Conf]
  32. Per Grape
    Complete Problems With L-samplable Distributions. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:360-367 [Conf]
  33. John Hershberger
    Upper Envelope Onion Peeling. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:368-379 [Conf]
  34. John Hershberger, Subhash Suri
    Applications of a Semi-Dynamic Convex Hull Algorithm. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:380-392 [Conf]
  35. Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal
    Intersection Queries in Sets of Disks. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:393-403 [Conf]
  36. Haijo Schipper, Mark H. Overmars
    Dynamic Partition Trees. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:404-417 [Conf]
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002