Filters








119 Hits in 0.78 sec

The snowblower problem

Esther M. Arkin, Michael A. Bender, Joseph S.B. Mitchell, Valentin Polishchuk
2011 Computational geometry  
We introduce the snowblower problem (SBP), a new optimization problem that is closely related to milling problems and to some material-handling problems.  ...  We show that in general, the problem is NPcomplete, and we present polynomial-time approximation algorithms for removing snow under various assumptions about the operation of the snowblower.  ...  We thank the referees and the partic-  ... 
doi:10.1016/j.comgeo.2011.03.003 fatcat:6cfwpx2gcrfbleccuv3wwqfzsa

The Snowblower Problem [article]

Esther M. Arkin , Valentin Polishchuk Department of Applied Mathematics and Statistics, Stony Brook University, Department of Computer Science, Stony Brook University)
2006 arXiv   pre-print
We introduce the snowblower problem (SBP), a new optimization problem that is closely related to milling problems and to some material-handling problems.  ...  We show that in general, the problem is NP-complete, and we present polynomial-time approximation algorithms for removing snow under various assumptions about the operation of the snowblower.  ...  This experience crystallized into an algorithmic question we have called the Snowblower Problem (SBP): How does one optimally use a snowblower to clear a given polygonal region?  ... 
arXiv:cs/0603026v1 fatcat:erxpkpjnhbcmfempahktqdf7nq

E1415

Michael Herschorn, D. C. B. Marsh
1960 The American mathematical monthly  
Waterhouse, David Zeitlin, and the proposer. Hence A Snowblower Problem E 1415 [1960, 378].  ...  Proposed by Michael Herschorn, McGill University It began snowing in the morning; at noon a snowblower set out to clear a street of constant width.  ... 
doi:10.2307/2309254 fatcat:l6se5shrkbbhdlhvzjczzxjndq

Letter: Dispute in Canberra

G D Repin
1974 Canadian Medical Association Journal  
I have made an effort to publicize these problems locally and have analysed snowblower injuries at a community hospital level.  ...  Snowblower injuries To the Editor: I would like to enlist the help of physicians who have had to treat patients with snowblower injuries.  ... 
pmid:4823108 pmcid:PMC1947756 fatcat:dv5y7f6ivjafzkq2e7blwgortu

Page 87 of American Society of Civil Engineers. Collected Journals Vol. 114, Issue 2 [page]

1989 American Society of Civil Engineers. Collected Journals  
When the taxiway site was constructed, the weather was overcast and heating of the sawdust was not such a problem.  ...  A Sprite, similar to a van with two cleated tracks, was used to try to mix the wood into the snow until the snowblower was repaired.  ... 

Page 378 of The American Mathematical Monthly Vol. 67, Issue 4 [page]

1960 The American Mathematical Monthly  
Proposed by Michael Herschorn, McGill University It began snowing in the morning; at noon a snowblower set out to clear a street of constant width.  ...  This department wel- comes problems believed to be new, and demanding no tools beyond those ordinarily furnished in the first two years of college mathematics.  ... 

Optical "snowblowing" of microparticles and cells in a microfluidc environment using Airy and parabolic wavepackets

Jörg Baumgartl, Gregor M. Hannappel, David J. Stevenson, Michael Mazilu, Daniel Day, Min Gu, Kishan Dholakia, Kishan Dholakia, Gabriel C. Spalding
2009 Optical Trapping and Optical Micromanipulation VI  
Intuitively, Airy and parabolic beams act as a form of micrometer-sized "snowblower" attracting microparticles or cells at the bottom of a sample chamber to blow them in an arc to another region of the  ...  The year 2007 witnessed the experimental realization of extraordinary laser beams termed Airy and parabolic beams.  ...  ACKNOWLEDGEMENTS We thank the UK EPSRC for funding. KD is a Royal SocietyWolfson Merit Award holder.  ... 
doi:10.1117/12.826193 fatcat:jwhimp5byjhi7gmqnsc4p2amam

