default search action

combined dblp search
author search
venue search
publication search

ask others

Algorithmica, Volume 14, 1995

> Home > Journals > Algorithmica

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 14, Number 1, July 1995

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/SchuiererW95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/SchuiererW95
Sven Schuierer, Derick Wood:
Staircase Visibility and Computation of Kernels. 1-26
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChoiSC95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChoiSC95
Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa:
Characterizing and Recognizing the Visibility Graph of a Funnel-Shaped Polygon. 27-51
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChlebusDK95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChlebusDK95
Bogdan S. Chlebus, Krzysztof Diks, Miroslaw Kowaluk:
O(log log n)-Time Integer Geometry on the CRCW PRAM. 52-69
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GoldmanS95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GoldmanS95
Sally A. Goldman, Robert H. Sloan:
Can PAC Learning Algorithms Tolerate Random Attribute Noise? 70-84
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KnightM95a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KnightM95a
James R. Knight, Eugene W. Myers:
Approximate Regular Expression Pattern Matching with Concave Gap Penalties. 85-121

Volume 14, Number 2, August 1995

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Borie95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Borie95
Richard B. Borie:
Generation of Polynomial-Time Algorithms for Some Optimization Problems on Tree-Decomposable Graphs. 123-137
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/CaiC95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/CaiC95
Leizhen Cai, Derek G. Corneil:
Isomorphic Tree Spanner Problems. 138-153
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DietzMRU95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DietzMRU95
Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christian Uhrig:
Lower Bounds for Set Intersection Queries. 154-168
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AmatoP95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AmatoP95
Nancy M. Amato, Franco P. Preparata:
A Time-Optimal Parallel Algorithm for Three-Dimensional Convex Hulls. 169-182
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Amato95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Amato95
Nancy M. Amato:
Finding a Closest Visible Vertex Pair Between Two Polygons. 183-201

Volume 14, Number 3, September 1995

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChouW95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChouW95
Shuo-Yan Chou, R. C. Woo:
A Linear-Time Algorithm for Constructing a Circular Visibility Diagram. 203-228
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/McConnell95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/McConnell95
Ross M. McConnell:
An O(n²) Incremental Algorithm for Modular Decomposition of Graphs and 2-Structures. 229-248
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Ukkonen95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Ukkonen95
Esko Ukkonen:
On-Line Construction of Suffix Trees. 249-260
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/LingasMS95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/LingasMS95
Andrzej Lingas, Anil Maheshwari, Jörg-Rüdiger Sack:
Optimal Parallel Algorithms for Rectilinear Link-Distance Problems. 261-289

Volume 14, Number 4, October 1995

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/LeightonMT95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/LeightonMT95
Frank Thomson Leighton, Fillia Makedon, Ioannis G. Tollis:
A 2n-2 Step Algorithm for Routing in an n*n Array with Constant-Size Queues. 291-304
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KhullerRY95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KhullerRY95
Samir Khuller, Balaji Raghavachari, Neal E. Young:
Balancing Minimum Spanning Trees and Shortest-Path Trees. 305-321
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/SubramanianTV95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/SubramanianTV95
Sairam Subramanian, Roberto Tamassia, Jeffrey Scott Vitter:
An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs. 322-339
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/PannyP95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/PannyP95
Wolfgang Panny, Helmut Prodinger:
Bottom-Up Mergesort - a Detailed Analysis. 340-354
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BreslauerG95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BreslauerG95
Dany Breslauer, Zvi Galil:
Finding All Periods and Initial Palindromes of a String in Parallel. 355-366

Volume 14, Number 5, November 1995

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChenI95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChenI95
Yui-Bin Chen, Doug Ierardi:
The Complexity of Oblivious Plans for Orienting and Distinguishing Polygonal Parts. 367-397
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KaoTT95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KaoTT95
Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama:
An Optimal Parallel Algorithm for Planar Cycle Separators. 398-408
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Yao95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Yao95
Andrew Chi-Chih Yao:
Minimean Optimal Key Arrangements in Hash Tables. 409-428
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AtallahCL95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AtallahCL95
Mikhail J. Atallah, Danny Z. Chen, D. T. Lee:
An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications. 429-441

Volume 14, Number 6, December 1995

- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DonaldX95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DonaldX95
Bruce Randall Donald, Patrick G. Xavier:
Provably Good Approximation Algorithms for Optimal Kinodynamic Planning: Robots with Decoupled Dynamics Bounds. 443-479
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DonaldX95a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DonaldX95a
Bruce Randall Donald, Patrick G. Xavier:
Provably Good Approximation Algorithms for Optimal Kinodynamic Planning for Cartesian Robots and Open-Chain Manipulators. 480-530

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.