@INPROCEEDINGS { AUTHOR = "Peyman Afshani and J{\'e}r{\'e}my Barbay and Timothy Chan", TITLE = "Instance-Optimal Geometric Algorithms", BOOKTITLE = "50th IEEE Symposium on Foundations of Computer Science (FOCS)", PAGES = "129-138", MONTH = "Oct", YEAR = "2009", ADDRESS = "Atlanta, GA, USA", PUBLISHER = "IEEE Computer Society Press", }