Search dblp for Publications

export results for "toc:db/journals/algorithmica/algorithmica4.bht:"

 download as .bib file

@article{DBLP:journals/algorithmica/Aronov89,
  author       = {Boris Aronov},
  title        = {On the Geodesic Voronoi Diagram of Point Sites in a Simple Polygon},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {1},
  pages        = {109--140},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553882},
  doi          = {10.1007/BF01553882},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Aronov89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AtallahK89,
  author       = {Mikhail J. Atallah and
                  S. Rao Kosaraju},
  title        = {An Efficient Algorithm for Maxdominance, with Applications},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {2},
  pages        = {221--236},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553888},
  doi          = {10.1007/BF01553888},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AtallahK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AttiyaLSZ89,
  author       = {Hagit Attiya and
                  Jan van Leeuwen and
                  Nicola Santoro and
                  Shmuel Zaks},
  title        = {Efficient Elections in Chordal Ring Networks},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {437--446},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553900},
  doi          = {10.1007/BF01553900},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AttiyaLSZ89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BajajK89,
  author       = {Chandrajit L. Bajaj and
                  Myung{-}Soo Kim},
  title        = {Generation of Configuration Space Obstacles: The Case of Moving Algebraic
                  Curves},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {2},
  pages        = {157--172},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553884},
  doi          = {10.1007/BF01553884},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BajajK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Chew89,
  author       = {L. Paul Chew},
  title        = {Constrained Delaunay Triangulations},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {1},
  pages        = {97--108},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553881},
  doi          = {10.1007/BF01553881},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Chew89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChouY89,
  author       = {Shang{-}Ching Chou and
                  Jin{-}Gen Yang},
  title        = {On the Algebraic Formulation of Certain Geometry Statements and Mechanical
                  Geometry Theorem Proving},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {2},
  pages        = {237--262},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553889},
  doi          = {10.1007/BF01553889},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChouY89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CidonG89,
  author       = {Israel Cidon and
                  Inder S. Gopal},
  title        = {Editor's Foreword: Special Issue on Algorithmic Aspects of Communications},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {301--302},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553892},
  doi          = {10.1007/BF01553892},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/CidonG89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Clarkson89,
  author       = {Kenneth L. Clarkson},
  title        = {An Algorithm for Geometric Minimum Spanning Trees Requiring Nearly
                  Linear Expected Time},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {461--469},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553902},
  doi          = {10.1007/BF01553902},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Clarkson89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DobkinL89,
  author       = {David P. Dobkin and
                  Michael J. Laszlo},
  title        = {Primitives for the Manipulation of Three-Dimensional Subdivisions},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {1},
  pages        = {3--32},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553877},
  doi          = {10.1007/BF01553877},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DobkinL89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DrysdaleJSH89,
  author       = {Robert L. (Scot) Drysdale III and
                  Robert B. Jerard and
                  Barry Schaudt and
                  Kenneth E. Hauck},
  title        = {Discrete Simulation of {NC} Machining},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {1},
  pages        = {33--60},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553878},
  doi          = {10.1007/BF01553878},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DrysdaleJSH89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EdahiroTHA89,
  author       = {Masato Edahiro and
                  Katsuhiko Tanaka and
                  Takashi Hoshino and
                  Takao Asano},
  title        = {A Bucketing Algorithm for the Orthogonal Segment Intersection Search
                  Problem and Its Practical Efficiency},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {1},
  pages        = {61--76},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553879},
  doi          = {10.1007/BF01553879},
  timestamp    = {Tue, 26 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/EdahiroTHA89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Fernandez-BacaM89,
  author       = {David Fern{\'{a}}ndez{-}Baca and
                  Charles U. Martel},
  title        = {On the Efficiency of Maximum-Flow Algorithms on Networks with Small
                  Integer Capacities},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {2},
  pages        = {173--189},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553885},
  doi          = {10.1007/BF01553885},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Fernandez-BacaM89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GoldM89,
  author       = {Yaron I. Gold and
                  Shlomo Moran},
  title        = {A Correction Algorithm for Token-Passing Sequences in Mobile Communication
                  Networks},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {329--341},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553895},
  doi          = {10.1007/BF01553895},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GoldM89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Hershberger89,
  author       = {John Hershberger},
  title        = {An Optimal Visibility Graph Algorithm for Triangulated Simple Polygons},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {1},
  pages        = {141--155},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553883},
  doi          = {10.1007/BF01553883},
  timestamp    = {Wed, 03 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Hershberger89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HirschbergL89,
  author       = {Daniel S. Hirschberg and
                  Lawrence L. Larmore},
  title        = {The Set-Set {LCS} Problem},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {503--510},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553904},
  doi          = {10.1007/BF01553904},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HirschbergL89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ImaiKY89,
  author       = {Hiroshi Imai and
                  Kenji Kato and
                  Peter Yamamoto},
  title        = {A Linear-Time Algorithm for Linear L{\_}1 Approximation of Points},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {1},
  pages        = {77--96},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553880},
  doi          = {10.1007/BF01553880},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ImaiKY89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JaffeR89,
  author       = {Jeffrey M. Jaffe and
                  Zvi Rosberg},
  title        = {Maximal Selection in Tandem Networks with Symmetric Hearing Range},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {343--364},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553896},
  doi          = {10.1007/BF01553896},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/JaffeR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JaffeS89,
  author       = {Jeffrey M. Jaffe and
                  Moshe Sidi},
  title        = {Distributed Deadlock Resolution in Store-and-Forward Networks},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {417--436},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553899},
  doi          = {10.1007/BF01553899},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/JaffeS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KapoorR89,
  author       = {Sanjiv Kapoor and
                  Prakash V. Ramanan},
  title        = {Lower Bounds for Maximal and Convex Layers Problems},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {447--459},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553901},
  doi          = {10.1007/BF01553901},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/KapoorR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KleinNOW89,
  author       = {Rolf Klein and
                  Otto Nurmi and
                  Thomas Ottmann and
                  Derick Wood},
  title        = {A Dynamic Fixed Windowing Problem},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {535--550},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553907},
  doi          = {10.1007/BF01553907},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/KleinNOW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Leung89,
  author       = {Joseph Y.{-}T. Leung},
  title        = {A New Algorithm for Scheduling Periodic Real-Time Tasks},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {2},
  pages        = {209--219},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553887},
  doi          = {10.1007/BF01553887},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Leung89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LodiLP89,
  author       = {Elena Lodi and
                  Fabrizio Luccio and
                  Linda Pagli},
  title        = {A Preliminary Study of a Diagonal Channel-Routing Model},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {585--597},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553910},
  doi          = {10.1007/BF01553910},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/LodiLP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LubyR89,
  author       = {Michael Luby and
                  Prabhakar Ragde},
  title        = {A Bidirectional Shortest-Path Algorithm with Good Average-Case Behavior},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {551--567},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553908},
  doi          = {10.1007/BF01553908},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/LubyR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Megiddo89,
  author       = {Nimrod Megiddo},
  title        = {Extending {NC} and {RNC} Algorithms},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {501--517},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553905},
  doi          = {10.1007/BF01553905},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Megiddo89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PaterakisGP89,
  author       = {Michael Paterakis and
                  Leonidas Georgiadis and
                  P. Papantoni{-}Kazakos},
  title        = {A Full Sensing Window Random-Access Algorithm for Messages with Strict
                  Delay Constraints},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {313--328},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553894},
  doi          = {10.1007/BF01553894},
  timestamp    = {Fri, 16 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/PaterakisGP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PostKS89,
  author       = {Michael J. Post and
                  Aaron Kershenbaum and
                  Philip E. Sarachik},
  title        = {Scheduling Multihop {CDMA} Networks in the Presence of Secondary Conflicts},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {365--393},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553897},
  doi          = {10.1007/BF01553897},
  timestamp    = {Wed, 09 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/PostKS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/RamananT89,
  author       = {Prakash V. Ramanan and
                  Kazuhiro Tsuga},
  title        = {Average-Case Analysis of the Modified Harmonic Algorithm},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {519--533},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553906},
  doi          = {10.1007/BF01553906},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/RamananT89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Richards89,
  author       = {Dana S. Richards},
  title        = {Fast Heuristic Algorithms for Rectilinear Steiner Trees},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {2},
  pages        = {191--207},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553886},
  doi          = {10.1007/BF01553886},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Richards89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Skiena89,
  author       = {Steven Skiena},
  title        = {Problems in Geometric Probing},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {599--605},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553911},
  doi          = {10.1007/BF01553911},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Skiena89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SuzukiNS89,
  author       = {Hitoshi Suzuki and
                  Takao Nishizeki and
                  Nobuji Saito},
  title        = {Algorithms for Multicommodity Flows in Planar Graphs},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {471--501},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553903},
  doi          = {10.1007/BF01553903},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/SuzukiNS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Vaidya89,
  author       = {Pravin M. Vaidya},
  title        = {Approximate Minimum Weight Matching on Points in k-Dimensional Space},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {4},
  pages        = {569--583},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553909},
  doi          = {10.1007/BF01553909},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Vaidya89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Verdu89,
  author       = {Sergio Verd{\'{u}}},
  title        = {Computational Complexity of Optimum Multiuser Detection},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {303--312},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553893},
  doi          = {10.1007/BF01553893},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Verdu89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/WangS89,
  author       = {Jonathan L. Wang and
                  John A. Silvester},
  title        = {Optimizing Responses to Broadcast Messages in Radio Networks},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {3},
  pages        = {395--416},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553898},
  doi          = {10.1007/BF01553898},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/WangS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/WongL89,
  author       = {D. F. Wong and
                  C. L. Liu},
  title        = {Floorplan Design of {VLSI} Circuits},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {2},
  pages        = {263--291},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553890},
  doi          = {10.1007/BF01553890},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/WongL89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Yao89,
  author       = {Andrew Chi{-}Chih Yao},
  title        = {On Selecting the k Largest with Median Tests},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {2},
  pages        = {293--300},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553891},
  doi          = {10.1007/BF01553891},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Yao89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Yap89,
  author       = {Chee{-}Keng Yap},
  title        = {Editor's Foreword: Special Issue on Computational Geometry},
  journal      = {Algorithmica},
  volume       = {4},
  number       = {1},
  pages        = {1--2},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01553876},
  doi          = {10.1007/BF01553876},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Yap89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics