Stable minimum space partitioning in linear time
type: Item
instance of: scholarly article
title: Stable minimum space partitioning in linear time
zbMATH Open document ID: 0756.68025
DOI: 10.1007/BF01994842
author: Jyrki Katajainen
author: Tomi A. Pasanen
published in: BIT
publication date: 1993-01-26T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 86152
zbMATH Keywords: stable \(0-1\) sorting
MaRDI profile type: Publication
cites work: Q3992623
cites work: Q4728256
cites work: Q4037442
cites work: Stable in situ sorting and minimum data movement
cites work: Sorting and Searching in Multisets
cites work: Stable unmerging in linear time and constant space
cites work: Q3138743
cites work: Quicksort for Equal Keys
cites work: A generalized, one-way, stackless quicksort
description: scientific article; zbMATH DE number 86152