Last update: Sat Jan 6 02:03:49 MST 2018
@Article{Dvorak:1988:ULT,
author = "S. Dvor{\'a}k and B. Durian",
title = "Unstable Linear Time {O}(1) Space Merging",
journal = j-COMP-J,
volume = "31",
number = "3",
pages = "279--282",
month = jun,
year = "1988",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/31.3.279",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
bibdate = "Tue Dec 4 14:48:24 MST 2012",
bibsource = "Compendex database;
http://comjnl.oxfordjournals.org/content/31/3.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_31/Issue_03/",
URL = "http://comjnl.oxfordjournals.org/content/31/3/279.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_31/Issue_03/tiff/279.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_31/Issue_03/tiff/280.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_31/Issue_03/tiff/281.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_31/Issue_03/tiff/282.tif",
acknowledgement = ack-nhfb,
affiliation = "Computer Cent of Tesla Roznov, Roznov pod Radhostem,
Czech",
affiliationaddress = "Computer Cent of Tesla Roznov, Roznov pod
Radhostem, Czech",
classcodes = "C4240 (Programming and algorithm theory); C6130 (Data
handling techniques)",
classification = "723",
corpsource = "Comput. Centre of Tesla Roznov, Roznov pod Radhostem,
Czechoslovakia",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "algorithm theory; array; computer programming ---
Algorithms; computer systems programming; linear time;
Merging; merging; neighbouring segments; O(1) space;
one-dimensional; segment; sizes; space merging; stable
merging; unstable merging",
treatment = "P Practical",
}