Filters








25,086 Hits in 1.2 sec

Hollow Heaps [article]

Thomas Dueholm Hansen, Haim Kaplan, Robert E. Tarjan, Uri Zwick
2015 arXiv   pre-print
Hollow heaps are by far the simplest structure to achieve this.  ...  We introduce the hollow heap, a very simple data structure with the same amortized efficiency as the classical Fibonacci heap.  ...  hollow heaps.  ... 
arXiv:1510.06535v1 fatcat:lwcb5xzsgngw7nsnwd6vtudvru

Hollow Heaps [chapter]

Thomas Dueholm Hansen, Haim Kaplan, Robert E. Tarjan, Uri Zwick
2015 Lecture Notes in Computer Science  
Hollow heaps are by far the simplest structure to achieve this.  ...  We introduce the hollow heap, a very simple data structure with the same amortized efficiency as the classical Fibonacci heap.  ...  The latter choice is what makes hollow heaps efficient. Figure 1 shows a sequence of operations on a hollow heap.  ... 
doi:10.1007/978-3-662-47672-7_56 fatcat:anqqi5dyebfs5g6tq4mdoym5hi

Hollow Heaps

Thomas Dueholm Hansen, Haim Kaplan, Robert E. Tarjan, Uri Zwick
2017 ACM Transactions on Algorithms  
Hollow heaps are by far the simplest structure to achieve this.  ...  We introduce the hollow heap, a very simple data structure with the same amortized efficiency as the classical Fibonacci heap.  ...  The latter choice is what makes hollow heaps efficient. Figure 1 shows a sequence of operations on a hollow heap.  ... 
doi:10.1145/3093240 fatcat:44gntgrogrfahcahltasprozha

A hollow-waveguide gas correlation radiometer for ultra-precise column measurements of formaldehyde on Mars

Emily L Wilson, Marc Neveu, Haris Riris, Elena M Georgieva, William S Heaps
2011 Measurement science and technology  
We present preliminary results in the development of a miniaturized gas correlation radiometer that implements a hollow-core optical fiber (hollow waveguide) gas correlation cell.  ...  Performance of a formaldehyde instrument in a Mars orbit has been simulated assuming a 3 meter long, 1000 micron inner diameter hollow-core fiber gas correlation cell, a 92.8 degree sunsynchronous orbit  ...  Data is handled through Signal Express (Labview) software. 2.2 Hollow waveguide The hollow silica waveguides used for gas correlation absorption cells are manufactured by Polymicro Technologies.  ... 
doi:10.1088/0957-0233/22/8/085902 fatcat:3h6wrlu5tnesrodhgvy4qnwx5m

Observations on the breeding haunts of Glossina morsitans

Rupert W. Jack
1912 Bulletin of entomological research  
vegetable debris ; 25 empty pupa-cases were taken from hollows about the roots of the trees on the top of the heap and on the sloping sides.  ...  In every case the puparia were in the soil, either sheltered by a hollow in the trunk of a tree, or, when there was a very sharp incline, as on an " ant-heap," under the exposed roots.  ... 
doi:10.1017/s0007485300001553 fatcat:gdgjptd3mzfnvlf4wa6mak4gfu

Page 90 of Modern Philology Vol. 17, Issue 6 [page]

1919 Modern Philology  
., NE. hump ‘protuberance, swelling, bunch, esp. on the back,’ Norw. hump ‘Unebenheit, Knorren, Knollen,’ LG. humpe ‘dickes Stiick,’ humpeln ‘hump, hobble,’ Icel. huppur ‘hip, groin’; NE. heap, OE. héap  ...  Compare the same meanings in words with IE. p: (a) ‘Hole, hollow, hollow or inclosed place or object’: Skt. ki-pa-h ‘Grube, Hohle, Brunnen,’ Gr. xbrn* tpwyXn, xbreddov ‘cup,’ Lat. capa ‘tub, cask,’ ON.  ... 

