External Links

    Journal: BIT

    Volume 31, Issue 4

    558 -- 565Frank Bartling, Klaus Hinrichs. Probabilistic Analysis of an Algorithm for Solving the ::::k::::-Dimensional All-Nearest-Neighbors Problem by Projection
    566 -- 575C. Y. Chen, H. F. Lin. Optimality Criteria of the Disk Modulo Allocation Method for Cartesian Product Files
    576 -- 590Jaana Eloranta. Minimizing the Number of Transitions with Respect to Observation Equivalence
    591 -- 597Andrzej Lingas. An Unfeasible Matching Problem
    598 -- 606Kim-Heng Teo, Tai-Ching Tuan. A Tight Upper Bound for the Number of Intersections Between two Rectangular Paths

    Volume 31, Issue 3

    383 -- 393Giorgio Gambosi, Giuseppe F. Italiano, Maurizio Talamo. The Set Union Problem with Dynamic Weighted Backtracking
    394 -- 405Per Grape. Complete Problems with ::::L::::-Samplable Distributions
    406 -- 420Juha Puustjärvi. Distributed Management of Transactions in Heterogeneous Distributed Database Systems
    421 -- 436Haijo Schipper, Mark H. Overmars. Dynamic Partition Trees

    Volume 31, Issue 2

    182 -- 193Srinivasa Rao Arikati, C. Pandu Rangan, Glenn K. Manacher. Efficient Reduction for Path Problems on Circular-Arc Graphs
    194 -- 201M. D. Atkinson. The Recursive Structure of Some Ordering Problems
    202 -- 219Marc J. van Kreveld, Mark de Berg. Finding Squares and Rectangles in Sets of Points
    220 -- 229Lung-Tien Liu, Gen-Huey Chen, Yue-Li Wang. A Note on Optimal Multiway Split Trees
    230 -- 236Cao An Wang. Finding Minimal Nested Polygons

    Volume 31, Issue 1

    3 -- 14Oliver Günther, Eugene Wong. A Dual Approach to Detect Polyhedral Intersections in Arbitrary Demensions
    15 -- 31Ben Johnsen. Generating Binary Trees with Uniform Probability
    32 -- 35John Konvalina, Yi-Hsin Liu. Bit Strings Without ::::q::::-Separation
    36 -- 49Vijay K. Vaishnavi, Timothy D. Korson. Height-Analysis of ::::k::::-Dimensional Leaf and Node Height-Balanced Trees: A New Approach
    50 -- 52H. Van de Vel, Sun Shijie. A Modification of Hochbaum and Shmoys Algorithm for Scheduling Problems
    53 -- 68Shyan-Ming Yuan. An Efficient Fault-Tolerant Decentralized Commit Protocol for Single Site Failure
    69 -- 74Weixiong Zhang, Nageswara S. V. Rao. Optimal Parallel Quicksort on Erew Pram
    runs on