The Urinal Problem
A man walks into a men’s room and observes n empty urinals. Which urinal should he pick so as to maximize his chances of maintaining privacy, i.e., minimize the chance that someone will occupy a urinal beside him? In this paper, we attempt to answer this question under a variety of models for standard men’s room behavior. Our results suggest that for the most part one should probably choose the urinal furthest from the door (with some interesting exceptions). We also suggest a number of variations on the problem that lead to many open problems.
KeywordsPhysical Privacy Urinal Problem Interesting Exception Toilet Paper Interesting Open Question
Unable to display preview. Download preview PDF.
- 1.American Restroom Association, Public Restroom Design Issues, http://www.americanrestroom.org/design/index.htm
- 2.Decker, D.: A Woman’s Guide on How to Pee Standing Up, http://web.archive.org/web/20031202020806/http://www.restrooms.org/standing.html
- 3.Flajolet, P.: A Seating Arrangement Problem, http://algo.inria.fr/libraries/autocomb/fatmen-html/fatmen1.html
- 8.International Code Council, International Plumbing Code (2009)Google Scholar
- 9.Keane, M., Kranakis, E., Krizanc, D., Narayanan, L.: Routing on Delay Tolerant Sensor Networks. In: Algosensors 2009, pp. 155–166 (2009)Google Scholar
- 10.Kleinrock, L.: Queueing Systems, Volume 1: Theory. Wiley, Hoboken (1975)Google Scholar
- 13.Paola, C.: A Survey of Obnoxious Facility Location Problems. TR-99-11, University of Pisa, Dept. of Informatics (1999)Google Scholar
- 15.Soifer, S.: The Evolution of the Bathroom and the Implications for Paruresis, http://paruresis.org/evolution.pdf
- 16.Vogt, R., Nascimento, M.A., Harns, J.: On the Tradeoff between User-Location Privacy and Queried-Location Privacy in Wireless Sensor Networks. In: AdHoc Now 2009, pp. 241–254 (2009)Google Scholar