Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An efficient construction algorithm for a class of implicit double-ended priority queues
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
1995 (English)In: Computer journal, ISSN 0010-4620, E-ISSN 1460-2067, Vol. 38, no 10, 818-821 p.Article in journal (Refereed) Published
Abstract [en]

Priority queues and double-ended priority queues are fundamental data types in Computer Science, and various data structures have been proposed to implement them. In particular, diamond deques, interval heaps, min-max-pair heaps, and twin-heaps provide implicit structures for double-ended priority queues. Although these heap-like structures are essentially the same when they are presented in an abstract manner, they possess different implementations and thus have different construction algorithms. In this paper, we present a fast algorithm for building these data structures. Our results improve over previously fast known algorithms.

Place, publisher, year, edition, pages
1995. Vol. 38, no 10, 818-821 p.
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-8380DOI: 10.1093/comjnl/38.10.818Local ID: 6e365990-e61c-11db-8a98-000ea68e967bOAI: oai:DiVA.org:ltu-8380DiVA: diva2:981272
Note
Godkänd; 1995; 20070408 (ysko)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2017-11-24Bibliographically approved

Open Access in DiVA

fulltext(306 kB)8 downloads
File information
File name FULLTEXT01.pdfFile size 306 kBChecksum SHA-512
d3f5c7617fcd9db35e9b76c4534297e19b2a690f2ca5f2121cf35887dd1b12ef81576215ea7f1687157228ceb9a1a1db0866726c146efc25b3ac43bd0abb5d21
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Chen, Jingsen
By organisation
Computer Science
In the same journal
Computer journal
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 8 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 28 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf