Monday, May 6, 2019

[DMANET] Second Call for contributions to CG Week workshop: Optimization challenge, and call for open problems

Dear colleagues,

The workshop "Computational Geometry: Solving Hard Optimization Problems"
will take place as part of CG Week in Portland, OR, USA, June 18-21, 2019.

Contributions are sought in two different directions, as follows.

(1) OPTIMIZATION CHALLENGE: The objective is to compute good solutions to
instances of an NP-hard geometric optimization problem:

Given a set S of n points in the plane, compute a simple polygon, whose
vertex set is precisely
the set S, that has maximum or minimum area among all such
polygonalizations of S.

Details of the competition (including further details such as benchmark
instances, and rules for submission and evaluation) appear on
the website:
Contest opened 24:00 (midnight, CET), February 28, 2019.
Contest closes 24:00 (midnight, CET), May 31, 2019.
*We are encouraged by the submissions that have come in already, thanks!*
*NOTE: It is possible to update solutions, with ties broken by submission
time, so submit early and often!*

Winners will be recognized and invited to present during the workshop at CG

(2) OPEN PROBLEMS: We invite submissions for presentation during an open
problem session. Details of how to submit contributions are provided
through the website:
In order to allow sufficient time for collecting and preloading
contributions are encouraged by June 11, 2019.

In addition, the workshop will host presentations and meta-discussions
about the future of open problems.

We are looking forward to your contributions and welcome questions and

Erik Demaine, Sándor Fekete, Joe Mitchell

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.