Paper by Erik D. Demaine

Reference:

Erik D. Demaine and Joseph O'Rourke, “Open Problems from CCCG 2002”, in Proceedings of the 15th Canadian Conference on Computational Geometry (CCCG 2003), Halifax, Nova Scotia, Canada, August 11–13, 2003, pages 178–181.

Comments:

This paper is also available as arXiv:cs.CG/0212050 of the Computing Research Repository (CoRR).

Updates:

Two new related references on the Sailor-in-the-Fog problem are "Lost at Sea" by Steven R. Finch and John A. Shonder and "Finding the shore of a lake" by Klaus Reinhardt.

Length:

The paper is 4 pages.

Availability:

The paper is available in PostScript (224k), gzipped PostScript (112k), and PDF (85k).

See information on file formats.

[Google Scholar search]

Related papers:

CCCG2010Open (Open Problems from CCCG 2010)

CCCG2009Open (Open Problems from CCCG 2009)

CCCG2008Open (Open Problems from CCCG 2008)

CCCG2007Open (Open Problems from CCCG 2007)

CCCG2006Open (Open Problems from CCCG 2006)

CCCG2004Open (Open Problems from CCCG 2004)

CCCG2003Open (Open Problems from CCCG 2003)

CCCG2001Open (Open Problems from CCCG 2001)

CCCG2000Open (Open Problems from CCCG 2000)

CCCG99Open (Open Problems from CCCG'99)