The following publications resulted from this workshop:

1. G. Aloupis, L. Barba, P. Carmi, V. Dujmović, F. Frati, and P. Morin. Compatible connectivity-augmentation of planar disconnected graphs. In Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), 2015. arXiv:1408.2436.
2. G. Aloupis, L. Barba, P. Carmi, V. Dujmović, F. Frati, and P. Morin. Compatible connectivity-augmentation of planar disconnected graphs. Discrete & Computational Geometry, 54(2):459–480, 2015. arXiv:1408.2436, doi.
3. Vida Dujmović, Anastasios Sidiropoulos, David R. Wood. Layouts of expander graphs. Chicago Journal of Theoretical Computer Science, 1–21, 2016. arXiv:1501.05020, CJTCS
4. Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Stefan Langerman, Attila Pór. A lower bound for deterministic asynchronous rendez-vous on the line. pdf
5. David Eppstein and Bruce Reed. Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear Timer. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2019), 2019. arxiv:1810.07825

At this workshop, a group of 25–30 researchers will work on open problems at the intersection of graph theory and geometry.

The organizers are Prosenjit Bose, Vida Dujmović, Stefan Langerman, Pat Morin, and David Wood

After a welcome dinner on Sunday March 9th, the technical program will begin at 9:00 on Monday with an open problems session at which every attendee is encouraged to present an open problem. Following this, each day will consist of work sessions in the mornings from 9:00-12:00 and the evenings 19:00-22:00. Afternoons are reserved for breakaway sessions. The workshop ends with a wrap-up session on Thursday evening.

Dinner is provided and is served promptly at 18:30 every evening. Simple breakfast foods, including cereals, cheese, breads, and spreads, will be provided and will be available in the communal fridge. Participants are left to their own devices for lunch and may try the local restaurants or prepare their own lunch, using the kitchen, with food purchased from the nearby grocery store. Participants should alert the organizers if they have any special dietary restrictions.

View Larger Map

Barbados is safe.

US currency can be used at the rate of two Barbados dollars for one US dollar. There are plenty of ATM machines all over the island (including in the departure area of the airport) that have access to the major banks in North America. All major US and Canadian bank cards work fine.

Bring mosquito repellant. There are (infrequent) outbreaks of dengue fever, so check ahead of time. In the recent past, dengue has not been a problem.

There are computers on campus with access to the internet. Bellairs is fully covered by a wireless network called Bellairs or Bellair's. There is a 15USD (weekly) charge for the use of this network.

The accommodation is basic but very charming. The rates vary per room and differ for basic rooms, newer apartments, and rooms in Seabourne House. There may be an additional fee for single occupancy of a room. The organizers will assign the rooms. Keep in mind that the institute is near-capacity, so we have very little freedom in the room assignments.

Food is not included in the room rates.

Finally, this document (PDF) contains a description of the house rules of the Institute.

• Hee-Kap Ahn
• Greg Aloupis
• Luis Barba
• Jit Bose
• Jean Cardinal
• Paz Carmi
• Otfried Cheong
• Mirela Damian
• Jean-Lou de Carufel
• Vida Dujmović
• Stephane Durocher
• Ruy Fabila-Monroy
• Rolf Fagerberg
• Fabrizio Frati
• Radoslav Fulek
• Cyril Gavoille
• John Iacono
• Stefan Langerman
• Sylvain Lazard
• Anil Maheshwari
• Pat Morin
• Wolfgang Mulzer
• Attila Pór
• Bruce Reed
• Anastasios Sidiropoulos
• Michiel Smid
• Diane Souvaine
• Perouz Taslakian
• Uli Wagner
• David Wood
• Stefanie Wuhrer

Here is the webpage for the 2013 workshop.