Page 84 of Law Reporter Vol. 23, Issue 2 [page]

1980 Law Reporter  
The superior court expresses some surprise that the choice-of-law problems arising out of corporate ac- quisitions have received little attention, but it discerns two approaches.  ...  SUCCESSOR CORPORATION LIABILITY: CHOICE OF LAW: SNOWBLOWER. Litarowich v. Wiederkehr, 405 A.2d 874 (N.J. Super. 1979).  ... 

Problems for Solution: E1411-E1415

H. Y. Shee, H. E. Chrestenson, B. K. Harrison, George Glauberman, Michael Herschorn
1960 The American mathematical monthly  
Proposed by Michael Herschorn, McGill University It began snowing in the morning; at noon a snowblower set out to clear a street of constant width.  ...  This department wel- comes problems believed to be new, and demanding no tools beyond those ordinarily furnished in the first two years of college mathematics.  ... 
doi:10.2307/2308992 fatcat:ozae5565gfdy3jtwgs7wzidvqi

Letter: Contaminated chocolate balls

P C Dickinson
1974 Canadian Medical Association Journal  
I have made an effort to publicize these problems locally and have analysed snowblower injuries at a community hospital level.  ...  Snowblower injuries To the Editor: I would like to enlist the help of physicians who have had to treat patients with snowblower injuries.  ... 
pmid:4823106 pmcid:PMC1947726 fatcat:5qjt4hrtfvchhe7swuzt3lz7fm

Page 365 of Law Reporter Vol. 35, Issue 10 [page]

1992 Law Reporter  
Gray, Law of Torts, § 28.32A, 35 LAW REPORTER 365 pp. 573.92 (2d ed. 1986) (best treatment we know of the scienter problem in strict products liability).  ...  Plaintiff injured several of his left hand fingers in an attempt to clear out snow from an exhaust chute of a snowblower manufactured by defendant.  ... 

Mankiw's Ten Principles of Economics, Translated for the Uninitiated

Yoram Bauman
2003 Annals of Improbable Research  
Unfortunately, life in this small town is not so simple; the town is located in a valley that is susceptible to severe air pollution problems.  ...  First, the trades will still take place. For example, Family #1 and Family #3 will both be better off by $100 -$80 = $20 if Family #3 sells Family #1 its snowblower for $100.  ... 
doi:10.3142/107951403782226355 fatcat:mrn2d4z3ozbx5omz2mwbmr3zby

Page 235 of American Society of Civil Engineers. Collected Journals Vol. 15, Issue 4 [page]

2001 American Society of Civil Engineers. Collected Journals  
Because of the configuration of the front-mounted snowblower, a narrow neck between the impeller and the ejector tube is required to direct the chips into the airstream.  ...  Hydraulic system problems are the main cause of reliability problems. Failure of pressure relief valves results in overpressurization of the system, leading to hose and pump shaft failures.  ... 

Page 13 of The Journal of the Operational Research Society Vol. 46, Issue 8 [page]

1995 The Journal of the Operational Research Society  
The snow is then removed by a snowblower which moves slowly along the row of snow and loads the snow into trucks moving alongside.  ...  St Lawrence River 31% 0.121 Francon quarry 25% 0.181 Sewer chutes 23% 0.149 Surface sites 21% 0.506 THE SNOW DISPOSAL ASSIGNMENT PROBLEM The snow disposal assignment problem (SDAP) is to find the best  ... 

Elementary Problems and Solutions

1960 The American mathematical monthly  
Waterhouse, David Zeitlin, and the proposer. Hence A Snowblower Problem E 1415 [1960, 378].  ...  problem somewhat different from the one given by the authors.  ... 
doi:10.1080/00029890.1960.11992042 fatcat:pr5ppyourrccjahqi6pedpi7fe
« Previous Showing results 1 — 15 out of 119 results