External Links

    Journal: BIT

    Volume 30, Issue 4

    570 -- 582Chiuyuan Chen, Ruei-Chuan Chang. On the Minimality of Polygon Triangualtion
    583 -- 591Zbigniew Kokosinski. On Generation of Permutations Through Decomposition of Symmetric Groups Into Cosets
    592 -- 598R. T. Kuo, S. S. Tseng. On the Invariance of Male Optimal Stable Matching
    599 -- 619Heikki Mannila, Esko Ukkonen. Unifications, Deunifications, and Their Complexity
    620 -- 630Yannis Manolopoulos, Christos Faloutsos. Analysis for the End of Block Wasted Space
    631 -- 640Jimmy J. M. Tan. A Maximum Stable Matching for the Roommates Problem

    Volume 30, Issue 3

    378 -- 384Per-Olof Fjällström, Jyrki Katajainen, Christos Levcopoulos, Ola Petersson. A Sublogarithmic Convex Hull Algorithm
    385 -- 403Mark H. Overmars, Haijo Schipper, Micha Sharir. Storing Line Segments in Partition Trees
    404 -- 423Kotagiri Ramamohanarao, John Shepherd, Ron Sacks-Davis. Multi-Attribute Hashing with Multiple File Copies for High Performance Partial-Match Retrieval
    424 -- 436Ivan Stojmenovic. An Optimal Algorithm for Generating Equivalence Relations on a Linear Array of Processors
    437 -- 449Jorma Tarhio. Uncle-Atrributed Grammars
    450 -- 463Ravi Varadarajan. Partitioning Multi-Edge Graphs

    Volume 30, Issue 2

    178 -- 195Craig C. Douglas, Willard L. Miranker. The Multilevel Principle Applied to Sorting
    196 -- 206Nen-Fu Huang. A Divide-and-Conquer Algorithm for Constructing Relative Neighborhood Graph
    207 -- 215Shou-Hsuan Stephen Huang, Venkatraman Viswanathan. On the Construction of Weighted Time-Optimal B-Trees
    216 -- 219Yannis Manolopoulos, John G. Kollias. Optimal Data Placement in Two-Headed Disk Systems
    220 -- 234J. Ian Munro, Venkatesh Raman, Jeffrey S. Salowe. Stable in Situ Sorting and Minimum Data Movement
    235 -- 244Vincent G. Winters. Minimal Perfect Hashing in Polynomial Time
    245 -- 256Mohammad Zubair, S. N. Gupta. Embeddings on a Boolean Cube

    Volume 30, Issue 1

    2 -- 16Nils Andersen. A General Transposition Method for a Matrix on Auxiliary Store
    17 -- 26Bruce L. Bauslaugh, Frank Ruskey. Generating Alternating Permutations Lexicographically
    27 -- 33Chin-Chen Chang, Chu-Hsing Lin. A Reciprocal Confluence Tree Unit and Its Applications
    34 -- 41Sushil Jajodia, Frederick N. Springsteel. Lossless Outer Joins with Incomplete Information
    42 -- 50Sheau-Dong Lang. Analysis of Recursive Batched Interpolation Search
    51 -- 61Arch D. Robison. An Improved Rewriting-Number Algorithm
    62 -- 69Renzo Sprugnoli. Counting Labels in Binary Trees
    70 -- 82Alan Stewart. An Axiomatic Treatment of SIMD Assignment
    83 -- 90Maciej M. Syslo, Pawel Winter. In-Trees and Plane Embeddings of Outerplanar Graphs
    runs on