Paper by Erik D. Demaine

Reference:

Erik D. Demaine and Joseph O'Rourke, “Open Problems from CCCG 2003”, in Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG 2004), Montréal, Québec, Canada, August 9–11, 2004, pages 209–211.

BibTeX

@InProceedings{CCCG2003Open,
  AUTHOR        = {Erik D. Demaine and Joseph O'Rourke},
  TITLE         = {Open Problems from {CCCG} 2003},
  BOOKTITLE     = {Proceedings of the 16th Canadian Conference on Computational
                   Geometry (CCCG 2004)},
  bookurl       = {http://www.cs.concordia.ca/cccg/},
  ADDRESS       = {Montr\'eal, Qu\'ebec, Canada},
  MONTH         = {August 9--11},
  YEAR          = 2004,
  PAGES         = {209--211},

  comments      = {This paper is also available from the
                   <A HREF="http://www.cs.concordia.ca/cccg/copy.html">
                   electronic proceedings</A> as
                   <A HREF="http://www.cs.concordia.ca/cccg/papers/open03.pdf">http://www.cs.concordia.ca/cccg/papers/open03.pdf</A>.},
  updates       = {The solution to Ferran Hurtado's &ldquo;Painting a Polyhedron&rdquo;
                   problem, along with closely related results,
                   is now published: Richard Nowakowski and Norbert Zeh,
                   &ldquo;Boundary-Optimal Triangulation Flooding&rdquo;, in
                   <I>Proceedings of ISAAC 2004</I>.},
  length        = {4 pages},
  papers        = {CCCG2010Open; CCCG2009Open; CCCG2008Open; CCCG2007Open; CCCG2006Open; CCG2005Open; CCCG2004Open; CCCG2002Open; CCCG2001Open; CCCG2000Open; CCCG99Open},
  unrefereed    = 1,
}

Comments:

This paper is also available from the electronic proceedings as http://www.cs.concordia.ca/cccg/papers/open03.pdf.

Updates:

The solution to Ferran Hurtado's “Painting a Polyhedron” problem, along with closely related results, is now published: Richard Nowakowski and Norbert Zeh, “Boundary-Optimal Triangulation Flooding”, in Proceedings of ISAAC 2004.

Length:

The paper is 4 pages.

Availability:

The paper is available in PostScript (790k), gzipped PostScript (432k), and PDF (86k).

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)

CCCG2002Open (Open Problems from CCCG 2002)

CCCG2001Open (Open Problems from CCCG 2001)

CCCG2000Open (Open Problems from CCCG 2000)

CCCG99Open (Open Problems from CCCG'99)