Page 600 of Naval Engineers Journal Vol. 11, Issue 3 [page]

1899 Naval Engineers Journal  
As the stern of the ship advances, the under streams rise from beneath her and the side streams clash abaft her, and they all rise into a heap which is constantly added to at the front of the heap, and  ...  Even if this last be not agreed to, it will be agreed that whatever demand is made by the hollow is satisfied by the rise or wave astern of the hollow—a wave rendered possible by the hollow.  ... 

Page 161 of The Reliquary and Illustrated Archaeologist Vol. 3, Issue [page]

1863 The Reliquary and Illustrated Archaeologist  
The deposit consisted of a small heap of burnt bones and charcoal, placed in a hollow scooped out in the earth, and surrounded by a few emall stones.  ...  A thin layer of earth had then been spread over the heap, and a fire lit on its top so as to harden the sur- face.  ... 

Page 13 of Archaeologia Cambrensis Vol. 14, Issue 53 [page]

1883 Archaeologia Cambrensis  
., involvement or attachment Pant, a hollow, a receptacle for the drainage of a muck-heap, called the middin-pant?  ...  The midden- pant was the hollow into which the drainage of the manure-heap flowed. “ Pant, a hollow declivity. West” (Hall). - 3 The parr is really a young salmon (Eng. Enc. s.v. Salmo).  ... 

Page 18 of Michigan Farmer Vol. 10, Issue 1 [page]

1852 Michigan Farmer  
Ifthe leaves and mould of woodlands are con- veniently accessible, heap them up in November, and draw the heap to the barn, a few loads ata time, in the winter, or if there is spare room in a shed near  ...  They have stout heavy hoes, made expressly for this business, with which they grub up the leaves and mold that in these hollows have form ed abed from two to six or eight inches deep.  ... 

Page 15 of Puck Vol. 55, Issue 1422 [page]

1904 Puck  
. ; A man, a bag, a hollow tree; ‘« Right ’ere ’s a place to stow this swag; And likewise thought a fleeing hare — = TheSman stopped short. ‘‘Aha!’’ quoth he. A heap sight safer than the bag.”  ...  There ’s safety in a hollow tree. BAGGED.  ... 

Page 213 of New Hampshire Magazine 1793 Vol. 1, Issue 4 [page]

1793 New Hampshire Magazine 1793  
io the ground, and then heaping the {tones on one another.  ...  building, and in us walls are @ great many inks, whereto, if a can dle be apphed, the fire inftantaneoully, and runs inttantly where ever the chinks commu. but i may be ealily extinguithed :— Phey have hollow  ... 

Jomon Terracotta Figurine Designated a National Treasure

Jaimee Uhlenbrock
2015 Les Carnets de l'ACoSt  
Reported in While at least some 18,000 dogū are known in Japan, most were recovered from rubbish heaps and were extensively broken.  ...  Only nine other dogū have been brought to light from funerary contexts and all underwent minimal breakage, unlike the condition of most of the dogū from rubbish heaps.  ... 
doi:10.4000/acost.632 fatcat:dqouwps37rbjhnudm6vm4zqgg4

Page 633 of Newcastle General Magazine Vol. 2, Issue [page]

1749 Newcastle General Magazine  
They burn Lime of the Stones dug hereabouts, firft making a hollow in the Ground, and then heaping the Stones on one another.  ...  This done, on apply- ing Fire to the Hollow, a Flame burtts out, and is difperfed at once with a ve- ry great Crack, through the whole Heap of Stones; and after it has continued burning for three Days,  ... 

Page 346 of Southern Literary Messenger Vol. 36, Issue 6 [page]

1864 Southern Literary Messenger  
I drove the chisel in the place, and found it hard—very hard, but still hollow.  ...  The sparks flew about at the contact, but it was at least an hour before one ledged in the heap and set it mouldering.  ... 
« Previous Showing results 1 — 15 out of 25,086 results