First Workshop on Geometry and Graphs
March 10-15, 2013
Bellairs Research Institute, Holetown, Barbados
The following publications resulted from this workshop:
- L. Barba, P. Bose, M. Damian, R. Fagerberg, J. O'Rourke, A. van Renssen, P. Taslakian, S. Verdonschot. New and improved spanning ratios for Yao graphs. arXiv:1307.5829.
- V. Dujmović and P. Morin. On obstacle numbers.
Electronic Journal of Combinatorics.
- P. Kamousi, S. Lazard, A. Maheshwari, and S. Wuhrer. Analysis of
farthest point sampling for approximating geodesics in a graph.
- Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala and Mohammad Abdul Wahid. On k-enclosing objects in a coloured point set. In Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG 2013), 2013.
- L. Barba, P. Bose, J.-L. De Carufel, M. Damian, R. Fagerberg, A. van Renssen, P. Taslakian, and S. Verdonschot.
Continuous Yao graphs.
Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG 2014), 2014.
At this workshop, a group of 25–30 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
session 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.
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 these rates.
document (PDF) contains a description of the house rules
of the Institute.
- Greg Aloupis
- Sebastien Collette
- Mirela Damian
- Stephane Durocher
- Luis Felipe Barba
- Rolf Fagerberg
- Fabrizio Frati
- Joachim Gudmundsson
- Ferran Hurtado
- John Iacono
- Pegah Kamousi
- Sylvain Lazard
- Anna Lubiw
- Henk Meijer
- Wolfgang Mulzer
- Bruce Reed
- Andre van Renssen
- Bill Steiger
- Perouz Taslakian
- Sander Verdonschot
- David Wood
- Stefanie Wuhrer
- Pat Morin
- Jit Bose
- Stefan Langerman
- Vida Dujmovic