Fifth Annual Workshop on Geometry and Graphs
March 5–10, 2017
Bellairs Research Institute, Holetown, Barbados
The following publications resulted from this workshop:
- Michael Hoffmann and Csaba D. Tóth. Two-planar graphs are quasiplanar. arXiv:1705:05569
- Therese Biedl, Martin Derka, Vida Dujmović, and Pat Morin. EPG-representations with small grid size. arXiv:1708.09749
- Boris Aronov, Gali Bar-On, and Matthew Katz. Resolving SINR Queries in a Dynamic Setting. In Proccedings of ICALP 2018, 2018. LiPICS
Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud De Mesmay, Tim Ophelders. Homotopy height, grid-major height and graph-drawing height. In Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019), 2019.
- Sergio Cabello and Wolfgang Mulzer. Minimum cuts in geometric intersection graphs. Computational Geometry: Theory and Applications, 94 (2020). doi:10.1016/j.comgeo.2020.101720
At this workshop, a group of 30–35 researchers
will work on open problems at the intersection of graph theory
After a welcome dinner on Sunday March 5th, 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:15 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.
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 and (more recently) chikungunya, so check ahead
of time. In the recent past, neither has been a problem.
Very recently, there have been reported Zika virus infections.
Zika infections are usually mild, but pregnant women should be
aware that they are linked to birth defects (microcephalitis).
For up-to-date information about security and health in Barbados,
consult the Government of Canada Barbados Travel Advisories.
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.
document (PDF) contains a description of the house rules
of the Institute.
- Greg Aloupis
- Boris Aronov
- Luis Barba
- Therese Biedl
- Ahmad Biniaz
- Jit Bose
- Sergio Cabello
- Jean Cardinal
- Jean-Lou De Carufel
- Erin Chambers
- Martin Derka
- Olivier Devillers
- Vida Dujmović
- Stephane Durocher
- Ruy Fabila-Monroy
- Fabrizio Frati
- Cyril Gavoille
- Michael Hoffmann
- John Iacono
- Matya Katz
- Stefan Langerman
- Sylvain Lazard
- Anna Lubiw
- Anil Maheshwari
- Zuzana Masárová
- Viola Mészáros
- Pat Morin
- Wolfgang Mulzer
- Aurélien Ooms
- Michael Payne
- Günter Rote
- Luis Schulz
- Michiel Smid
- Csaba Tóth
- Sander Verdonschot
- Uli Wagner
- Andrew Winslow