Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Thin heaps, thick heaps
View through CrossRef
The Fibonacci heap was devised to provide an especially efficient implementation of Dijkstra's shortest path algorithm. Although asyptotically efficient, it is not as fast in practice as other heap implementations. Expanding on ideas of Høyer [1995], we describe three heap implementations (two versions of
thin heaps
and one of
thick heaps
) that have the same amortized efficiency as Fibonacci heaps, but need less space and promise better practical performance. As part of our development, we fill in a gap in Høyer's analysis.
Association for Computing Machinery (ACM)
Title: Thin heaps, thick heaps
Description:
The Fibonacci heap was devised to provide an especially efficient implementation of Dijkstra's shortest path algorithm.
Although asyptotically efficient, it is not as fast in practice as other heap implementations.
Expanding on ideas of Høyer [1995], we describe three heap implementations (two versions of
thin heaps
and one of
thick heaps
) that have the same amortized efficiency as Fibonacci heaps, but need less space and promise better practical performance.
As part of our development, we fill in a gap in Høyer's analysis.
Related Results
Quantitative method on study of Mani heaps: the case study on color analysis of Mani heaps in Dingqing county, Tibet
Quantitative method on study of Mani heaps: the case study on color analysis of Mani heaps in Dingqing county, Tibet
Abstract
A Mani heap, as an important religious art, is piled up by hundreds of stones or slates carved with a lot of information about religion, culture, history, art and ...
Electrical characterization of thick film materials
Electrical characterization of thick film materials
The thick-film technology is one of the fundamental technologies for the production of circuit carriers for electronic modules. It is mainly used in areas with harsh environmental ...
Geology of Garfield quadrangle, Sierra and Dona Ana Counties, New Mexico
Geology of Garfield quadrangle, Sierra and Dona Ana Counties, New Mexico
The Garfield quadrangle is located along the Rio Grande in south-central New Mexico, approximately 40 km (25 mi) south of Truth or Consequences. Located in the Rio Grande rift, the...
Universal trimming of polymer thick film resistors
Universal trimming of polymer thick film resistors
Purpose
– The purpose of this paper is to study high-voltage interactions in polymer thick-film resistors, namely, polyvinyl chloride (PVC)-graphite thick-film resi...
NuSTARobservations of heavily obscuredSwift/BAT AGNs: Constraints on the Compton-thick AGNs fraction
NuSTARobservations of heavily obscuredSwift/BAT AGNs: Constraints on the Compton-thick AGNs fraction
The evolution of the accretion history of the Universe has been studied in unprecedented detail owing to recent X-ray surveys performed byChandraandXMM-Newton. A focus on the most ...
A Multi-Dwell Temperature Profile Design for the Cure of Thick CFRP Composite Laminates
A Multi-Dwell Temperature Profile Design for the Cure of Thick CFRP Composite Laminates
Abstract
This paper develops a multi-objective optimization method for the cure of thick composite laminates. The purpose is to minimize the cure time and maximum temperatu...
Heaps’ Law and Heaps functions in tagged texts: evidences of their linguistic relevance
Heaps’ Law and Heaps functions in tagged texts: evidences of their linguistic relevance
We study the relationship between vocabulary size and text length in a corpus of 75 literary works in English, authored by six writers, distinguishing between the contributions of ...
Advances in Low Cost Silver‐Containing Thick Film Conductors
Advances in Low Cost Silver‐Containing Thick Film Conductors
Extensive use of thick film materials to manufacture resistor networks and hybrid integrated circuits has come about because of economic, processing and functional advantages over ...