default search action
Search dblp for Publications
export results for "toc:db/conf/swat/swat90.bht:"
@inproceedings{DBLP:conf/swat/AgarwalAOS90, author = {Pankaj K. Agarwal and Boris Aronov and Joseph O'Rourke and Catherine A. Schevon}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Star Unfolding of a Polytope with Applications (Extended Abstract)}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {251--263}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_94}, doi = {10.1007/3-540-52846-6\_94}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/AgarwalAOS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AlthoferDDJ90, author = {Ingo Alth{\"{o}}fer and Gautam Das and David P. Dobkin and Deborah Joseph}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Generating Sparse Spanners for Weighted Graphs}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {26--37}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_75}, doi = {10.1007/3-540-52846-6\_75}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/AlthoferDDJ90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AnderssonL90, author = {Arne Andersson and Tony W. Lai}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Fast Updating of Well-Balanced Trees}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {111--121}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_82}, doi = {10.1007/3-540-52846-6\_82}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/AnderssonL90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/ArnborgP90, author = {Stefan Arnborg and Andrzej Proskurowski}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Canonical Representation of Partial 2- and 3-Trees}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {310--319}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_100}, doi = {10.1007/3-540-52846-6\_100}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/ArnborgP90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Atallah90, author = {Mikhail J. Atallah}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {A Faster Parallel Algorithm for a Matrix Searching Problem}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {192--200}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_89}, doi = {10.1007/3-540-52846-6\_89}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Atallah90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Baeza-YatesGZ90, author = {Ricardo A. Baeza{-}Yates and Gaston H. Gonnet and Nivio Ziviani}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Expected Behaviour Analysis of {AVL} Trees}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {143--159}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_85}, doi = {10.1007/3-540-52846-6\_85}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Baeza-YatesGZ90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Baeza-YatesR90, author = {Ricardo A. Baeza{-}Yates and Mireille R{\'{e}}gnier}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Fast Algorithms for Two Dimensional and Multiple Pattern Matching (Preliminary Version)}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {332--347}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_102}, doi = {10.1007/3-540-52846-6\_102}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Baeza-YatesR90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Bent90, author = {Samuel W. Bent}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Ranking Trees Generated by Rotations}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {132--142}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_84}, doi = {10.1007/3-540-52846-6\_84}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Bent90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Berg90, author = {Mark de Berg}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Translating Polygons with Applications to Hidden Surface Removal}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {60--70}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_78}, doi = {10.1007/3-540-52846-6\_78}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Berg90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/BergKNO90, author = {Mark de Berg and Marc J. van Kreveld and Bengt J. Nilsson and Mark H. Overmars}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Finding Shortest Paths in the Presence of Orthogonal Obstacles Using a Combined {L1} and Link Metric}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {213--224}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_91}, doi = {10.1007/3-540-52846-6\_91}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/BergKNO90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/BodlaenderM90, author = {Hans L. Bodlaender and Rolf H. M{\"{o}}hring}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {The Pathwidth and Treewidth of Cographs}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {301--309}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_99}, doi = {10.1007/3-540-52846-6\_99}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/BodlaenderM90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/BoppanaH90, author = {Ravi B. Boppana and Magn{\'{u}}s M. Halld{\'{o}}rsson}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Approximating Maximum Independent Sets by Excluding Subgraphs}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {13--25}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_74}, doi = {10.1007/3-540-52846-6\_74}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/BoppanaH90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/DietzZ90, author = {Paul F. Dietz and Ju Zhang}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Lower Bounds for Monotonic List Labeling}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {173--180}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_87}, doi = {10.1007/3-540-52846-6\_87}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/DietzZ90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Eppstein90, author = {David Eppstein}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Finding the k Smallest Spanning Trees}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {38--47}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_76}, doi = {10.1007/3-540-52846-6\_76}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Eppstein90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Fernandez-Baca90, author = {David Fern{\'{a}}ndez{-}Baca}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Space-Sweep Algorithms for Parametric Optimization (Extended Abstract)}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {264--275}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_95}, doi = {10.1007/3-540-52846-6\_95}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Fernandez-Baca90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Fernandez-BacaW90, author = {David Fern{\'{a}}ndez{-}Baca and Mark A. Williams}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {On Matroids and Hierarchical Graphs}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {320--331}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_101}, doi = {10.1007/3-540-52846-6\_101}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Fernandez-BacaW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/FriedmanHS90, author = {Joseph Friedman and John Hershberger and Jack Snoeyink}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Input-Sensitive Compliant Motion in the Plane}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {225--237}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_92}, doi = {10.1007/3-540-52846-6\_92}, timestamp = {Wed, 03 Jan 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/FriedmanHS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Grape90, author = {Per Grape}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Complete Problems With L-samplable Distributions}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {360--367}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_104}, doi = {10.1007/3-540-52846-6\_104}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Grape90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/HartmanisCRR90, author = {Juris Hartmanis and Richard Chang and Desh Ranjan and Pankaj Rohatgi}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Structural Complexity Theory: recent Surprises}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {1--12}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_73}, doi = {10.1007/3-540-52846-6\_73}, timestamp = {Tue, 14 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/HartmanisCRR90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Hershberger90, author = {John Hershberger}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Upper Envelope Onion Peeling}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {368--379}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_105}, doi = {10.1007/3-540-52846-6\_105}, timestamp = {Wed, 03 Jan 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/Hershberger90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/HershbergerS90, author = {John Hershberger and Subhash Suri}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Applications of a Semi-Dynamic Convex Hull Algorithm}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {380--392}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_106}, doi = {10.1007/3-540-52846-6\_106}, timestamp = {Wed, 03 Jan 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/HershbergerS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Johnson90, author = {David S. Johnson}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Data Structures for Traveling Salesmen (Abstract)}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {287}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_97}, doi = {10.1007/3-540-52846-6\_97}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Johnson90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/KantL90, author = {Goos Kant and Jan van Leeuwen}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {The File Distribution Problem for Processor Networks}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {48--59}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_77}, doi = {10.1007/3-540-52846-6\_77}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/KantL90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/KorneenkoM90, author = {Nickolay M. Korneenko and Horst Martini}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Approximating Finite Weighted Point Sets by Hyperplanes}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {276--286}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_96}, doi = {10.1007/3-540-52846-6\_96}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/KorneenkoM90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/KreveldOA90, author = {Marc J. van Kreveld and Mark H. Overmars and Pankaj K. Agarwal}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Intersection Queries in Sets of Disks}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {393--403}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_107}, doi = {10.1007/3-540-52846-6\_107}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/KreveldOA90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/LevcopoulosL90, author = {Christos Levcopoulos and Andrzej Lingas}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Fast Algorithms for Greedy Triangulation}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {238--250}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_93}, doi = {10.1007/3-540-52846-6\_93}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/LevcopoulosL90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/LevcopoulosP90, author = {Christos Levcopoulos and Ola Petersson}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Sorting Shuffled Monotone Sequences}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {181--191}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_88}, doi = {10.1007/3-540-52846-6\_88}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/LevcopoulosP90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/OttmannW90, author = {Thomas Ottmann and Derick Wood}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {How to Update a Balanced Binary Tree with a Constant Number of Rotations}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {122--131}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_83}, doi = {10.1007/3-540-52846-6\_83}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/OttmannW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/PantziouSZ90, author = {Grammati E. Pantziou and Paul G. Spirakis and Christos D. Zaroliagis}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Efficient Parallel Algorithms for Shortest Paths in Planar Graphs}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {288--300}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_98}, doi = {10.1007/3-540-52846-6\_98}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/PantziouSZ90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/PapadakisMP90, author = {Thomas Papadakis and J. Ian Munro and Patricio V. Poblete}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Analysis of the Expected Search Cost in Skip Lists}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {160--172}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_86}, doi = {10.1007/3-540-52846-6\_86}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/PapadakisMP90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Pocciola90, author = {Michel Pocciola}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Graphics in Flatland Revisited}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {85--96}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_80}, doi = {10.1007/3-540-52846-6\_80}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Pocciola90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/PreparataVY90, author = {Franco P. Preparata and Jeffrey Scott Vitter and Mariette Yvinec}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {71--84}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_79}, doi = {10.1007/3-540-52846-6\_79}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/PreparataVY90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/RichardsS90, author = {Dana S. Richards and Jeffrey S. Salowe}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {A Rectilinear Steiner Minimal Tree Algorithm for Convex Point Sets}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {201--212}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_90}, doi = {10.1007/3-540-52846-6\_90}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/RichardsS90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/SchipperO90, author = {Haijo Schipper and Mark H. Overmars}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Dynamic Partition Trees}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {404--417}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_108}, doi = {10.1007/3-540-52846-6\_108}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/SchipperO90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/TarhioU90, author = {Jorma Tarhio and Esko Ukkonen}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {Boyer-Moore Approach to Approximate String Matching (Extended Abstract)}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {348--359}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_103}, doi = {10.1007/3-540-52846-6\_103}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/TarhioU90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Vegter90, author = {Gert Vegter}, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {The Visibility Diagram: a Data Structure for Visibility Problems and Motion Planning}, booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, pages = {97--110}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6\_81}, doi = {10.1007/3-540-52846-6\_81}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Vegter90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/swat/1990, editor = {John R. Gilbert and Rolf G. Karlsson}, title = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {447}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/3-540-52846-6}, doi = {10.1007/3-540-52846-6}, isbn = {3-540-52846-6}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/1990.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.