BibTeX records: Timothy M. Chan

download as .bib file

@article{DBLP:journals/algorithmica/RahmatiC18,
  author    = {Zahed Rahmati and
               Timothy M. Chan},
  title     = {A Clustering-Based Approach to Kinetic Closest Pair},
  journal   = {Algorithmica},
  volume    = {80},
  number    = {10},
  pages     = {2742--2756},
  year      = {2018},
  url       = {https://doi.org/10.1007/s00453-017-0338-9},
  doi       = {10.1007/s00453-017-0338-9},
  timestamp = {Fri, 01 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/RahmatiC18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChanR18,
  author    = {Timothy M. Chan and
               Zahed Rahmati},
  title     = {An improved approximation algorithm for the discrete Fr{\'{e}}chet
               distance},
  journal   = {Inf. Process. Lett.},
  volume    = {138},
  pages     = {72--74},
  year      = {2018},
  url       = {https://doi.org/10.1016/j.ipl.2018.06.011},
  doi       = {10.1016/j.ipl.2018.06.011},
  timestamp = {Sat, 11 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/ChanR18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanMR18,
  author    = {Timothy M. Chan and
               J. Ian Munro and
               Venkatesh Raman},
  title     = {Selection and Sorting in the "Restore" Model},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {14},
  number    = {2},
  pages     = {11:1--11:18},
  year      = {2018},
  url       = {http://doi.acm.org/10.1145/3168005},
  doi       = {10.1145/3168005},
  timestamp = {Tue, 12 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/talg/ChanMR18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CHAN18,
  author    = {Timothy M. Chan},
  title     = {Improved Deterministic Algorithms for Linear Programming in Low Dimensions},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {14},
  number    = {3},
  pages     = {30:1--30:10},
  year      = {2018},
  url       = {http://doi.acm.org/10.1145/3155312},
  doi       = {10.1145/3155312},
  timestamp = {Thu, 16 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/talg/CHAN18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CardinalCILO18,
  author    = {Jean Cardinal and
               Timothy M. Chan and
               John Iacono and
               Stefan Langerman and
               Aur{\'{e}}lien Ooms},
  title     = {Subquadratic Encodings for Point Configurations},
  booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
               June 11-14, 2018, Budapest, Hungary},
  pages     = {20:1--20:14},
  year      = {2018},
  crossref  = {DBLP:conf/compgeom/2018},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2018.20},
  doi       = {10.4230/LIPIcs.SoCG.2018.20},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/CardinalCILO18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan18,
  author    = {Timothy M. Chan},
  title     = {Tree Drawings Revisited},
  booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
               June 11-14, 2018, Budapest, Hungary},
  pages     = {23:1--23:15},
  year      = {2018},
  crossref  = {DBLP:conf/compgeom/2018},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2018.23},
  doi       = {10.4230/LIPIcs.SoCG.2018.23},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanS18,
  author    = {Timothy M. Chan and
               Dimitrios Skrepetos},
  title     = {Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk
               Graphs},
  booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
               June 11-14, 2018, Budapest, Hungary},
  pages     = {24:1--24:13},
  year      = {2018},
  crossref  = {DBLP:conf/compgeom/2018},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2018.24},
  doi       = {10.4230/LIPIcs.SoCG.2018.24},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanS18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanT18,
  author    = {Timothy M. Chan and
               Konstantinos Tsakalidis},
  title     = {Dynamic Planar Orthogonal Point Location in Sublogarithmic Time},
  booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
               June 11-14, 2018, Budapest, Hungary},
  pages     = {25:1--25:15},
  year      = {2018},
  crossref  = {DBLP:conf/compgeom/2018},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2018.25},
  doi       = {10.4230/LIPIcs.SoCG.2018.25},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanT18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChanNRT18,
  author    = {Timothy M. Chan and
               Yakov Nekrich and
               Saladi Rahul and
               Konstantinos Tsakalidis},
  title     = {Orthogonal Point Location and Rectangle Stabbing Queries in 3-d},
  booktitle = {45th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  pages     = {31:1--31:14},
  year      = {2018},
  crossref  = {DBLP:conf/icalp/2018},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2018.31},
  doi       = {10.4230/LIPIcs.ICALP.2018.31},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/ChanNRT18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan18a,
  author    = {Timothy M. Chan},
  title     = {Approximation Schemes for 0-1 Knapsack},
  booktitle = {1st Symposium on Simplicity in Algorithms, {SOSA} 2018, January 7-10,
               2018, New Orleans, LA, {USA}},
  pages     = {5:1--5:12},
  year      = {2018},
  crossref  = {DBLP:conf/soda/2018sosa},
  url       = {https://doi.org/10.4230/OASIcs.SOSA.2018.5},
  doi       = {10.4230/OASIcs.SOSA.2018.5},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan18a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan18,
  author    = {Timothy M. Chan},
  title     = {More Logarithmic-Factor Speedups for 3SUM, (median, +)-Convolution,
               and Some Geometric 3SUM-Hard Problems},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  pages     = {881--897},
  year      = {2018},
  crossref  = {DBLP:conf/soda/2018},
  url       = {https://doi.org/10.1137/1.9781611975031.57},
  doi       = {10.1137/1.9781611975031.57},
  timestamp = {Thu, 04 Jan 2018 13:32:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-01767,
  author    = {Jean Cardinal and
               Timothy M. Chan and
               John Iacono and
               Stefan Langerman and
               Aur{\'{e}}lien Ooms},
  title     = {Subquadratic Encodings for Point Configurations},
  journal   = {CoRR},
  volume    = {abs/1801.01767},
  year      = {2018},
  url       = {http://arxiv.org/abs/1801.01767},
  archivePrefix = {arXiv},
  eprint    = {1801.01767},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1801-01767},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-07185,
  author    = {Timothy M. Chan},
  title     = {Tree Drawings Revisited},
  journal   = {CoRR},
  volume    = {abs/1803.07185},
  year      = {2018},
  url       = {http://arxiv.org/abs/1803.07185},
  archivePrefix = {arXiv},
  eprint    = {1803.07185},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1803-07185},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-08602,
  author    = {Timothy M. Chan and
               Yakov Nekrich and
               Saladi Rahul and
               Konstantinos Tsakalidis},
  title     = {Orthogonal Point Location and Rectangle Stabbing Queries in 3-d},
  journal   = {CoRR},
  volume    = {abs/1805.08602},
  year      = {2018},
  url       = {http://arxiv.org/abs/1805.08602},
  archivePrefix = {arXiv},
  eprint    = {1805.08602},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1805-08602},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-02851,
  author    = {Timothy M. Chan and
               Thomas C. van Dijk and
               Krzysztof Fleszar and
               Joachim Spoerhase and
               Alexander Wolff},
  title     = {Stabbing Rectangles by Line Segments - How Decomposition Reduces the
               Shallow-Cell Complexity},
  journal   = {CoRR},
  volume    = {abs/1806.02851},
  year      = {2018},
  url       = {http://arxiv.org/abs/1806.02851},
  archivePrefix = {arXiv},
  eprint    = {1806.02851},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1806-02851},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanHMZ17,
  author    = {Timothy M. Chan and
               Meng He and
               J. Ian Munro and
               Gelin Zhou},
  title     = {Succinct Indices for Path Minimum, with Applications},
  journal   = {Algorithmica},
  volume    = {78},
  number    = {2},
  pages     = {453--491},
  year      = {2017},
  url       = {https://doi.org/10.1007/s00453-016-0170-7},
  doi       = {10.1007/s00453-016-0170-7},
  timestamp = {Thu, 04 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/ChanHMZ17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/El-ZeinLMRC17,
  author    = {Hicham El{-}Zein and
               Moshe Lewenstein and
               J. Ian Munro and
               Venkatesh Raman and
               Timothy M. Chan},
  title     = {On the Succinct Representation of Equivalence Classes},
  journal   = {Algorithmica},
  volume    = {78},
  number    = {3},
  pages     = {1020--1040},
  year      = {2017},
  url       = {https://doi.org/10.1007/s00453-016-0192-1},
  doi       = {10.1007/s00453-016-0192-1},
  timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/El-ZeinLMRC17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChanR17,
  author    = {Timothy M. Chan and
               Zahed Rahmati},
  title     = {Approximating the minimum closest pair distance and nearest neighbor
               distances of linearly moving points},
  journal   = {Comput. Geom.},
  volume    = {60},
  pages     = {2--7},
  year      = {2017},
  url       = {https://doi.org/10.1016/j.comgeo.2016.04.001},
  doi       = {10.1016/j.comgeo.2016.04.001},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/ChanR17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChanS17,
  author    = {Timothy M. Chan and
               Dimitrios Skrepetos},
  title     = {Dynamic data structures for approximate Hausdorff distance in the
               word {RAM}},
  journal   = {Comput. Geom.},
  volume    = {60},
  pages     = {37--44},
  year      = {2017},
  url       = {https://doi.org/10.1016/j.comgeo.2016.08.002},
  doi       = {10.1016/j.comgeo.2016.08.002},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/ChanS17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AfshaniBC17,
  author    = {Peyman Afshani and
               J{\'{e}}r{\'{e}}my Barbay and
               Timothy M. Chan},
  title     = {Instance-Optimal Geometric Algorithms},
  journal   = {J. {ACM}},
  volume    = {64},
  number    = {1},
  pages     = {3:1--3:38},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3046673},
  doi       = {10.1145/3046673},
  timestamp = {Sun, 23 Apr 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/AfshaniBC17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlamdariABCLBFH17,
  author    = {Soroush Alamdari and
               Patrizio Angelini and
               Fidel Barrera{-}Cruz and
               Timothy M. Chan and
               Giordano {Da Lozzo} and
               Giuseppe {Di Battista} and
               Fabrizio Frati and
               Penny Haxell and
               Anna Lubiw and
               Maurizio Patrignani and
               Vincenzo Roselli and
               Sahil Singla and
               Bryan T. Wilkinson},
  title     = {How to Morph Planar Graph Drawings},
  journal   = {{SIAM} J. Comput.},
  volume    = {46},
  number    = {2},
  pages     = {824--852},
  year      = {2017},
  url       = {https://doi.org/10.1137/16M1069171},
  doi       = {10.1137/16M1069171},
  timestamp = {Tue, 02 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/AlamdariABCLBFH17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan17,
  author    = {Timothy M. Chan},
  title     = {Applications of Chebyshev Polynomials to Low-Dimensional Computational
               Geometry},
  booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
               July 4-7, 2017, Brisbane, Australia},
  pages     = {26:1--26:15},
  year      = {2017},
  crossref  = {DBLP:conf/compgeom/2017},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2017.26},
  doi       = {10.4230/LIPIcs.SoCG.2017.26},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan17a,
  author    = {Timothy M. Chan},
  title     = {Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range
               Trees Strike Back},
  booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
               July 4-7, 2017, Brisbane, Australia},
  pages     = {27:1--27:15},
  year      = {2017},
  crossref  = {DBLP:conf/compgeom/2017},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2017.27},
  doi       = {10.4230/LIPIcs.SoCG.2017.27},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan17a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanT17,
  author    = {Timothy M. Chan and
               Konstantinos Tsakalidis},
  title     = {Dynamic Orthogonal Range Searching on the RAM, Revisited},
  booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
               July 4-7, 2017, Brisbane, Australia},
  pages     = {28:1--28:13},
  year      = {2017},
  crossref  = {DBLP:conf/compgeom/2017},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2017.28},
  doi       = {10.4230/LIPIcs.SoCG.2017.28},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanT17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChanS17,
  author    = {Timothy M. Chan and
               Dimitrios Skrepetos},
  title     = {Faster Approximate Diameter and Distance Oracles in Planar Graphs},
  booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
               4-6, 2017, Vienna, Austria},
  pages     = {25:1--25:13},
  year      = {2017},
  crossref  = {DBLP:conf/esa/2017},
  url       = {https://doi.org/10.4230/LIPIcs.ESA.2017.25},
  doi       = {10.4230/LIPIcs.ESA.2017.25},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/ChanS17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BiedlCDJL17,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Martin Derka and
               Kshitij Jain and
               Anna Lubiw},
  title     = {Improved Bounds for Drawing Trees on Fixed Points with L-Shaped Edges},
  booktitle = {Graph Drawing and Network Visualization - 25th International Symposium,
               {GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
               Papers},
  pages     = {305--317},
  year      = {2017},
  crossref  = {DBLP:conf/gd/2017},
  url       = {https://doi.org/10.1007/978-3-319-73915-1\_24},
  doi       = {10.1007/978-3-319-73915-1\_24},
  timestamp = {Wed, 21 Feb 2018 12:53:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/gd/BiedlCDJL17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChanS17,
  author    = {Timothy M. Chan and
               Dimitrios Skrepetos},
  title     = {All-Pairs Shortest Paths in Geometric Intersection Graphs},
  booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
               2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
  pages     = {253--264},
  year      = {2017},
  crossref  = {DBLP:conf/wads/2017},
  url       = {https://doi.org/10.1007/978-3-319-62127-2\_22},
  doi       = {10.1007/978-3-319-62127-2\_22},
  timestamp = {Fri, 21 Jul 2017 14:07:50 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/ChanS17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BiedlCL0MV17,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Stephanie Lee and
               Saeed Mehrabi and
               Fabrizio Montecchiani and
               Hamideh Vosoughpour},
  title     = {On Guarding Orthogonal Polygons with Sliding Cameras},
  booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference
               and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017,
               Proceedings.},
  pages     = {54--65},
  year      = {2017},
  crossref  = {DBLP:conf/walcom/2017},
  url       = {https://doi.org/10.1007/978-3-319-53925-6\_5},
  doi       = {10.1007/978-3-319-53925-6\_5},
  timestamp = {Tue, 23 May 2017 01:12:09 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/walcom/BiedlCL0MV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-01456,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Martin Derka and
               Kshitij Jain and
               Anna Lubiw},
  title     = {Improved Bounds for Drawing Trees on Fixed Points with L-shaped Edges},
  journal   = {CoRR},
  volume    = {abs/1709.01456},
  year      = {2017},
  url       = {http://arxiv.org/abs/1709.01456},
  archivePrefix = {arXiv},
  eprint    = {1709.01456},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1709-01456},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan16,
  author    = {Timothy M. Chan},
  title     = {A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra
               in Three Dimensions},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {56},
  number    = {4},
  pages     = {860--865},
  year      = {2016},
  url       = {https://doi.org/10.1007/s00454-016-9785-3},
  doi       = {10.1007/s00454-016-9785-3},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChanT16,
  author    = {Timothy M. Chan and
               Konstantinos Tsakalidis},
  title     = {Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {56},
  number    = {4},
  pages     = {866--881},
  year      = {2016},
  url       = {https://doi.org/10.1007/s00454-016-9784-4},
  doi       = {10.1007/s00454-016-9784-4},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/ChanT16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanW16,
  author    = {Timothy M. Chan and
               Bryan T. Wilkinson},
  title     = {Adaptive and Approximate Orthogonal Range Counting},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {12},
  number    = {4},
  pages     = {45:1--45:15},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2830567},
  doi       = {10.1145/2830567},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/ChanW16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan16,
  author    = {Timothy M. Chan},
  title     = {Dynamic Streaming Algorithms for Epsilon-Kernels},
  booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
               June 14-18, 2016, Boston, MA, {USA}},
  pages     = {27:1--27:11},
  year      = {2016},
  crossref  = {DBLP:conf/compgeom/2016},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2016.27},
  doi       = {10.4230/LIPIcs.SoCG.2016.27},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanP16,
  author    = {Timothy M. Chan and
               Simon Pratt},
  title     = {Two Approaches to Building Time-Windowed Geometric Data Structures},
  booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
               June 14-18, 2016, Boston, MA, {USA}},
  pages     = {28:1--28:15},
  year      = {2016},
  crossref  = {DBLP:conf/compgeom/2016},
  url       = {https://doi.org/10.4230/LIPIcs.SoCG.2016.28},
  doi       = {10.4230/LIPIcs.SoCG.2016.28},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanP16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlmanCW16,
  author    = {Josh Alman and
               Timothy M. Chan and
               R. Ryan Williams},
  title     = {Polynomial Representations of Threshold Functions and Algorithmic
               Applications},
  booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  pages     = {467--476},
  year      = {2016},
  crossref  = {DBLP:conf/focs/2016},
  url       = {https://doi.org/10.1109/FOCS.2016.57},
  doi       = {10.1109/FOCS.2016.57},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AlmanCW16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanS16,
  author    = {Timothy M. Chan and
               Dimitrios Skrepetos},
  title     = {All-Pairs Shortest Paths in Unit-Disk Graphs in Slightly Subquadratic
               Time},
  booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC}
               2016, December 12-14, 2016, Sydney, Australia},
  pages     = {24:1--24:13},
  year      = {2016},
  crossref  = {DBLP:conf/isaac/2016},
  url       = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.24},
  doi       = {10.4230/LIPIcs.ISAAC.2016.24},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/ChanS16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan16,
  author    = {Timothy M. Chan},
  title     = {Improved Deterministic Algorithms for Linear Programming in Low Dimensions},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages     = {1213--1219},
  year      = {2016},
  crossref  = {DBLP:conf/soda/2016},
  url       = {https://doi.org/10.1137/1.9781611974331.ch84},
  doi       = {10.1137/1.9781611974331.ch84},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanW16,
  author    = {Timothy M. Chan and
               Ryan Williams},
  title     = {Deterministic APSP, Orthogonal Vectors, and More: Quickly Derandomizing
               Razborov-Smolensky},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages     = {1246--1255},
  year      = {2016},
  crossref  = {DBLP:conf/soda/2016},
  url       = {https://doi.org/10.1137/1.9781611974331.ch87},
  doi       = {10.1137/1.9781611974331.ch87},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChanW16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/ChanR16,
  author    = {Timothy M. Chan and
               Zahed Rahmati},
  title     = {A Clustering-Based Approach to Kinetic Closest Pair},
  booktitle = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
               2016, June 22-24, 2016, Reykjavik, Iceland},
  pages     = {28:1--28:13},
  year      = {2016},
  crossref  = {DBLP:conf/swat/2016},
  url       = {https://doi.org/10.4230/LIPIcs.SWAT.2016.28},
  doi       = {10.4230/LIPIcs.SWAT.2016.28},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/ChanR16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BiedlCLMMV16,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Stephanie Lee and
               Saeed Mehrabi and
               Fabrizio Montecchiani and
               Hamideh Vosoughpour},
  title     = {On Guarding Orthogonal Polygons with Sliding Cameras},
  journal   = {CoRR},
  volume    = {abs/1604.07099},
  year      = {2016},
  url       = {http://arxiv.org/abs/1604.07099},
  archivePrefix = {arXiv},
  eprint    = {1604.07099},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/BiedlCLMMV16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlamdariABCLBFH16,
  author    = {Soroush Alamdari and
               Patrizio Angelini and
               Fidel Barrera{-}Cruz and
               Timothy M. Chan and
               Giordano {Da Lozzo} and
               Giuseppe {Di Battista} and
               Fabrizio Frati and
               Penny Haxell and
               Anna Lubiw and
               Maurizio Patrignani and
               Vincenzo Roselli and
               Sahil Singla and
               Bryan T. Wilkinson},
  title     = {How to morph planar graph drawings},
  journal   = {CoRR},
  volume    = {abs/1606.00425},
  year      = {2016},
  url       = {http://arxiv.org/abs/1606.00425},
  archivePrefix = {arXiv},
  eprint    = {1606.00425},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AlamdariABCLBFH16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlmanCW16,
  author    = {Josh Alman and
               Timothy M. Chan and
               Ryan Williams},
  title     = {Polynomial Representations of Threshold Functions and Algorithmic
               Applications},
  journal   = {CoRR},
  volume    = {abs/1608.04355},
  year      = {2016},
  url       = {http://arxiv.org/abs/1608.04355},
  archivePrefix = {arXiv},
  eprint    = {1608.04355},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AlmanCW16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanDSW15,
  author    = {Timothy M. Chan and
               Stephane Durocher and
               Matthew Skala and
               Bryan T. Wilkinson},
  title     = {Linear-Space Data Structures for Range Minority Query in Arrays},
  journal   = {Algorithmica},
  volume    = {72},
  number    = {4},
  pages     = {901--913},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00453-014-9881-9},
  doi       = {10.1007/s00453-014-9881-9},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/ChanDSW15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChanH15,
  author    = {Timothy M. Chan and
               Nan Hu},
  title     = {Geometric red-blue set cover for unit squares and related problems},
  journal   = {Comput. Geom.},
  volume    = {48},
  number    = {5},
  pages     = {380--385},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.comgeo.2014.12.005},
  doi       = {10.1016/j.comgeo.2014.12.005},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/ChanH15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChanK15,
  author    = {Timothy M. Chan and
               Rolf Klein},
  title     = {Guest Editor's foreword},
  journal   = {Comput. Geom.},
  volume    = {48},
  number    = {8},
  pages     = {552--553},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.comgeo.2014.09.003},
  doi       = {10.1016/j.comgeo.2014.09.003},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/ChanK15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChanL15,
  author    = {Timothy M. Chan and
               Patrick Lee},
  title     = {On Constant Factors in Comparison-Based Geometric Algorithms and Data
               Structures},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {53},
  number    = {3},
  pages     = {489--513},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00454-015-9677-y},
  doi       = {10.1007/s00454-015-9677-y},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/ChanL15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/ChanFGLMS15,
  author    = {Timothy M. Chan and
               Fabrizio Frati and
               Carsten Gutwenger and
               Anna Lubiw and
               Petra Mutzel and
               Marcus Schaefer},
  title     = {Drawing Partially Embedded and Simultaneously Planar Graphs},
  journal   = {J. Graph Algorithms Appl.},
  volume    = {19},
  number    = {2},
  pages     = {681--706},
  year      = {2015},
  url       = {https://doi.org/10.7155/jgaa.00375},
  doi       = {10.7155/jgaa.00375},
  timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jgaa/ChanFGLMS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChanMR15,
  author    = {Timothy M. Chan and
               J. Ian Munro and
               Venkatesh Raman},
  title     = {Finding median in read-only memory on integer input},
  journal   = {Theor. Comput. Sci.},
  volume    = {583},
  pages     = {51--56},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.tcs.2015.03.042},
  doi       = {10.1016/j.tcs.2015.03.042},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/ChanMR15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChanP15,
  author    = {Timothy M. Chan and
               Simon Pratt},
  title     = {Time-Windowed Closest Pair},
  booktitle = {Proceedings of the 27th Canadian Conference on Computational Geometry,
               {CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
  year      = {2015},
  crossref  = {DBLP:conf/cccg/2015},
  url       = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/45.pdf},
  timestamp = {Wed, 01 Jun 2016 17:39:51 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChanP15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChanR15,
  author    = {Timothy M. Chan and
               Zahed Rahmati},
  title     = {Approximating the Minimum Closest Pair Distance and Nearest Neighbor
               Distances of Linearly Moving Points},
  booktitle = {Proceedings of the 27th Canadian Conference on Computational Geometry,
               {CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
  year      = {2015},
  crossref  = {DBLP:conf/cccg/2015},
  url       = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/24.pdf},
  timestamp = {Wed, 01 Jun 2016 17:39:51 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChanR15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChanS15,
  author    = {Timothy M. Chan and
               Dimitrios Skrepetos},
  title     = {Dynamic data structures for approximate Hausdorff distance in the
               word {RAM}},
  booktitle = {Proceedings of the 27th Canadian Conference on Computational Geometry,
               {CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
  year      = {2015},
  crossref  = {DBLP:conf/cccg/2015},
  url       = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/05.pdf},
  timestamp = {Fri, 11 Nov 2016 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChanS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanT15,
  author    = {Timothy M. Chan and
               Konstantinos Tsakalidis},
  title     = {Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings},
  booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
               June 22-25, 2015, Eindhoven, The Netherlands},
  pages     = {719--732},
  year      = {2015},
  crossref  = {DBLP:conf/compgeom/2015},
  url       = {https://doi.org/10.4230/LIPIcs.SOCG.2015.719},
  doi       = {10.4230/LIPIcs.SOCG.2015.719},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanT15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan15,
  author    = {Timothy M. Chan},
  title     = {A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra
               in Three Dimensions},
  booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
               June 22-25, 2015, Eindhoven, The Netherlands},
  pages     = {733--738},
  year      = {2015},
  crossref  = {DBLP:conf/compgeom/2015},
  url       = {https://doi.org/10.4230/LIPIcs.SOCG.2015.733},
  doi       = {10.4230/LIPIcs.SOCG.2015.733},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChanL15,
  author    = {Timothy M. Chan and
               Moshe Lewenstein},
  title     = {Fast String Dictionary Lookup with One Error},
  booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
               Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
  pages     = {114--123},
  year      = {2015},
  crossref  = {DBLP:conf/cpm/2015},
  url       = {https://doi.org/10.1007/978-3-319-19929-0\_10},
  doi       = {10.1007/978-3-319-19929-0\_10},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/ChanL15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChanN15,
  author    = {Timothy M. Chan and
               Yakov Nekrich},
  title     = {Towards an Optimal Method for Dynamic Planar Point Location},
  booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages     = {390--409},
  year      = {2015},
  crossref  = {DBLP:conf/focs/2015},
  url       = {https://doi.org/10.1109/FOCS.2015.31},
  doi       = {10.1109/FOCS.2015.31},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChanN15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanZ15,
  author    = {Timothy M. Chan and
               Gelin Zhou},
  title     = {Multidimensional Range Selection},
  booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
               2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
  pages     = {83--92},
  year      = {2015},
  crossref  = {DBLP:conf/isaac/2015},
  url       = {https://doi.org/10.1007/978-3-662-48971-0\_8},
  doi       = {10.1007/978-3-662-48971-0\_8},
  timestamp = {Fri, 19 May 2017 01:26:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/ChanZ15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan15,
  author    = {Timothy M. Chan},
  title     = {Speeding up the Four Russians Algorithm by About One More Logarithmic
               Factor},
  booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages     = {212--217},
  year      = {2015},
  crossref  = {DBLP:conf/soda/2015},
  url       = {https://doi.org/10.1137/1.9781611973730.16},
  doi       = {10.1137/1.9781611973730.16},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChanL15,
  author    = {Timothy M. Chan and
               Moshe Lewenstein},
  title     = {Clustered Integer 3SUM via Additive Combinatorics},
  booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages     = {31--40},
  year      = {2015},
  crossref  = {DBLP:conf/stoc/2015},
  url       = {http://doi.acm.org/10.1145/2746539.2746568},
  doi       = {10.1145/2746539.2746568},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChanL15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanL15,
  author    = {Timothy M. Chan and
               Moshe Lewenstein},
  title     = {Clustered Integer 3SUM via Additive Combinatorics},
  journal   = {CoRR},
  volume    = {abs/1502.05204},
  year      = {2015},
  url       = {http://arxiv.org/abs/1502.05204},
  archivePrefix = {arXiv},
  eprint    = {1502.05204},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ChanL15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AfshaniBC15,
  author    = {Peyman Afshani and
               J{\'{e}}r{\'{e}}my Barbay and
               Timothy M. Chan},
  title     = {Instance Optimal Geometric Algorithms},
  journal   = {CoRR},
  volume    = {abs/1505.00184},
  year      = {2015},
  url       = {http://arxiv.org/abs/1505.00184},
  archivePrefix = {arXiv},
  eprint    = {1505.00184},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AfshaniBC15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BremnerCDEHILPT14,
  author    = {David Bremner and
               Timothy M. Chan and
               Erik D. Demaine and
               Jeff Erickson and
               Ferran Hurtado and
               John Iacono and
               Stefan Langerman and
               Mihai Patrascu and
               Perouz Taslakian},
  title     = {Necklaces, Convolutions, and {X+Y}},
  journal   = {Algorithmica},
  volume    = {69},
  number    = {2},
  pages     = {294--314},
  year      = {2014},
  url       = {https://doi.org/10.1007/s00453-012-9734-3},
  doi       = {10.1007/s00453-012-9734-3},
  timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/BremnerCDEHILPT14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChanG14,
  author    = {Timothy M. Chan and
               Elyot Grant},
  title     = {Exact algorithms and APX-hardness results for geometric packing and
               covering problems},
  journal   = {Comput. Geom.},
  volume    = {47},
  number    = {2},
  pages     = {112--124},
  year      = {2014},
  url       = {https://doi.org/10.1016/j.comgeo.2012.04.001},
  doi       = {10.1016/j.comgeo.2012.04.001},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/ChanG14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KamousiCS14,
  author    = {Pegah Kamousi and
               Timothy M. Chan and
               Subhash Suri},
  title     = {Closest pair and the post office problem for stochastic points},
  journal   = {Comput. Geom.},
  volume    = {47},
  number    = {2},
  pages     = {214--223},
  year      = {2014},
  url       = {https://doi.org/10.1016/j.comgeo.2012.10.010},
  doi       = {10.1016/j.comgeo.2012.10.010},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/KamousiCS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChanP14,
  author    = {Timothy M. Chan and
               Vinayak Pathak},
  title     = {Streaming and dynamic algorithms for minimum enclosing balls in high
               dimensions},
  journal   = {Comput. Geom.},
  volume    = {47},
  number    = {2},
  pages     = {240--247},
  year      = {2014},
  url       = {https://doi.org/10.1016/j.comgeo.2013.05.007},
  doi       = {10.1016/j.comgeo.2013.05.007},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/ChanP14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChanK14,
  author    = {Timothy M. Chan and
               Rolf Klein},
  title     = {Guest Editors' Foreword},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {52},
  number    = {3},
  pages     = {425--426},
  year      = {2014},
  url       = {https://doi.org/10.1007/s00454-014-9628-z},
  doi       = {10.1007/s00454-014-9628-z},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/ChanK14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BarbayCNP14,
  author    = {J{\'{e}}r{\'{e}}my Barbay and
               Timothy M. Chan and
               Gonzalo Navarro and
               Pablo P{\'{e}}rez{-}Lantero},
  title     = {Maximum-weight planar boxes in O(n\({}^{\mbox{2}}\)) time (and better)},
  journal   = {Inf. Process. Lett.},
  volume    = {114},
  number    = {8},
  pages     = {437--445},
  year      = {2014},
  url       = {https://doi.org/10.1016/j.ipl.2014.03.007},
  doi       = {10.1016/j.ipl.2014.03.007},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/BarbayCNP14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChanDLMW14,
  author    = {Timothy M. Chan and
               Stephane Durocher and
               Kasper Green Larsen and
               Jason Morrison and
               Bryan T. Wilkinson},
  title     = {Linear-Space Data Structures for Range Mode Query in Arrays},
  journal   = {Theory Comput. Syst.},
  volume    = {55},
  number    = {4},
  pages     = {719--741},
  year      = {2014},
  url       = {https://doi.org/10.1007/s00224-013-9455-2},
  doi       = {10.1007/s00224-013-9455-2},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/mst/ChanDLMW14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Chan14,
  author    = {Timothy M. Chan},
  title     = {Cuttings in 2D Revisited},
  booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
               {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
  year      = {2014},
  crossref  = {DBLP:conf/cccg/2014},
  url       = {http://www.cccg.ca/proceedings/2014/invited/chan.pdf},
  timestamp = {Mon, 26 Jan 2015 19:52:10 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/Chan14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanL14,
  author    = {Timothy M. Chan and
               Patrick Lee},
  title     = {On Constant Factors in Comparison-Based Geometric Algorithms and Data
               Structures},
  booktitle = {30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan,
               June 08 - 11, 2014},
  pages     = {40},
  year      = {2014},
  crossref  = {DBLP:conf/compgeom/2014},
  url       = {http://doi.acm.org/10.1145/2582112.2582166},
  doi       = {10.1145/2582112.2582166},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanL14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaC14,
  author    = {Sunil Arya and
               Timothy M. Chan},
  title     = {Better {\unicode{1013}}-Dependencies for Offline Approximate Nearest
               Neighbor Search, Euclidean Minimum Spanning Trees, and {\unicode{1013}}-Kernels},
  booktitle = {30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan,
               June 08 - 11, 2014},
  pages     = {416},
  year      = {2014},
  crossref  = {DBLP:conf/compgeom/2014},
  url       = {http://doi.acm.org/10.1145/2582112.2582161},
  doi       = {10.1145/2582112.2582161},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/AryaC14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChanHMZ14,
  author    = {Timothy M. Chan and
               Meng He and
               J. Ian Munro and
               Gelin Zhou},
  title     = {Succinct Indices for Path Minimum, with Applications to Path Reporting},
  booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
               Poland, September 8-10, 2014. Proceedings},
  pages     = {247--259},
  year      = {2014},
  crossref  = {DBLP:conf/esa/2014},
  url       = {https://doi.org/10.1007/978-3-662-44777-2\_21},
  doi       = {10.1007/978-3-662-44777-2\_21},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/ChanHMZ14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ChanFGLMS14,
  author    = {Timothy M. Chan and
               Fabrizio Frati and
               Carsten Gutwenger and
               Anna Lubiw and
               Petra Mutzel and
               Marcus Schaefer},
  title     = {Drawing Partially Embedded and Simultaneously Planar Graphs},
  booktitle = {Graph Drawing - 22nd International Symposium, {GD} 2014, W{\"{u}}rzburg,
               Germany, September 24-26, 2014, Revised Selected Papers},
  pages     = {25--39},
  year      = {2014},
  crossref  = {DBLP:conf/gd/2014},
  url       = {https://doi.org/10.1007/978-3-662-45803-7\_3},
  doi       = {10.1007/978-3-662-45803-7\_3},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/gd/ChanFGLMS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AfshaniCT14,
  author    = {Peyman Afshani and
               Timothy M. Chan and
               Konstantinos Tsakalidis},
  title     = {Deterministic Rectangle Enclosure and Offline Dominance Reporting
               on the {RAM}},
  booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  pages     = {77--88},
  year      = {2014},
  crossref  = {DBLP:conf/icalp/2014-1},
  url       = {https://doi.org/10.1007/978-3-662-43948-7\_7},
  doi       = {10.1007/978-3-662-43948-7\_7},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/AfshaniCT14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AmirCLL14,
  author    = {Amihood Amir and
               Timothy M. Chan and
               Moshe Lewenstein and
               Noa Lewenstein},
  title     = {On Hardness of Jumbled Indexing},
  booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  pages     = {114--125},
  year      = {2014},
  crossref  = {DBLP:conf/icalp/2014-1},
  url       = {https://doi.org/10.1007/978-3-662-43948-7\_10},
  doi       = {10.1007/978-3-662-43948-7\_10},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/AmirCLL14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanMR14,
  author    = {Timothy M. Chan and
               J. Ian Munro and
               Venkatesh Raman},
  title     = {Selection and Sorting in the "Restore" Model},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {995--1004},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.74},
  doi       = {10.1137/1.9781611973402.74},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChanMR14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AmirCLL14,
  author    = {Amihood Amir and
               Timothy M. Chan and
               Moshe Lewenstein and
               Noa Lewenstein},
  title     = {On Hardness of Jumbled Indexing},
  journal   = {CoRR},
  volume    = {abs/1405.0189},
  year      = {2014},
  url       = {http://arxiv.org/abs/1405.0189},
  archivePrefix = {arXiv},
  eprint    = {1405.0189},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AmirCLL14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChanFGLMS14,
  author    = {Timothy M. Chan and
               Fabrizio Frati and
               Carsten Gutwenger and
               Anna Lubiw and
               Petra Mutzel and
               Marcus Schaefer},
  title     = {Drawing Partially Embedded and Simultaneously Planar Graphs},
  journal   = {CoRR},
  volume    = {abs/1410.8205},
  year      = {2014},
  url       = {http://arxiv.org/abs/1410.8205},
  archivePrefix = {arXiv},
  eprint    = {1410.8205},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ChanFGLMS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Chan13,
  author    = {Timothy M. Chan},
  title     = {Persistent Predecessor Search and Orthogonal Point Location on the
               Word {RAM}},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {9},
  number    = {3},
  pages     = {22:1--22:22},
  year      = {2013},
  url       = {http://doi.acm.org/10.1145/2483699.2483702},
  doi       = {10.1145/2483699.2483702},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/Chan13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Chan13,
  author    = {Timothy M. Chan},
  title     = {Quake Heaps: {A} Simple Alternative to Fibonacci Heaps},
  booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
               in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  pages     = {27--32},
  year      = {2013},
  crossref  = {DBLP:conf/birthday/2013munro},
  url       = {https://doi.org/10.1007/978-3-642-40273-9\_3},
  doi       = {10.1007/978-3-642-40273-9\_3},
  timestamp = {Sat, 16 Sep 2017 12:08:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/birthday/Chan13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BarbayCNP13,
  author    = {J{\'{e}}r{\'{e}}my Barbay and
               Timothy M. Chan and
               Gonzalo Navarro and
               Pablo P{\'{e}}rez{-}Lantero},
  title     = {Maximum-Weight Planar Boxes in O(n\({}^{\mbox{2}}\)) Time (and Better)},
  booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry,
               {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
  year      = {2013},
  crossref  = {DBLP:conf/cccg/2013},
  url       = {http://cccg.ca/proceedings/2013/papers/paper\_3.pdf},
  timestamp = {Thu, 14 Nov 2013 17:30:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/BarbayCNP13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChanH13,
  author    = {Timothy M. Chan and
               Nan Hu},
  title     = {Geometric Red-Blue Set Cover for Unit Squares and Related Problems},
  booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry,
               {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
  year      = {2013},
  crossref  = {DBLP:conf/cccg/2013},
  url       = {http://cccg.ca/proceedings/2013/papers/paper\_24.pdf},
  timestamp = {Thu, 14 Nov 2013 17:30:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChanH13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chan13,
  author    = {Timothy M. Chan},
  title     = {Klee's Measure Problem Made Easy},
  booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  pages     = {410--419},
  year      = {2013},
  crossref  = {DBLP:conf/focs/2013},
  url       = {https://doi.org/10.1109/FOCS.2013.51},
  doi       = {10.1109/FOCS.2013.51},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/Chan13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ChanHKL13,
  author    = {Timothy M. Chan and
               Hella{-}Franziska Hoffmann and
               Stephen Kiazyk and
               Anna Lubiw},
  title     = {Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations},
  booktitle = {Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux,
               France, September 23-25, 2013, Revised Selected Papers},
  pages     = {376--387},
  year      = {2013},
  crossref  = {DBLP:conf/gd/2013},
  url       = {https://doi.org/10.1007/978-3-319-03841-4\_33},
  doi       = {10.1007/978-3-319-03841-4\_33},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/gd/ChanHKL13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanMR13,
  author    = {Timothy M. Chan and
               J. Ian Munro and
               Venkatesh Raman},
  title     = {Faster, Space-Efficient Selection Algorithms in Read-Only Memory for
               Integers},
  booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC}
               2013, Hong Kong, China, December 16-18, 2013, Proceedings},
  pages     = {405--412},
  year      = {2013},
  crossref  = {DBLP:conf/isaac/2013},
  url       = {https://doi.org/10.1007/978-3-642-45030-3\_38},
  doi       = {10.1007/978-3-642-45030-3\_38},
  timestamp = {Sun, 04 Jun 2017 10:12:19 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/ChanMR13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanW13,
  author    = {Timothy M. Chan and
               Bryan T. Wilkinson},
  title     = {Adaptive and Approximate Orthogonal Range Counting},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {241--251},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.18},
  doi       = {10.1137/1.9781611973105.18},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChanW13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlamdariACBFLPRSW13,
  author    = {Soroush Alamdari and
               Patrizio Angelini and
               Timothy M. Chan and
               Giuseppe {Di Battista} and
               Fabrizio Frati and
               Anna Lubiw and
               Maurizio Patrignani and
               Vincenzo Roselli and
               Sahil Singla and
               Bryan T. Wilkinson},
  title     = {Morphing Planar Graph Drawings with a Polynomial Number of Steps},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1656--1667},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.119},
  doi       = {10.1137/1.9781611973105.119},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AlamdariACBFLPRSW13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AlamdariBCGJKLP13,
  author    = {Soroush Alamdari and
               Therese C. Biedl and
               Timothy M. Chan and
               Elyot Grant and
               Krishnam Raju Jampani and
               Srinivasan Keshav and
               Anna Lubiw and
               Vinayak Pathak},
  title     = {Smart-Grid Electricity Allocation via Strip Packing with Slicing},
  booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS}
               2013, London, ON, Canada, August 12-14, 2013. Proceedings},
  pages     = {25--36},
  year      = {2013},
  crossref  = {DBLP:conf/wads/2013},
  url       = {https://doi.org/10.1007/978-3-642-40104-6\_3},
  doi       = {10.1007/978-3-642-40104-6\_3},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/AlamdariBCGJKLP13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Chan13,
  author    = {Timothy M. Chan},
  title     = {The Art of Shaving Logs},
  booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS}
               2013, London, ON, Canada, August 12-14, 2013. Proceedings},
  pages     = {231},
  year      = {2013},
  crossref  = {DBLP:conf/wads/2013},
  url       = {https://doi.org/10.1007/978-3-642-40104-6\_20},
  doi       = {10.1007/978-3-642-40104-6\_20},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/Chan13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2013,
  editor    = {Guilherme Dias da Fonseca and
               Thomas Lewiner and
               Luis Mariano Pe{\~{n}}aranda and
               Timothy M. Chan and
               Rolf Klein},
  title     = {Symposuim on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
               Brazil, June 17-20, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://doi.acm.org/10.1145/2462356},
  doi       = {10.1145/2462356},
  isbn      = {978-1-4503-2031-3},
  timestamp = {Fri, 30 Jan 2015 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlamdariCGLP13,
  author    = {Soroush Alamdari and
               Timothy M. Chan and
               Elyot Grant and
               Anna Lubiw and
               Vinayak Pathak},
  title     = {Self-Approaching Graphs},
  journal   = {CoRR},
  volume    = {abs/1306.5460},
  year      = {2013},
  url       = {http://arxiv.org/abs/1306.5460},
  archivePrefix = {arXiv},
  eprint    = {1306.5460},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AlamdariCGLP13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan12,
  author    = {Timothy M. Chan},
  title     = {Optimal Partition Trees},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {47},
  number    = {4},
  pages     = {661--690},
  year      = {2012},
  url       = {https://doi.org/10.1007/s00454-012-9410-z},
  doi       = {10.1007/s00454-012-9410-z},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan12a,
  author    = {Timothy M. Chan},
  title     = {On Levels in Arrangements of Surfaces in Three Dimensions},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {48},
  number    = {1},
  pages     = {1--18},
  year      = {2012},
  url       = {https://doi.org/10.1007/s00454-012-9428-2},
  doi       = {10.1007/s00454-012-9428-2},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan12a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChanH12,
  author    = {Timothy M. Chan and
               Sariel Har{-}Peled},
  title     = {Approximation Algorithms for Maximum Independent Set of Pseudo-Disks},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {48},
  number    = {2},
  pages     = {373--392},
  year      = {2012},
  url       = {https://doi.org/10.1007/s00454-012-9417-5},
  doi       = {10.1007/s00454-012-9417-5},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/ChanH12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Chan12,
  author    = {Timothy M. Chan},
  title     = {Three Problems about Dynamic Convex Hulls},
  journal   = {Int. J. Comput. Geometry Appl.},
  volume    = {22},
  number    = {4},
  pages     = {341--364},
  year      = {2012},
  url       = {https://doi.org/10.1142/S0218195912600096},
  doi       = {10.1142/S0218195912600096},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ijcga/Chan12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Chan12,
  author    = {Timothy M. Chan},
  title     = {All-pairs shortest paths for unweighted undirected graphs in \emph{o}(\emph{mn})
               time},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {8},
  number    = {4},
  pages     = {34:1--34:17},
  year      = {2012},
  url       = {http://doi.acm.org/10.1145/2344422.2344424},
  doi       = {10.1145/2344422.2344424},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/Chan12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan12,
  author    = {Timothy M. Chan},
  title     = {Conflict-free coloring of points with respect to rectangles and approximation
               algorithms for discrete independent set},
  booktitle = {Symposuim on Computational Geometry 2012, SoCG '12, Chapel Hill, NC,
               USA, June 17-20, 2012},
  pages     = {293--302},
  year      = {2012},
  crossref  = {DBLP:conf/compgeom/2012},
  url       = {http://doi.acm.org/10.1145/2261250.2261293},
  doi       = {10.1145/2261250.2261293},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AlamdariCGLP12,
  author    = {Soroush Alamdari and
               Timothy M. Chan and
               Elyot Grant and
               Anna Lubiw and
               Vinayak Pathak},
  title     = {Self-approaching Graphs},
  booktitle = {Graph Drawing - 20th International Symposium, {GD} 2012, Redmond,
               WA, USA, September 19-21, 2012, Revised Selected Papers},
  pages     = {260--271},
  year      = {2012},
  crossref  = {DBLP:conf/gd/2012},
  url       = {https://doi.org/10.1007/978-3-642-36763-2\_23},
  doi       = {10.1007/978-3-642-36763-2\_23},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/gd/AlamdariCGLP12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Chan12,
  author    = {Timothy M. Chan},
  title     = {Combinatorial Geometry and Approximation Algorithms},
  booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
               2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
  pages     = {2},
  year      = {2012},
  crossref  = {DBLP:conf/isaac/2012},
  url       = {https://doi.org/10.1007/978-3-642-35261-4\_2},
  doi       = {10.1007/978-3-642-35261-4\_2},
  timestamp = {Fri, 19 May 2017 01:26:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/Chan12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvd/MillmanLCS12,
  author    = {David L. Millman and
               Steven Love and
               Timothy M. Chan and
               Jack Snoeyink},
  title     = {Computing the Nearest Neighbor Transform Exactly with Only Double
               Precision},
  booktitle = {Ninth International Symposium on Voronoi Diagrams in Science and Engineering,
               {ISVD} 2012, New Brunswick, NJ, USA, June 27-29, 2012},
  pages     = {66--74},
  year      = {2012},
  crossref  = {DBLP:conf/isvd/2012},
  url       = {https://doi.org/10.1109/ISVD.2012.13},
  doi       = {10.1109/ISVD.2012.13},
  timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isvd/MillmanLCS12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanGKS12,
  author    = {Timothy M. Chan and
               Elyot Grant and
               Jochen K{\"{o}}nemann and
               Malcolm Sharpe},
  title     = {Weighted capacitated, priority, and geometric set cover via improved
               quasi-uniform sampling},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {1576--1585},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095241\&\#38;CFID=63838676\&\#38;CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChanGKS12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChanDLMW12,
  author    = {Timothy M. Chan and
               Stephane Durocher and
               Kasper Green Larsen and
               Jason Morrison and
               Bryan T. Wilkinson},
  title     = {Linear-Space Data Structures for Range Mode Query in Arrays},
  booktitle = {29th International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
  pages     = {290--301},
  year      = {2012},
  crossref  = {DBLP:conf/stacs/2012},
  url       = {https://doi.org/10.4230/LIPIcs.STACS.2012.290},
  doi       = {10.4230/LIPIcs.STACS.2012.290},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stacs/ChanDLMW12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/ChanDSW12,
  author    = {Timothy M. Chan and
               Stephane Durocher and
               Matthew Skala and
               Bryan T. Wilkinson},
  title     = {Linear-Space Data Structures for Range Minority Query in Arrays},
  booktitle = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
               Helsinki, Finland, July 4-6, 2012. Proceedings},
  pages     = {295--306},
  year      = {2012},
  crossref  = {DBLP:conf/swat/2012},
  url       = {https://doi.org/10.1007/978-3-642-31155-0\_26},
  doi       = {10.1007/978-3-642-31155-0\_26},
  timestamp = {Tue, 23 May 2017 01:11:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/ChanDSW12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-4771,
  author    = {David Bremner and
               Timothy M. Chan and
               Erik D. Demaine and
               Jeff Erickson and
               Ferran Hurtado and
               John Iacono and
               Stefan Langerman and
               Mihai Patrascu and
               Perouz Taslakian},
  title     = {Necklaces, Convolutions, and {X+Y}},
  journal   = {CoRR},
  volume    = {abs/1212.4771},
  year      = {2012},
  url       = {http://arxiv.org/abs/1212.4771},
  archivePrefix = {arXiv},
  eprint    = {1212.4771},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1212-4771},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanPR11,
  author    = {Timothy M. Chan and
               Mihai Patrascu and
               Liam Roditty},
  title     = {Dynamic Connectivity: Connecting to Networks and Geometry},
  journal   = {{SIAM} J. Comput.},
  volume    = {40},
  number    = {2},
  pages     = {333--349},
  year      = {2011},
  url       = {https://doi.org/10.1137/090751670},
  doi       = {10.1137/090751670},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/ChanPR11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChanW11,
  author    = {Timothy M. Chan and
               Bryan T. Wilkinson},
  title     = {Bichromatic Line Segment Intersection Counting in O(n sqrt(log n))
               Time},
  booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
               Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
  year      = {2011},
  crossref  = {DBLP:conf/cccg/2011},
  url       = {http://www.cccg.ca/proceedings/2011/papers/paper83.pdf},
  timestamp = {Wed, 08 Feb 2012 14:12:33 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChanW11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/GrantC11,
  author    = {Elyot Grant and
               Timothy M. Chan},
  title     = {Exact Algorithms and APX-Hardness Results for Geometric Set Cover},
  booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
               Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
  year      = {2011},
  crossref  = {DBLP:conf/cccg/2011},
  url       = {http://www.cccg.ca/proceedings/2011/papers/paper102.pdf},
  timestamp = {Thu, 09 Feb 2012 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/GrantC11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanLP11,
  author    = {Timothy M. Chan and
               Kasper Green Larsen and
               Mihai Patrascu},
  title     = {Orthogonal range searching on the RAM, revisited},
  booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
               Paris, France, June 13-15, 2011},
  pages     = {1--10},
  year      = {2011},
  crossref  = {DBLP:conf/compgeom/2011},
  url       = {http://doi.acm.org/10.1145/1998196.1998198},
  doi       = {10.1145/1998196.1998198},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanLP11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan11,
  author    = {Timothy M. Chan},
  title     = {Three problems about dynamic convex hulls},
  booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
               Paris, France, June 13-15, 2011},
  pages     = {27--36},
  year      = {2011},
  crossref  = {DBLP:conf/compgeom/2011},
  url       = {http://doi.acm.org/10.1145/1998196.1998201},
  doi       = {10.1145/1998196.1998201},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KamousiCS11,
  author    = {Pegah Kamousi and
               Timothy M. Chan and
               Subhash Suri},
  title     = {Stochastic minimum spanning trees in euclidean spaces},
  booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
               Paris, France, June 13-15, 2011},
  pages     = {65--74},
  year      = {2011},
  crossref  = {DBLP:conf/compgeom/2011},
  url       = {http://doi.acm.org/10.1145/1998196.1998206},
  doi       = {10.1145/1998196.1998206},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/KamousiCS11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan11,
  author    = {Timothy M. Chan},
  title     = {Persistent Predecessor Search and Orthogonal point Location on the
               Word {RAM}},
  booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  pages     = {1131--1145},
  year      = {2011},
  crossref  = {DBLP:conf/soda/2011},
  url       = {https://doi.org/10.1137/1.9781611973082.85},
  doi       = {10.1137/1.9781611973082.85},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan11a,
  author    = {Timothy M. Chan},
  title     = {Computational Geometry for Non-Geometers: Recent Developments on Some
               Classical Problems},
  booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  pages     = {1437},
  year      = {2011},
  crossref  = {DBLP:conf/soda/2011},
  url       = {https://doi.org/10.1137/1.9781611973082.110},
  doi       = {10.1137/1.9781611973082.110},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan11a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChanP11,
  author    = {Timothy M. Chan and
               Vinayak Pathak},
  title     = {Streaming and Dynamic Algorithms for Minimum Enclosing Balls in High
               Dimensions},
  booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS}
               2011, New York, NY, USA, August 15-17, 2011. Proceedings},
  pages     = {195--206},
  year      = {2011},
  crossref  = {DBLP:conf/wads/2011},
  url       = {https://doi.org/10.1007/978-3-642-22300-6\_17},
  doi       = {10.1007/978-3-642-22300-6\_17},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/ChanP11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KamousiCS11,
  author    = {Pegah Kamousi and
               Timothy M. Chan and
               Subhash Suri},
  title     = {Closest Pair and the Post Office Problem for Stochastic Points},
  booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS}
               2011, New York, NY, USA, August 15-17, 2011. Proceedings},
  pages     = {548--559},
  year      = {2011},
  crossref  = {DBLP:conf/wads/2011},
  url       = {https://doi.org/10.1007/978-3-642-22300-6\_46},
  doi       = {10.1007/978-3-642-22300-6\_46},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/KamousiCS11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-1431,
  author    = {Timothy M. Chan and
               Sariel Har{-}Peled},
  title     = {Approximation Algorithms for Maximum Independent Set of Pseudo-Disks},
  journal   = {CoRR},
  volume    = {abs/1103.1431},
  year      = {2011},
  url       = {http://arxiv.org/abs/1103.1431},
  archivePrefix = {arXiv},
  eprint    = {1103.1431},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1103-1431},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-5510,
  author    = {Timothy M. Chan and
               Kasper Green Larsen and
               Mihai Patrascu},
  title     = {Orthogonal Range Searching on the RAM, Revisited},
  journal   = {CoRR},
  volume    = {abs/1103.5510},
  year      = {2011},
  url       = {http://arxiv.org/abs/1103.5510},
  archivePrefix = {arXiv},
  eprint    = {1103.5510},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1103-5510},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Chan10,
  author    = {Timothy M. Chan},
  title     = {A (slightly) faster algorithm for Klee's measure problem},
  journal   = {Comput. Geom.},
  volume    = {43},
  number    = {3},
  pages     = {243--250},
  year      = {2010},
  url       = {https://doi.org/10.1016/j.comgeo.2009.01.007},
  doi       = {10.1016/j.comgeo.2009.01.007},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/Chan10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChanC10,
  author    = {Timothy M. Chan and
               Eric Y. Chen},
  title     = {Optimal in-place and cache-oblivious algorithms for 3-d convex hulls
               and 2-d segment intersection},
  journal   = {Comput. Geom.},
  volume    = {43},
  number    = {8},
  pages     = {636--646},
  year      = {2010},
  url       = {https://doi.org/10.1016/j.comgeo.2010.04.005},
  doi       = {10.1016/j.comgeo.2010.04.005},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/ChanC10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Chan10,
  author    = {Timothy M. Chan},
  title     = {A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor
               queries},
  journal   = {J. {ACM}},
  volume    = {57},
  number    = {3},
  pages     = {16:1--16:15},
  year      = {2010},
  url       = {http://doi.acm.org/10.1145/1706591.1706596},
  doi       = {10.1145/1706591.1706596},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/Chan10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chan10,
  author    = {Timothy M. Chan},
  title     = {More Algorithms for All-Pairs Shortest Paths in Weighted Graphs},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {5},
  pages     = {2075--2089},
  year      = {2010},
  url       = {https://doi.org/10.1137/08071990X},
  doi       = {10.1137/08071990X},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/Chan10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Chan10,
  author    = {Timothy M. Chan},
  title     = {Comparison-based time-space lower bounds for selection},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {6},
  number    = {2},
  pages     = {26:1--26:16},
  year      = {2010},
  url       = {http://doi.acm.org/10.1145/1721837.1721842},
  doi       = {10.1145/1721837.1721842},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/Chan10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Chan10a,
  author    = {Timothy M. Chan},
  title     = {On the bichromatic \emph{k}-set problem},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {6},
  number    = {4},
  pages     = {62:1--62:20},
  year      = {2010},
  url       = {http://doi.acm.org/10.1145/1824777.1824782},
  doi       = {10.1145/1824777.1824782},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/Chan10a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan10,
  author    = {Timothy M. Chan},
  title     = {Optimal partition trees},
  booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
               Snowbird, Utah, USA, June 13-16, 2010},
  pages     = {1--10},
  year      = {2010},
  crossref  = {DBLP:conf/compgeom/2010},
  url       = {http://doi.acm.org/10.1145/1810959.1810961},
  doi       = {10.1145/1810959.1810961},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanP10,
  author    = {Timothy M. Chan and
               Mihai Patrascu},
  title     = {Counting Inversions, Offline Orthogonal Range Counting, and Related
               Problems},
  booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages     = {161--173},
  year      = {2010},
  crossref  = {DBLP:conf/soda/2010},
  url       = {https://doi.org/10.1137/1.9781611973075.15},
  doi       = {10.1137/1.9781611973075.15},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChanP10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-1948,
  author    = {Timothy M. Chan and
               Mihai Patrascu},
  title     = {Transdichotomous Results in Computational Geometry, {II:} Offline
               Search},
  journal   = {CoRR},
  volume    = {abs/1010.1948},
  year      = {2010},
  url       = {http://arxiv.org/abs/1010.1948},
  archivePrefix = {arXiv},
  eprint    = {1010.1948},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1010-1948},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AfshaniC09,
  author    = {Peyman Afshani and
               Timothy M. Chan},
  title     = {Dynamic Connectivity for Axis-Parallel Rectangles},
  journal   = {Algorithmica},
  volume    = {53},
  number    = {4},
  pages     = {474--487},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00453-008-9234-7},
  doi       = {10.1007/s00453-008-9234-7},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/AfshaniC09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Zarrabi-ZadehC09,
  author    = {Hamid Zarrabi{-}Zadeh and
               Timothy M. Chan},
  title     = {An Improved Algorithm for Online Unit Clustering},
  journal   = {Algorithmica},
  volume    = {54},
  number    = {4},
  pages     = {490--500},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00453-008-9208-9},
  doi       = {10.1007/s00453-008-9208-9},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/Zarrabi-ZadehC09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AbbottBCDDHKLNRSY09,
  author    = {Timothy G. Abbott and
               Michael A. Burr and
               Timothy M. Chan and
               Erik D. Demaine and
               Martin L. Demaine and
               John Hugg and
               Daniel M. Kane and
               Stefan Langerman and
               Jelani Nelson and
               Eynat Rafalin and
               Kathryn Seyboth and
               Vincent Yeung},
  title     = {Dynamic ham-sandwich cuts in the plane},
  journal   = {Comput. Geom.},
  volume    = {42},
  number    = {5},
  pages     = {419--428},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.comgeo.2008.09.008},
  doi       = {10.1016/j.comgeo.2008.09.008},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/AbbottBCDDHKLNRSY09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AfshaniC09,
  author    = {Peyman Afshani and
               Timothy M. Chan},
  title     = {On Approximate Range Counting and Depth},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {42},
  number    = {1},
  pages     = {3--21},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00454-009-9177-z},
  doi       = {10.1007/s00454-009-9177-z},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/AfshaniC09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan09,
  author    = {Timothy M. Chan},
  title     = {Dynamic Coresets},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {42},
  number    = {3},
  pages     = {469--488},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00454-009-9165-3},
  doi       = {10.1007/s00454-009-9165-3},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChanZ09,
  author    = {Timothy M. Chan and
               Hamid Zarrabi{-}Zadeh},
  title     = {A Randomized Algorithm for Online Unit Clustering},
  journal   = {Theory Comput. Syst.},
  volume    = {45},
  number    = {3},
  pages     = {486--496},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00224-007-9085-7},
  doi       = {10.1007/s00224-007-9085-7},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/mst/ChanZ09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanP09,
  author    = {Timothy M. Chan and
               Mihai Patrascu},
  title     = {Transdichotomous Results in Computational Geometry, {I:} Point Location
               in Sublogarithmic Time},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {2},
  pages     = {703--729},
  year      = {2009},
  url       = {https://doi.org/10.1137/07068669X},
  doi       = {10.1137/07068669X},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/ChanP09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanC09,
  author    = {Timothy M. Chan and
               Eric Y. Chen},
  title     = {Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection},
  booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
               Aarhus, Denmark, June 8-10, 2009},
  pages     = {80--87},
  year      = {2009},
  crossref  = {DBLP:conf/compgeom/2009},
  url       = {http://doi.acm.org/10.1145/1542362.1542376},
  doi       = {10.1145/1542362.1542376},
  timestamp = {Wed, 03 Jan 2018 16:51:51 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanC09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanH09,
  author    = {Timothy M. Chan and
               Sariel Har{-}Peled},
  title     = {Approximation algorithms for maximum independent set of pseudo-disks},
  booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
               Aarhus, Denmark, June 8-10, 2009},
  pages     = {333--340},
  year      = {2009},
  crossref  = {DBLP:conf/compgeom/2009},
  url       = {http://doi.acm.org/10.1145/1542362.1542420},
  doi       = {10.1145/1542362.1542420},
  timestamp = {Wed, 03 Jan 2018 16:51:51 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanH09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AfshaniBC09,
  author    = {Peyman Afshani and
               J{\'{e}}r{\'{e}}my Barbay and
               Timothy M. Chan},
  title     = {Instance-Optimal Geometric Algorithms},
  booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages     = {129--138},
  year      = {2009},
  crossref  = {DBLP:conf/focs/2009},
  url       = {https://doi.org/10.1109/FOCS.2009.34},
  doi       = {10.1109/FOCS.2009.34},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AfshaniBC09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan09,
  author    = {Timothy M. Chan},
  title     = {Comparison-based time-space lower bounds for selection},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {140--149},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496787},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AfshaniC09,
  author    = {Peyman Afshani and
               Timothy M. Chan},
  title     = {Optimal halfspace range reporting in three dimensions},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {180--186},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496791},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AfshaniC09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Chan08,
  author    = {Timothy M. Chan},
  title     = {All-Pairs Shortest Paths with Real Weights in \emph{O} {(} \emph{n}
               \({}^{\mbox{3}}\)/log \emph{n} {)} Time},
  journal   = {Algorithmica},
  volume    = {50},
  number    = {2},
  pages     = {236--243},
  year      = {2008},
  url       = {https://doi.org/10.1007/s00453-007-9062-1},
  doi       = {10.1007/s00453-007-9062-1},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/Chan08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chan08,
  author    = {Timothy M. Chan},
  title     = {Well-separated pair decomposition in linear time?},
  journal   = {Inf. Process. Lett.},
  volume    = {107},
  number    = {5},
  pages     = {138--141},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.ipl.2008.02.008},
  doi       = {10.1016/j.ipl.2008.02.008},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/Chan08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan08,
  author    = {Timothy M. Chan},
  title     = {Dynamic coresets},
  booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
               College Park, MD, USA, June 9-11, 2008},
  pages     = {1--9},
  year      = {2008},
  crossref  = {DBLP:conf/compgeom/2008},
  url       = {http://doi.acm.org/10.1145/1377676.1377680},
  doi       = {10.1145/1377676.1377680},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan08a,
  author    = {Timothy M. Chan},
  title     = {On levels in arrangements of curves, iii: further improvements},
  booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
               College Park, MD, USA, June 9-11, 2008},
  pages     = {85--93},
  year      = {2008},
  crossref  = {DBLP:conf/compgeom/2008},
  url       = {http://doi.acm.org/10.1145/1377676.1377691},
  doi       = {10.1145/1377676.1377691},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan08a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan08b,
  author    = {Timothy M. Chan},
  title     = {A (slightly) faster algorithm for klee's measure problem},
  booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
               College Park, MD, USA, June 9-11, 2008},
  pages     = {94--100},
  year      = {2008},
  crossref  = {DBLP:conf/compgeom/2008},
  url       = {http://doi.acm.org/10.1145/1377676.1377693},
  doi       = {10.1145/1377676.1377693},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan08b},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChanPR08,
  author    = {Timothy M. Chan and
               Mihai Patrascu and
               Liam Roditty},
  title     = {Dynamic Connectivity: Connecting to Networks and Geometry},
  booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages     = {95--104},
  year      = {2008},
  crossref  = {DBLP:conf/focs/2008},
  url       = {https://doi.org/10.1109/FOCS.2008.29},
  doi       = {10.1109/FOCS.2008.29},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChanPR08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan08,
  author    = {Timothy M. Chan},
  title     = {On the bichromatic \emph{k}-set problem},
  booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  pages     = {561--570},
  year      = {2008},
  crossref  = {DBLP:conf/soda/2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082.1347145},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanC08,
  author    = {Timothy M. Chan and
               Eric Y. Chen},
  title     = {In-place 2-d nearest neighbor search},
  booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  pages     = {904--911},
  year      = {2008},
  crossref  = {DBLP:conf/soda/2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082.1347181},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChanC08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-1128,
  author    = {Timothy M. Chan and
               Mihai Patrascu and
               Liam Roditty},
  title     = {Dynamic Connectivity: Connecting to Networks and Geometry},
  journal   = {CoRR},
  volume    = {abs/0808.1128},
  year      = {2008},
  url       = {http://arxiv.org/abs/0808.1128},
  archivePrefix = {arXiv},
  eprint    = {0808.1128},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0808-1128},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChanC07,
  author    = {Timothy M. Chan and
               Eric Y. Chen},
  title     = {Multi-Pass Geometric Algorithms},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {37},
  number    = {1},
  pages     = {79--102},
  year      = {2007},
  url       = {https://doi.org/10.1007/s00454-006-1275-6},
  doi       = {10.1007/s00454-006-1275-6},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/ChanC07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Zarrabi-ZadehC07,
  author    = {Hamid Zarrabi{-}Zadeh and
               Timothy M. Chan},
  title     = {An Improved Algorithm for Online Unit Clustering},
  booktitle = {Computing and Combinatorics, 13th Annual International Conference,
               {COCOON} 2007, Banff, Canada, July 16-19, 2007, Proceedings},
  pages     = {383--393},
  year      = {2007},
  crossref  = {DBLP:conf/cocoon/2007},
  url       = {https://doi.org/10.1007/978-3-540-73545-8\_38},
  doi       = {10.1007/978-3-540-73545-8\_38},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cocoon/Zarrabi-ZadehC07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AfshaniC07,
  author    = {Peyman Afshani and
               Timothy M. Chan},
  title     = {On approximate range counting and depth},
  booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
               Gyeongju, South Korea, June 6-8, 2007},
  pages     = {337--343},
  year      = {2007},
  crossref  = {DBLP:conf/compgeom/2007},
  url       = {http://doi.acm.org/10.1145/1247069.1247129},
  doi       = {10.1145/1247069.1247129},
  timestamp = {Tue, 21 Nov 2017 17:07:18 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/AfshaniC07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChanP07,
  author    = {Timothy M. Chan and
               Mihai Patrascu},
  title     = {Voronoi diagrams in n{\(\cdot\)}2\({}^{\mbox{osqrt(lg lg n)}}\) time},
  booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  pages     = {31--39},
  year      = {2007},
  crossref  = {DBLP:conf/stoc/2007},
  url       = {http://doi.acm.org/10.1145/1250790.1250796},
  doi       = {10.1145/1250790.1250796},
  timestamp = {Wed, 13 Jun 2007 12:33:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChanP07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Chan07,
  author    = {Timothy M. Chan},
  title     = {More algorithms for all-pairs shortest paths in weighted graphs},
  booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  pages     = {590--598},
  year      = {2007},
  crossref  = {DBLP:conf/stoc/2007},
  url       = {http://doi.acm.org/10.1145/1250790.1250877},
  doi       = {10.1145/1250790.1250877},
  timestamp = {Wed, 13 Jun 2007 12:33:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/Chan07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BronnimannC06,
  author    = {Herv{\'{e}} Br{\"{o}}nnimann and
               Timothy M. Chan},
  title     = {Space-efficient algorithms for computing the convex hull of a simple
               polygonal line in linear time},
  journal   = {Comput. Geom.},
  volume    = {34},
  number    = {2},
  pages     = {75--82},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.comgeo.2005.11.005},
  doi       = {10.1016/j.comgeo.2005.11.005},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/BronnimannC06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Chan06,
  author    = {Timothy M. Chan},
  title     = {Faster core-set constructions and data-stream algorithms in fixed
               dimensions},
  journal   = {Comput. Geom.},
  volume    = {35},
  number    = {1-2},
  pages     = {20--35},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.comgeo.2005.10.002},
  doi       = {10.1016/j.comgeo.2005.10.002},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/Chan06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Chan06a,
  author    = {Timothy M. Chan},
  title     = {Three problems about simple polygons},
  journal   = {Comput. Geom.},
  volume    = {35},
  number    = {3},
  pages     = {209--217},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.comgeo.2005.11.002},
  doi       = {10.1016/j.comgeo.2005.11.002},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/Chan06a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ChanS06,
  author    = {Timothy M. Chan and
               Bashir S. Sadjad},
  title     = {Geometric Optimization Problems over Sliding Windows},
  journal   = {Int. J. Comput. Geometry Appl.},
  volume    = {16},
  number    = {2-3},
  pages     = {145--158},
  year      = {2006},
  url       = {https://doi.org/10.1142/S0218195906001975},
  doi       = {10.1142/S0218195906001975},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ijcga/ChanS06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chan06,
  author    = {Timothy M. Chan},
  title     = {Dynamic Subgraph Connectivity with Geometric Applications},
  journal   = {{SIAM} J. Comput.},
  volume    = {36},
  number    = {3},
  pages     = {681--694},
  year      = {2006},
  url       = {https://doi.org/10.1137/S009753970343912X},
  doi       = {10.1137/S009753970343912X},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/Chan06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Zarrabi-ZadehC06,
  author    = {Hamid Zarrabi{-}Zadeh and
               Timothy M. Chan},
  title     = {A Simple Streaming Algorithm for Minimum Enclosing Balls},
  booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
               Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
               Canada},
  year      = {2006},
  crossref  = {DBLP:conf/cccg/2006},
  url       = {http://www.cs.queensu.ca/cccg/papers/cccg36.pdf},
  timestamp = {Tue, 04 Sep 2007 14:51:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/Zarrabi-ZadehC06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AfshaniC06,
  author    = {Peyman Afshani and
               Timothy M. Chan},
  title     = {Dynamic Connectivity for Axis-Parallel Rectangles},
  booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
               September 11-13, 2006, Proceedings},
  pages     = {16--27},
  year      = {2006},
  crossref  = {DBLP:conf/esa/2006},
  url       = {https://doi.org/10.1007/11841036\_5},
  doi       = {10.1007/11841036\_5},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/AfshaniC06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BremnerCDEHILT06,
  author    = {David Bremner and
               Timothy M. Chan and
               Erik D. Demaine and
               Jeff Erickson and
               Ferran Hurtado and
               John Iacono and
               Stefan Langerman and
               Perouz Taslakian},
  title     = {Necklaces, Convolutions, and \emph{X} + \emph{Y}},
  booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
               September 11-13, 2006, Proceedings},
  pages     = {160--171},
  year      = {2006},
  crossref  = {DBLP:conf/esa/2006},
  url       = {https://doi.org/10.1007/11841036\_17},
  doi       = {10.1007/11841036\_17},
  timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/esa/BremnerCDEHILT06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chan06,
  author    = {Timothy M. Chan},
  title     = {Point Location in o(log n) Time, Voronoi Diagrams in o(n log n) Time,
               and Other Transdichotomous Results in Computational Geometry},
  booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  pages     = {333--344},
  year      = {2006},
  crossref  = {DBLP:conf/focs/2006},
  url       = {https://doi.org/10.1109/FOCS.2006.62},
  doi       = {10.1109/FOCS.2006.62},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/Chan06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan06,
  author    = {Timothy M. Chan},
  title     = {All-pairs shortest paths for unweighted undirected graphs in \emph{o(mn)}
               time},
  booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  pages     = {514--523},
  year      = {2006},
  crossref  = {DBLP:conf/soda/2006},
  url       = {http://dl.acm.org/citation.cfm?id=1109557.1109614},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan06a,
  author    = {Timothy M. Chan},
  title     = {A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor
               queries},
  booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  pages     = {1196--1202},
  year      = {2006},
  crossref  = {DBLP:conf/soda/2006},
  url       = {http://dl.acm.org/citation.cfm?id=1109557.1109689},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan06a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ChanZ06,
  author    = {Timothy M. Chan and
               Hamid Zarrabi{-}Zadeh},
  title     = {A Randomized Algorithm for Online Unit Clustering},
  booktitle = {Approximation and Online Algorithms, 4th International Workshop, {WAOA}
               2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers},
  pages     = {121--131},
  year      = {2006},
  crossref  = {DBLP:conf/waoa/2006},
  url       = {https://doi.org/10.1007/11970125\_10},
  doi       = {10.1007/11970125\_10},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/waoa/ChanZ06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BiedlCGHW05,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Yashar Ganjali and
               Mohammad Taghi Hajiaghayi and
               David R. Wood},
  title     = {Balanced vertex-orderings of graphs},
  journal   = {Discrete Applied Mathematics},
  volume    = {148},
  number    = {1},
  pages     = {27--48},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.dam.2004.12.001},
  doi       = {10.1016/j.dam.2004.12.001},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/BiedlCGHW05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BiedlC05,
  author    = {Therese C. Biedl and
               Timothy M. Chan},
  title     = {A note on 3D orthogonal graph drawing},
  journal   = {Discrete Applied Mathematics},
  volume    = {148},
  number    = {2},
  pages     = {189--193},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.dam.2005.02.003},
  doi       = {10.1016/j.dam.2005.02.003},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/BiedlC05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan05,
  author    = {Timothy M. Chan},
  title     = {On Levels in Arrangements of Curves, {II:} {A} Simple Inequality and
               Its Consequences},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {34},
  number    = {1},
  pages     = {11--24},
  year      = {2005},
  url       = {https://doi.org/10.1007/s00454-005-1165-3},
  doi       = {10.1007/s00454-005-1165-3},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chan05,
  author    = {Timothy M. Chan},
  title     = {Low-Dimensional Linear Programming with Violations},
  journal   = {{SIAM} J. Comput.},
  volume    = {34},
  number    = {4},
  pages     = {879--893},
  year      = {2005},
  url       = {https://doi.org/10.1137/S0097539703439404},
  doi       = {10.1137/S0097539703439404},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/Chan05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChanM05,
  author    = {Timothy M. Chan and
               Abdullah{-}Al Mahmood},
  title     = {Approximating the piercing number for unit-height rectangles},
  booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
               CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
  pages     = {15--18},
  year      = {2005},
  crossref  = {DBLP:conf/cccg/2005},
  url       = {http://www.cccg.ca/proceedings/2005/68.pdf},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChanM05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AfshaniC05,
  author    = {Peyman Afshani and
               Timothy M. Chan},
  title     = {Approximation Algorithms for Maximum Cliques in 3D Unit-Disk Graphs},
  booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
               CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
  pages     = {19--22},
  year      = {2005},
  crossref  = {DBLP:conf/cccg/2005},
  url       = {http://www.cccg.ca/proceedings/2005/69.pdf},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/AfshaniC05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChenC05,
  author    = {Eric Y. Chen and
               Timothy M. Chan},
  title     = {Space-Efficient Algorithms for Klee's Measure Problem},
  booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
               CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
  pages     = {27--30},
  year      = {2005},
  crossref  = {DBLP:conf/cccg/2005},
  url       = {http://www.cccg.ca/proceedings/2005/18.pdf},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChenC05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanC05,
  author    = {Timothy M. Chan and
               Eric Y. Chen},
  title     = {Multi-pass geometric algorithms},
  booktitle = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
               Pisa, Italy, June 6-8, 2005},
  pages     = {180--189},
  year      = {2005},
  crossref  = {DBLP:conf/compgeom/2005},
  url       = {http://doi.acm.org/10.1145/1064092.1064121},
  doi       = {10.1145/1064092.1064121},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanC05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan05,
  author    = {Timothy M. Chan},
  title     = {On levels in arrangements of surfaces in three dimensions},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {232--240},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070466},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan05a,
  author    = {Timothy M. Chan},
  title     = {Finding the shortest bottleneck edge in a parametric minimum spanning
               tree},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {917--918},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070561},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan05a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Chan05,
  author    = {Timothy M. Chan},
  title     = {All-Pairs Shortest Paths with Real Weights in \emph{O}(\emph{n}\({}^{\mbox{3}}\)/log
               \emph{n}) Time},
  booktitle = {Algorithms and Data Structures, 9th International Workshop, {WADS}
               2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
  pages     = {318--324},
  year      = {2005},
  crossref  = {DBLP:conf/wads/2005},
  url       = {https://doi.org/10.1007/11534273\_28},
  doi       = {10.1007/11534273\_28},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/Chan05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BiedlCDFGKM04,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Erik D. Demaine and
               Rudolf Fleischer and
               Mordecai J. Golin and
               James A. King and
               J. Ian Munro},
  title     = {Fun-Sort--or the chaos of unordered binary search},
  journal   = {Discrete Applied Mathematics},
  volume    = {144},
  number    = {3},
  pages     = {231--236},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.dam.2004.01.003},
  doi       = {10.1016/j.dam.2004.01.003},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/BiedlCDFGKM04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan04,
  author    = {Timothy M. Chan},
  title     = {Euclidean Bounded-Degree Spanning Tree Ratios},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {32},
  number    = {2},
  pages     = {177--194},
  year      = {2004},
  url       = {http://www.springerlink.com/index/10.1007/s00454-004-1117-3},
  timestamp = {Mon, 14 Mar 2005 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chan04,
  author    = {Timothy M. Chan},
  title     = {A note on maximum independent sets in rectangle intersection graphs},
  journal   = {Inf. Process. Lett.},
  volume    = {89},
  number    = {1},
  pages     = {19--23},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.ipl.2003.09.019},
  doi       = {10.1016/j.ipl.2003.09.019},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/Chan04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan04,
  author    = {Timothy M. Chan},
  title     = {Faster core-set constructions and data stream algorithms in fixed
               dimensions},
  booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
               Brooklyn, New York, USA, June 8-11, 2004},
  pages     = {152--159},
  year      = {2004},
  crossref  = {DBLP:conf/compgeom/2004},
  url       = {http://doi.acm.org/10.1145/997817.997843},
  doi       = {10.1145/997817.997843},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BronnimannCC04,
  author    = {Herv{\'{e}} Br{\"{o}}nnimann and
               Timothy M. Chan and
               Eric Y. Chen},
  title     = {Towards in-place geometric algorithms and data structures},
  booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
               Brooklyn, New York, USA, June 8-11, 2004},
  pages     = {239--246},
  year      = {2004},
  crossref  = {DBLP:conf/compgeom/2004},
  url       = {http://doi.acm.org/10.1145/997817.997854},
  doi       = {10.1145/997817.997854},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/BronnimannCC04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanS04,
  author    = {Timothy M. Chan and
               Bashir S. Sadjad},
  title     = {Geometric Optimization Problems Over Sliding Windows},
  booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
               2004, Hong Kong, China, December 20-22, 2004, Proceedings},
  pages     = {246--258},
  year      = {2004},
  crossref  = {DBLP:conf/isaac/2004},
  url       = {https://doi.org/10.1007/978-3-540-30551-4\_23},
  doi       = {10.1007/978-3-540-30551-4\_23},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/ChanS04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BronnimannC04,
  author    = {Herv{\'{e}} Br{\"{o}}nnimann and
               Timothy M. Chan},
  title     = {Space-E.cient Algorithms for Computing the Convex Hull of a Simple
               Polygonal Line in Linear Time},
  booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
               Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
  pages     = {162--171},
  year      = {2004},
  crossref  = {DBLP:conf/latin/2004},
  url       = {https://doi.org/10.1007/978-3-540-24698-5\_20},
  doi       = {10.1007/978-3-540-24698-5\_20},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/latin/BronnimannC04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan04,
  author    = {Timothy M. Chan},
  title     = {An optimal randomized algorithm for maximum Tukey depth},
  booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  pages     = {430--436},
  year      = {2004},
  crossref  = {DBLP:conf/soda/2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792.982853},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan03,
  author    = {Timothy M. Chan},
  title     = {On Levels in Arrangements of Curves},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {29},
  number    = {3},
  pages     = {375--393},
  year      = {2003},
  url       = {https://doi.org/10.1007/s00454-002-2840-2},
  doi       = {10.1007/s00454-002-2840-2},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan03a,
  author    = {Timothy M. Chan},
  title     = {A Fully Dynamic Algorithm for Planar Width},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {30},
  number    = {1},
  pages     = {17--24},
  year      = {2003},
  url       = {https://doi.org/10.1007/s00454-003-2923-8},
  doi       = {10.1007/s00454-003-2923-8},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan03a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BiedlCL03,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Alejandro L{\'{o}}pez{-}Ortiz},
  title     = {Drawing K\({}_{\mbox{2, n}}\): {A} lower bound},
  journal   = {Inf. Process. Lett.},
  volume    = {85},
  number    = {6},
  pages     = {303--305},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0020-0190(02)00433-7},
  doi       = {10.1016/S0020-0190(02)00433-7},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/BiedlCL03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Chan03,
  author    = {Timothy M. Chan},
  title     = {Polynomial-time approximation schemes for packing and piercing fat
               objects},
  journal   = {J. Algorithms},
  volume    = {46},
  number    = {2},
  pages     = {178--189},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0196-6774(02)00294-8},
  doi       = {10.1016/S0196-6774(02)00294-8},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jal/Chan03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chan03,
  author    = {Timothy M. Chan},
  title     = {Semi-Online Maintenance of Geometric Optima and Measures},
  journal   = {{SIAM} J. Comput.},
  volume    = {32},
  number    = {3},
  pages     = {700--716},
  year      = {2003},
  url       = {https://doi.org/10.1137/S0097539702404389},
  doi       = {10.1137/S0097539702404389},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/Chan03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChenC03,
  author    = {Eric Y. Chen and
               Timothy M. Chan},
  title     = {A Space-Efficient Algorithm for Segment Intersection},
  booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry,
               CCCG'03, Halifax, Canada, August 11-13, 2003},
  pages     = {68--71},
  year      = {2003},
  crossref  = {DBLP:conf/cccg/2003},
  url       = {http://www.cccg.ca/proceedings/2003/31.pdf},
  timestamp = {Fri, 22 Nov 2013 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChenC03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChanGLQ03,
  author    = {Timothy M. Chan and
               Alexander Golynski and
               Alejandro L{\'{o}}pez{-}Ortiz and
               Claude{-}Guy Quimper},
  title     = {Curves of width one and the river shore problem},
  booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry,
               CCCG'03, Halifax, Canada, August 11-13, 2003},
  pages     = {73--75},
  year      = {2003},
  crossref  = {DBLP:conf/cccg/2003},
  url       = {http://www.cccg.ca/proceedings/2003/18.pdf},
  timestamp = {Fri, 22 Nov 2013 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/ChanGLQ03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan03,
  author    = {Timothy M. Chan},
  title     = {Euclidean bounded-degree spanning tree ratios},
  booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
               San Diego, CA, USA, June 8-10, 2003},
  pages     = {11--19},
  year      = {2003},
  crossref  = {DBLP:conf/compgeom/2003},
  url       = {http://doi.acm.org/10.1145/777792.777795},
  doi       = {10.1145/777792.777795},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanGLQ03,
  author    = {Timothy M. Chan and
               Alexander Golynski and
               Alejandro L{\'{o}}pez{-}Ortiz and
               Claude{-}Guy Quimper},
  title     = {the asteroid surveying problem and other puzzles},
  booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
               San Diego, CA, USA, June 8-10, 2003},
  pages     = {372--373},
  year      = {2003},
  crossref  = {DBLP:conf/compgeom/2003},
  url       = {http://doi.acm.org/10.1145/777792.777848},
  doi       = {10.1145/777792.777848},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/ChanGLQ03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chan03,
  author    = {Timothy M. Chan},
  title     = {On Levels in Arrangements of Curves, {II:} {A} Simple Inequality and
               Its Consequences},
  booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
               October 2003, Cambridge, MA, USA, Proceedings},
  pages     = {544--550},
  year      = {2003},
  crossref  = {DBLP:conf/focs/2003},
  url       = {https://doi.org/10.1109/SFCS.2003.1238227},
  doi       = {10.1109/SFCS.2003.1238227},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/Chan03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Chan02,
  author    = {Timothy M. Chan},
  title     = {A Near-Linear Area Bound for Drawing Binary Trees},
  journal   = {Algorithmica},
  volume    = {34},
  number    = {1},
  pages     = {1--13},
  year      = {2002},
  url       = {https://doi.org/10.1007/s00453-002-0937-x},
  doi       = {10.1007/s00453-002-0937-x},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/Chan02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChanGKT02,
  author    = {Timothy M. Chan and
               Michael T. Goodrich and
               S. Rao Kosaraju and
               Roberto Tamassia},
  title     = {Optimizing area and aspect ration in straight-line orthogonal tree
               drawings},
  journal   = {Comput. Geom.},
  volume    = {23},
  number    = {2},
  pages     = {153--162},
  year      = {2002},
  url       = {https://doi.org/10.1016/S0925-7721(01)00066-9},
  doi       = {10.1016/S0925-7721(01)00066-9},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/ChanGKT02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BiedlCCDDFW02,
  author    = {Therese C. Biedl and
               Eowyn Cenek and
               Timothy M. Chan and
               Erik D. Demaine and
               Martin L. Demaine and
               Rudolf Fleischer and
               Ming{-}wei Wang},
  title     = {Balanced \emph{k}-colorings},
  journal   = {Discrete Mathematics},
  volume    = {254},
  number    = {1-3},
  pages     = {19--32},
  year      = {2002},
  url       = {https://doi.org/10.1016/S0012-365X(01)00431-9},
  doi       = {10.1016/S0012-365X(01)00431-9},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dm/BiedlCCDDFW02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Chan02,
  author    = {Timothy M. Chan},
  title     = {Approximating the Diameter, Width, Smallest Enclosing Cylinder, and
               Minimum-Width Annulus},
  journal   = {Int. J. Comput. Geometry Appl.},
  volume    = {12},
  number    = {1-2},
  pages     = {67--85},
  year      = {2002},
  url       = {https://doi.org/10.1142/S0218195902000748},
  doi       = {10.1142/S0218195902000748},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ijcga/Chan02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlCDDNUW02,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Erik D. Demaine and
               Martin L. Demaine and
               Paul Nijjar and
               Ryuhei Uehara and
               Ming{-}wei Wang},
  title     = {Tighter bounds on the genus of nonorthogonal polyhedra built from
               rectangles},
  booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
               University of Lethbridge, Alberta, Canada, August 12-14, 2002},
  pages     = {105--108},
  year      = {2002},
  crossref  = {DBLP:conf/cccg/2002},
  url       = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C95.ps},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/BiedlCDDNUW02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlCL02,
  author    = {Therese C. Biedl and
               Timothy M. Chan and
               Alejandro L{\'{o}}pez{-}Ortiz},
  title     = {Drawing \emph{k}\({}_{\mbox{2}}\), \emph{n}: {A} lower bound},
  booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
               University of Lethbridge, Alberta, Canada, August 12-14, 2002},
  pages     = {146--148},
  year      = {2002},
  crossref  = {DBLP:conf/cccg/2002},
  url       = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C99.ps},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/BiedlCL02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chan02,
  author    = {Timothy M. Chan},
  title     = {Low-Dimensional Linear Programming with Violations},
  booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  pages     = {570},
  year      = {2002},
  crossref  = {DBLP:conf/focs/2002},
  url       = {https://doi.org/10.1109/SFCS.2002.1181981},
  doi       = {10.1109/SFCS.2002.1181981},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/Chan02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan02,
  author    = {Timothy M. Chan},
  title     = {Closest-point problems simplified on the {RAM}},
  booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 6-8, 2002, San Francisco, CA, {USA.}},
  pages     = {472--473},
  year      = {2002},
  crossref  = {DBLP:conf/soda/2002},
  url       = {http://dl.acm.org/citation.cfm?id=545381.545444},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan02a,
  author    = {Timothy M. Chan},
  title     = {Semi-online maintenance of geometric optima and measures},
  booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 6-8, 2002, San Francisco, CA, {USA.}},
  pages     = {474--483},
  year      = {2002},
  crossref  = {DBLP:conf/soda/2002},
  url       = {http://dl.acm.org/citation.cfm?id=545381.545445},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan02a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Chan02,
  author    = {Timothy M. Chan},
  title     = {Dynamic subgraph connectivity with geometric applications},
  booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages     = {7--13},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {http://doi.acm.org/10.1145/509907.509911},
  doi       = {10.1145/509907.509911},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/Chan02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Chan01,
  author    = {Timothy M. Chan},
  title     = {On Enumerating and Selecting Distances},
  journal   = {Int. J. Comput. Geometry Appl.},
  volume    = {11},
  number    = {3},
  pages     = {291--304},
  year      = {2001},
  url       = {https://doi.org/10.1142/S0218195901000511},
  doi       = {10.1142/S0218195901000511},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ijcga/Chan01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Chan01,
  author    = {Timothy M. Chan},
  title     = {Dynamic planar convex hull operations in near-logarithmaic amortized
               time},
  journal   = {J. {ACM}},
  volume    = {48},
  number    = {1},
  pages     = {1--12},
  year      = {2001},
  url       = {http://doi.acm.org/10.1145/363647.363652},
  doi       = {10.1145/363647.363652},
  timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/Chan01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChanE01,
  author    = {Timothy M. Chan and
               Alon Efrat},
  title     = {Fly Cheaply: On the Minimum Fuel Consumption Problem},
  journal   = {J. Algorithms},
  volume    = {41},
  number    = {2},
  pages     = {330--337},
  year      = {2001},
  url       = {https://doi.org/10.1006/jagm.2001.1189},
  doi       = {10.1006/jagm.2001.1189},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jal/ChanE01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan01,
  author    = {Timothy M. Chan},
  title     = {A fully dynamic algorithm for planar},
  booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry,
               Medford, MA, USA, June 3-5, 2001},
  pages     = {172--176},
  year      = {2001},
  crossref  = {DBLP:conf/compgeom/2001},
  url       = {http://doi.acm.org/10.1145/378583.378660},
  doi       = {10.1145/378583.378660},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Chan00,
  author    = {Timothy M. Chan},
  title     = {Reporting curve segment intersections using restricted predicates},
  journal   = {Comput. Geom.},
  volume    = {16},
  number    = {4},
  pages     = {245--256},
  year      = {2000},
  url       = {https://doi.org/10.1016/S0925-7721(00)00012-2},
  doi       = {10.1016/S0925-7721(00)00012-2},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/Chan00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Chan00,
  author    = {Timothy M. Chan},
  title     = {Random Sampling, Halfspace Range Reporting, and Construction of ({\textless}=
               k)-Levels in Three Dimensions},
  journal   = {{SIAM} J. Comput.},
  volume    = {30},
  number    = {2},
  pages     = {561--575},
  year      = {2000},
  url       = {https://doi.org/10.1137/S0097539798349188},
  doi       = {10.1137/S0097539798349188},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/Chan00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan00,
  author    = {Timothy M. Chan},
  title     = {Approximating the diameter, width, smallest enclosing cylinder, and
               minimum-width annulus},
  booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
               Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages     = {300--309},
  year      = {2000},
  crossref  = {DBLP:conf/compgeom/2000},
  url       = {http://doi.acm.org/10.1145/336154.336216},
  doi       = {10.1145/336154.336216},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chan00,
  author    = {Timothy M. Chan},
  title     = {On Levels in Arrangements of Curves},
  booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  pages     = {219--227},
  year      = {2000},
  crossref  = {DBLP:conf/focs/2000},
  url       = {https://doi.org/10.1109/SFCS.2000.892109},
  doi       = {10.1109/SFCS.2000.892109},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/Chan00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BiedlCCDDFW00,
  author    = {Therese C. Biedl and
               Eowyn Cenek and
               Timothy M. Chan and
               Erik D. Demaine and
               Martin L. Demaine and
               Rudolf Fleischer and
               Ming{-}wei Wang},
  title     = {Balanced \emph{k}-Colorings},
  booktitle = {Mathematical Foundations of Computer Science 2000, 25th International
               Symposium, {MFCS} 2000, Bratislava, Slovakia, August 28 - September
               1, 2000, Proceedings},
  pages     = {202--211},
  year      = {2000},
  crossref  = {DBLP:conf/mfcs/2000},
  url       = {https://doi.org/10.1007/3-540-44612-5\_16},
  doi       = {10.1007/3-540-44612-5\_16},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/BiedlCCDDFW00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Chan99,
  author    = {Timothy M. Chan},
  title     = {More planar two-center algorithms},
  journal   = {Comput. Geom.},
  volume    = {13},
  number    = {3},
  pages     = {189--198},
  year      = {1999},
  url       = {https://doi.org/10.1016/S0925-7721(99)00019-X},
  doi       = {10.1016/S0925-7721(99)00019-X},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/comgeo/Chan99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan99,
  author    = {Timothy M. Chan},
  title     = {Geometric Applications of a Randomized Optimization Technique},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {22},
  number    = {4},
  pages     = {547--567},
  year      = {1999},
  url       = {https://doi.org/10.1007/PL00009478},
  doi       = {10.1007/PL00009478},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chan99,
  author    = {Timothy M. Chan},
  title     = {Dynamic Planar Convex Hull Operations in Near-Logarithmic Amortized
               Time},
  booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  pages     = {92--99},
  year      = {1999},
  crossref  = {DBLP:conf/focs/1999},
  url       = {https://doi.org/10.1109/SFFCS.1999.814581},
  doi       = {10.1109/SFFCS.1999.814581},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/Chan99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan99,
  author    = {Timothy M. Chan},
  title     = {A Near-Linear Area Bound for Drawing Binary Trees},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA.}},
  pages     = {161--168},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.314551},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AgarwalACS98,
  author    = {Pankaj K. Agarwal and
               Boris Aronov and
               Timothy M. Chan and
               Micha Sharir},
  title     = {On Levels in Arrangements of Lines, Segments, Planes, and Triangles{\%}},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {19},
  number    = {3},
  pages     = {315--331},
  year      = {1998},
  url       = {https://doi.org/10.1007/PL00009348},
  doi       = {10.1007/PL00009348},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/AgarwalACS98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan98,
  author    = {Timothy M. Chan},
  title     = {Approximate Nearest Neighbor Queries Revisited},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {20},
  number    = {3},
  pages     = {359--373},
  year      = {1998},
  url       = {https://doi.org/10.1007/PL00009390},
  doi       = {10.1007/PL00009390},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Chan98,
  author    = {Timothy M. Chan},
  title     = {Backwards Analysis of the Karger-Klein-Tarjan Algorithm for Minimum
               Spanning Trees},
  journal   = {Inf. Process. Lett.},
  volume    = {67},
  number    = {6},
  pages     = {303--304},
  year      = {1998},
  url       = {https://doi.org/10.1016/S0020-0190(98)00129-X},
  doi       = {10.1016/S0020-0190(98)00129-X},
  timestamp = {Fri, 04 Aug 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/Chan98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Chan98,
  author    = {Timothy M. Chan},
  title     = {Deterministic Algorithms for 2-d Convex Programming and 3-d Online
               Linear Programming},
  journal   = {J. Algorithms},
  volume    = {27},
  number    = {1},
  pages     = {147--166},
  year      = {1998},
  url       = {https://doi.org/10.1006/jagm.1997.0914},
  doi       = {10.1006/jagm.1997.0914},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jal/Chan98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan98,
  author    = {Timothy M. Chan},
  title     = {Geometric Applications of a Randomized Optimization Technique},
  booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
               Minneapolis, Minnesota, USA, June 7-10, 1998},
  pages     = {269--278},
  year      = {1998},
  crossref  = {DBLP:conf/compgeom/1998},
  url       = {http://doi.acm.org/10.1145/276884.276915},
  doi       = {10.1145/276884.276915},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan98a,
  author    = {Timothy M. Chan},
  title     = {On Enumerating and Selecting Distances},
  booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
               Minneapolis, Minnesota, USA, June 7-10, 1998},
  pages     = {279--286},
  year      = {1998},
  crossref  = {DBLP:conf/compgeom/1998},
  url       = {http://doi.acm.org/10.1145/276884.276916},
  doi       = {10.1145/276884.276916},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan98a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Chan98,
  author    = {Timothy M. Chan},
  title     = {Sampling, Halfspace Range Reporting, and Construction of ({\textless}=
               k)-Levels in Three Dimensions},
  booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
               November 8-11, 1998, Palo Alto, California, {USA}},
  pages     = {586--595},
  year      = {1998},
  crossref  = {DBLP:conf/focs/1998},
  url       = {https://doi.org/10.1109/SFCS.1998.743509},
  doi       = {10.1109/SFCS.1998.743509},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/Chan98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChanSY97,
  author    = {Timothy M. Chan and
               Jack Snoeyink and
               Chee{-}Keng Yap},
  title     = {Primal Dividing and Dual Pruning: Output-Sensitive Construction of
               Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {18},
  number    = {4},
  pages     = {433--454},
  year      = {1997},
  url       = {https://doi.org/10.1007/PL00009327},
  doi       = {10.1007/PL00009327},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/ChanSY97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan97,
  author    = {Timothy M. Chan},
  title     = {Approximate Nearest Neighbor Queries Revisited},
  booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
               Nice, France, June 4-6, 1997},
  pages     = {352--358},
  year      = {1997},
  crossref  = {DBLP:conf/compgeom/1997},
  url       = {http://doi.acm.org/10.1145/262839.263001},
  doi       = {10.1145/262839.263001},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Chan97,
  author    = {Timothy M. Chan},
  title     = {Deterministic Algorithms for 2-d Convex Programming and 3-d Online
               Linear Programming},
  booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA.}},
  pages     = {464--472},
  year      = {1997},
  crossref  = {DBLP:conf/soda/1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161.314345},
  timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/Chan97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan96,
  author    = {Timothy M. Chan},
  title     = {Optimal Output-Sensitive Convex Hull Algorithms in Two and Three Dimensions},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {16},
  number    = {4},
  pages     = {361--368},
  year      = {1996},
  url       = {https://doi.org/10.1007/BF02712873},
  doi       = {10.1007/BF02712873},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Chan96a,
  author    = {Timothy M. Chan},
  title     = {Output-Sensitive Results on Convex Hulls, Extreme Points, and Related
               Problems},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {16},
  number    = {4},
  pages     = {369--387},
  year      = {1996},
  url       = {https://doi.org/10.1007/BF02712874},
  doi       = {10.1007/BF02712874},
  timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dcg/Chan96a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan96,
  author    = {Timothy M. Chan},
  title     = {Fixed-Dimensional Linear Programming Queries Made Easy},
  booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
               Philadelphia, PA, USA, May 24-26, 1996},
  pages     = {284--290},
  year      = {1996},
  crossref  = {DBLP:conf/compgeom/1996},
  url       = {http://doi.acm.org/10.1145/237218.237397},
  doi       = {10.1145/237218.237397},
  timestamp = {Fri, 12 Jun 2015 15:27:08 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ChanGKT96,
  author    = {Timothy M. Chan and
               Michael T. Goodrich and
               S. Rao Kosaraju and
               Roberto Tamassia},
  title     = {Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree
               Drawings},
  booktitle = {Graph Drawing, Symposium on Graph Drawing, {GD} '96, Berkeley, California,
               USA, September 18-20, Proceedings},
  pages     = {63--75},
  year      = {1996},
  crossref  = {DBLP:conf/gd/1996},
  url       = {https://doi.org/10.1007/3-540-62495-3\_38},
  doi       = {10.1007/3-540-62495-3\_38},
  timestamp = {Mon, 22 May 2017 16:14:04 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/gd/ChanGKT96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Har-PeledCAHS95,
  author    = {Sariel Har{-}Peled and
               Timothy M. Chan and
               Boris Aronov and
               Dan Halperin and
               Jack Snoeyink},
  title     = {The complexity of a single face of a minkowski sum},
  booktitle = {Proceedings of the 7th Canadian Conference on Computational Geometry,
               Quebec City, Quebec, Canada, August 1995},
  pages     = {91--96},
  year      = {1995},
  crossref  = {DBLP:conf/cccg/1995},
  url       = {http://www.cccg.ca/proceedings/1995/cccg1995\_0015.pdf},
  timestamp = {Thu, 14 Nov 2013 17:32:22 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/Har-PeledCAHS95},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Chan95,
  author    = {Timothy M. Chan},
  title     = {Output-Sensitive Results on Convex Hulls, Extreme Points, and Related
               Problems},
  booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
               Vancouver, B.C., Canada, June 5-12, 1995},
  pages     = {10--19},
  year      = {1995},
  crossref  = {DBLP:conf/compgeom/1995},
  url       = {http://doi.acm.org/10.1145/220279.220281},
  doi       = {10.1145/220279.220281},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/Chan95},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanSY95,
  author    = {Timothy M. Chan and
               Jack Snoeyink and
               Chee{-}Keng Yap},
  title     = {Output-Sensitive Construction of Polytopes in Four Dimensions and
               Clipped Voronoi Diagrams in Three},
  booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               22-24 January 1995. San Francisco, California, {USA.}},
  pages     = {282--291},
  year      = {1995},
  crossref  = {DBLP:conf/soda/1995},
  url       = {http://dl.acm.org/citation.cfm?id=313651.313708},
  timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChanSY95},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Chan94,
  author    = {Timothy M. Chan},
  title     = {A Simple Trapezoid Sweep Algorithm for Reporting Red/Blue Segment
               Intersections},
  booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry,
               Saskatoon, SK, Canada, August 1994},
  pages     = {263--268},
  year      = {1994},
  crossref  = {DBLP:conf/cccg/1994},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/Chan94},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2018,
  editor    = {Bettina Speckmann and
               Csaba D. T{\'{o}}th},
  title     = {34th International Symposium on Computational Geometry, SoCG 2018,
               June 11-14, 2018, Budapest, Hungary},
  series    = {LIPIcs},
  volume    = {99},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-066-8},
  isbn      = {978-3-95977-066-8},
  timestamp = {Fri, 08 Jun 2018 10:08:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2018,
  editor    = {Ioannis Chatzigiannakis and
               Christos Kaklamanis and
               D{\'{a}}niel Marx and
               Donald Sannella},
  title     = {45th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  series    = {LIPIcs},
  volume    = {107},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-076-7},
  isbn      = {978-3-95977-076-7},
  timestamp = {Sat, 28 Jul 2018 14:39:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2018sosa,
  editor    = {Raimund Seidel},
  title     = {1st Symposium on Simplicity in Algorithms, {SOSA} 2018, January 7-10,
               2018, New Orleans, LA, {USA}},
  series    = {{OASICS}},
  volume    = {61},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-064-4},
  isbn      = {978-3-95977-064-4},
  timestamp = {Fri, 12 Jan 2018 16:41:25 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2018sosa},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2018,
  editor    = {Artur Czumaj},
  title     = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  publisher = {{SIAM}},
  year      = {2018},
  url       = {https://doi.org/10.1137/1.9781611975031},
  doi       = {10.1137/1.9781611975031},
  isbn      = {978-1-61197-503-1},
  timestamp = {Thu, 04 Jan 2018 13:32:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2017,
  editor    = {Boris Aronov and
               Matthew J. Katz},
  title     = {33rd International Symposium on Computational Geometry, SoCG 2017,
               July 4-7, 2017, Brisbane, Australia},
  series    = {LIPIcs},
  volume    = {77},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-038-5},
  isbn      = {978-3-95977-038-5},
  timestamp = {Mon, 26 Jun 2017 09:41:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2017,
  editor    = {Kirk Pruhs and
               Christian Sohler},
  title     = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
               4-6, 2017, Vienna, Austria},
  series    = {LIPIcs},
  volume    = {87},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-049-1},
  isbn      = {978-3-95977-049-1},
  timestamp = {Wed, 27 Sep 2017 14:22:05 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2017,
  editor    = {Fabrizio Frati and
               Kwan{-}Liu Ma},
  title     = {Graph Drawing and Network Visualization - 25th International Symposium,
               {GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
               Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {10692},
  publisher = {Springer},
  year      = {2018},
  url       = {https://doi.org/10.1007/978-3-319-73915-1},
  doi       = {10.1007/978-3-319-73915-1},
  isbn      = {978-3-319-73914-4},
  timestamp = {Wed, 21 Feb 2018 12:53:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/gd/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2017,
  editor    = {Faith Ellen and
               Antonina Kolokolova and
               J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title     = {Algorithms and Data Structures - 15th International Symposium, {WADS}
               2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10389},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-62127-2},
  doi       = {10.1007/978-3-319-62127-2},
  isbn      = {978-3-319-62126-5},
  timestamp = {Fri, 21 Jul 2017 14:07:50 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/walcom/2017,
  editor    = {Sheung{-}Hung Poon and
               Md. Saidur Rahman and
               Hsu{-}Chun Yen},
  title     = {{WALCOM:} Algorithms and Computation, 11th International Conference
               and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017,
               Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10167},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-53925-6},
  doi       = {10.1007/978-3-319-53925-6},
  isbn      = {978-3-319-53924-9},
  timestamp = {Tue, 23 May 2017 01:12:09 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/walcom/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2016,
  editor    = {S{\'{a}}ndor P. Fekete and
               Anna Lubiw},
  title     = {32nd International Symposium on Computational Geometry, SoCG 2016,
               June 14-18, 2016, Boston, MA, {USA}},
  series    = {LIPIcs},
  volume    = {51},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-009-5},
  isbn      = {978-3-95977-009-5},
  timestamp = {Wed, 15 Jun 2016 18:15:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2016,
  editor    = {Irit Dinur},
  title     = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
               2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
               {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7781469},
  isbn      = {978-1-5090-3933-3},
  timestamp = {Tue, 20 Dec 2016 16:13:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2016,
  editor    = {Seok{-}Hee Hong},
  title     = {27th International Symposium on Algorithms and Computation, {ISAAC}
               2016, December 12-14, 2016, Sydney, Australia},
  series    = {LIPIcs},
  volume    = {64},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-026-2},
  isbn      = {978-3-95977-026-2},
  timestamp = {Tue, 20 Dec 2016 18:58:42 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2016,
  editor    = {Robert Krauthgamer},
  title     = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  publisher = {{SIAM}},
  year      = {2016},
  url       = {https://doi.org/10.1137/1.9781611974331},
  doi       = {10.1137/1.9781611974331},
  isbn      = {978-1-61197-433-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/swat/2016,
  editor    = {Rasmus Pagh},
  title     = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
               2016, June 22-24, 2016, Reykjavik, Iceland},
  series    = {LIPIcs},
  volume    = {53},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-011-8},
  isbn      = {978-3-95977-011-8},
  timestamp = {Mon, 27 Jun 2016 17:15:38 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2015,
  title     = {Proceedings of the 27th Canadian Conference on Computational Geometry,
               {CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
  publisher = {Queen's University, Ontario, Canada},
  year      = {2015},
  url       = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/CCCG\%2715\_Proc.html},
  timestamp = {Wed, 01 Jun 2016 17:39:51 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2015,
  editor    = {Lars Arge and
               J{\'{a}}nos Pach},
  title     = {31st International Symposium on Computational Geometry, SoCG 2015,
               June 22-25, 2015, Eindhoven, The Netherlands},
  series    = {LIPIcs},
  volume    = {34},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2015},
  url       = {http://www.dagstuhl.de/dagpub/978-3-939897-83-5},
  isbn      = {978-3-939897-83-5},
  timestamp = {Mon, 15 Jun 2015 17:00:25 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2015,
  editor    = {Ferdinando Cicalese and
               Ely Porat and
               Ugo Vaccaro},
  title     = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
               Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9133},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-319-19929-0},
  doi       = {10.1007/978-3-319-19929-0},
  isbn      = {978-3-319-19928-3},
  timestamp = {Fri, 26 May 2017 00:50:18 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2015,
  editor    = {Venkatesan Guruswami},
  title     = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  publisher = {{IEEE} Computer Society},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7352273},
  isbn      = {978-1-4673-8191-8},
  timestamp = {Mon, 04 Jan 2016 11:39:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2015,
  editor    = {Khaled M. Elbassioni and
               Kazuhisa Makino},
  title     = {Algorithms and Computation - 26th International Symposium, {ISAAC}
               2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9472},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48971-0},
  doi       = {10.1007/978-3-662-48971-0},
  isbn      = {978-3-662-48970-3},
  timestamp = {Fri, 19 May 2017 01:26:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2015,
  editor    = {Piotr Indyk},
  title     = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  publisher = {{SIAM}},
  year      = {2015},
  url       = {https://doi.org/10.1137/1.9781611973730},
  doi       = {10.1137/1.9781611973730},
  isbn      = {978-1-61197-374-7},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2015,
  editor    = {Rocco A. Servedio and
               Ronitt Rubinfeld},
  title     = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2746539},
  isbn      = {978-1-4503-3536-2},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2014,
  title     = {Proceedings of the 26th Canadian Conference on Computational Geometry,
               {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
  publisher = {Carleton University, Ottawa, Canada},
  year      = {2014},
  url       = {http://www.cccg.ca/proceedings/2014/},
  timestamp = {Mon, 26 Jan 2015 19:52:10 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2014,
  editor    = {Siu{-}Wing Cheng and
               Olivier Devillers},
  title     = {30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan,
               June 08 - 11, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://doi.acm.org/10.1145/2582112},
  doi       = {10.1145/2582112},
  isbn      = {978-1-4503-2594-3},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2014,
  editor    = {Andreas S. Schulz and
               Dorothea Wagner},
  title     = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
               Poland, September 8-10, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8737},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-44777-2},
  doi       = {10.1007/978-3-662-44777-2},
  isbn      = {978-3-662-44776-5},
  timestamp = {Fri, 26 May 2017 00:49:36 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2014,
  editor    = {Christian A. Duncan and
               Antonios Symvonis},
  title     = {Graph Drawing - 22nd International Symposium, {GD} 2014, W{\"{u}}rzburg,
               Germany, September 24-26, 2014, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {8871},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-45803-7},
  doi       = {10.1007/978-3-662-45803-7},
  isbn      = {978-3-662-45802-0},
  timestamp = {Fri, 26 May 2017 00:49:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/gd/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-1,
  editor    = {Javier Esparza and
               Pierre Fraigniaud and
               Thore Husfeldt and
               Elias Koutsoupias},
  title     = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {8572},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-43948-7},
  doi       = {10.1007/978-3-662-43948-7},
  isbn      = {978-3-662-43947-0},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2014-1},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
  editor    = {Chandra Chekuri},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973402},
  doi       = {10.1137/1.9781611973402},
  isbn      = {978-1-61197-338-9},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2013munro,
  editor    = {Andrej Brodnik and
               Alejandro L{\'{o}}pez{-}Ortiz and
               Venkatesh Raman and
               Alfredo Viola},
  title     = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
               in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series    = {Lecture Notes in Computer Science},
  volume    = {8066},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-40273-9},
  doi       = {10.1007/978-3-642-40273-9},
  isbn      = {978-3-642-40272-2},
  timestamp = {Sat, 16 Sep 2017 12:08:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/birthday/2013munro},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2013,
  title     = {Proceedings of the 25th Canadian Conference on Computational Geometry,
               {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
  publisher = {Carleton University, Ottawa, Canada},
  year      = {2013},
  url       = {http://cccg.ca/proceedings/2013/},
  timestamp = {Thu, 14 Nov 2013 17:30:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2013,
  title     = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2013},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6685222},
  isbn      = {978-0-7695-5135-7},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2013,
  editor    = {Stephen K. Wismath and
               Alexander Wolff},
  title     = {Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux,
               France, September 23-25, 2013, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {8242},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-319-03841-4},
  doi       = {10.1007/978-3-319-03841-4},
  isbn      = {978-3-319-03840-7},
  timestamp = {Fri, 26 May 2017 00:49:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/gd/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2013,
  editor    = {Leizhen Cai and
               Siu{-}Wing Cheng and
               Tak Wah Lam},
  title     = {Algorithms and Computation - 24th International Symposium, {ISAAC}
               2013, Hong Kong, China, December 16-18, 2013, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8283},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-45030-3},
  doi       = {10.1007/978-3-642-45030-3},
  isbn      = {978-3-642-45029-7},
  timestamp = {Sun, 04 Jun 2017 10:12:19 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2013,
  editor    = {Sanjeev Khanna},
  title     = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  publisher = {{SIAM}},
  year      = {2013},
  url       = {https://doi.org/10.1137/1.9781611973105},
  doi       = {10.1137/1.9781611973105},
  isbn      = {978-1-61197-251-1},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2013,
  editor    = {Frank Dehne and
               Roberto Solis{-}Oba and
               J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title     = {Algorithms and Data Structures - 13th International Symposium, {WADS}
               2013, London, ON, Canada, August 12-14, 2013. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8037},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-40104-6},
  doi       = {10.1007/978-3-642-40104-6},
  isbn      = {978-3-642-40103-9},
  timestamp = {Sun, 21 May 2017 00:16:58 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2012,
  editor    = {Tamal K. Dey and
               Sue Whitesides},
  title     = {Symposuim on Computational Geometry 2012, SoCG '12, Chapel Hill, NC,
               USA, June 17-20, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://doi.acm.org/10.1145/2261250},
  doi       = {10.1145/2261250},
  isbn      = {978-1-4503-1299-8},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2012,
  editor    = {Walter Didimo and
               Maurizio Patrignani},
  title     = {Graph Drawing - 20th International Symposium, {GD} 2012, Redmond,
               WA, USA, September 19-21, 2012, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {7704},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-36763-2},
  doi       = {10.1007/978-3-642-36763-2},
  isbn      = {978-3-642-36762-5},
  timestamp = {Fri, 26 May 2017 00:49:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/gd/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2012,
  editor    = {Kun{-}Mao Chao and
               Tsan{-}sheng Hsu and
               Der{-}Tsai Lee},
  title     = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
               2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7676},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-35261-4},
  doi       = {10.1007/978-3-642-35261-4},
  isbn      = {978-3-642-35260-7},
  timestamp = {Fri, 19 May 2017 01:26:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isvd/2012,
  title     = {Ninth International Symposium on Voronoi Diagrams in Science and Engineering,
               {ISVD} 2012, New Brunswick, NJ, USA, June 27-29, 2012},
  publisher = {{IEEE}},
  year      = {2012},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6257546},
  isbn      = {978-1-4673-1910-2},
  timestamp = {Fri, 23 Nov 2012 17:37:32 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/isvd/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
  editor    = {Yuval Rabani},
  title     = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  publisher = {{SIAM}},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611973099},
  doi       = {10.1137/1.9781611973099},
  isbn      = {978-1-61197-210-8},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stacs/2012,
  editor    = {Christoph D{\"{u}}rr and
               Thomas Wilke},
  title     = {29th International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
  series    = {LIPIcs},
  volume    = {14},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2012},
  url       = {http://drops.dagstuhl.de/portals/extern/index.php?semnr=12001},
  isbn      = {978-3-939897-35-4},
  timestamp = {Tue, 26 Feb 2013 10:42:52 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stacs/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/swat/2012,
  editor    = {Fedor V. Fomin and
               Petteri Kaski},
  title     = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
               Helsinki, Finland, July 4-6, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7357},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-31155-0},
  doi       = {10.1007/978-3-642-31155-0},
  isbn      = {978-3-642-31154-3},
  timestamp = {Tue, 23 May 2017 01:11:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2011,
  title     = {Proceedings of the 23rd Annual Canadian Conference on Computational
               Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
  year      = {2011},
  url       = {http://www.cccg.ca/proceedings/2011/},
  timestamp = {Wed, 08 Feb 2012 14:12:33 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2011,
  editor    = {Ferran Hurtado and
               Marc J. van Kreveld},
  title     = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
               Paris, France, June 13-15, 2011},
  publisher = {{ACM}},
  year      = {2011},
  url       = {http://doi.acm.org/10.1145/1998196},
  doi       = {10.1145/1998196},
  isbn      = {978-1-4503-0682-9},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2011,
  editor    = {Dana Randall},
  title     = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  publisher = {{SIAM}},
  year      = {2011},
  url       = {https://doi.org/10.1137/1.9781611973082},
  doi       = {10.1137/1.9781611973082},
  isbn      = {978-0-89871-993-2},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2011,
  editor    = {Frank Dehne and
               John Iacono and
               J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title     = {Algorithms and Data Structures - 12th International Symposium, {WADS}
               2011, New York, NY, USA, August 15-17, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6844},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22300-6},
  doi       = {10.1007/978-3-642-22300-6},
  isbn      = {978-3-642-22299-3},
  timestamp = {Sun, 21 May 2017 00:16:59 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2010,
  editor    = {David G. Kirkpatrick and
               Joseph S. B. Mitchell},
  title     = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
               Snowbird, Utah, USA, June 13-16, 2010},
  publisher = {{ACM}},
  year      = {2010},
  url       = {http://doi.acm.org/10.1145/1810959},
  doi       = {10.1145/1810959},
  isbn      = {978-1-4503-0016-2},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2010,
  editor    = {Moses Charikar},
  title     = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  publisher = {{SIAM}},
  year      = {2010},
  url       = {https://doi.org/10.1137/1.9781611973075},
  doi       = {10.1137/1.9781611973075},
  isbn      = {978-0-89871-701-3},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2009,
  editor    = {John Hershberger and
               Efi Fogel},
  title     = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
               Aarhus, Denmark, June 8-10, 2009},
  publisher = {{ACM}},
  year      = {2009},
  url       = {http://doi.acm.org/10.1145/1542362},
  doi       = {10.1145/1542362},
  isbn      = {978-1-60558-501-7},
  timestamp = {Wed, 03 Jan 2018 16:51:51 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2009,
  title     = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5438528},
  isbn      = {978-0-7695-3850-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2009,
  editor    = {Claire Mathieu},
  title     = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {https://doi.org/10.1137/1.9781611973068},
  doi       = {10.1137/1.9781611973068},
  isbn      = {978-0-89871-680-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2008,
  editor    = {Monique Teillaud},
  title     = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
               College Park, MD, USA, June 9-11, 2008},
  publisher = {{ACM}},
  year      = {2008},
  url       = {http://doi.acm.org/10.1145/1377676},
  doi       = {10.1145/1377676},
  isbn      = {978-1-60558-071-5},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2008,
  title     = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2008},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4690923},
  isbn      = {978-0-7695-3436-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2008,
  editor    = {Shang{-}Hua Teng},
  title     = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  publisher = {{SIAM}},
  year      = {2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2007,
  editor    = {Guohui Lin},
  title     = {Computing and Combinatorics, 13th Annual International Conference,
               {COCOON} 2007, Banff, Canada, July 16-19, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4598},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-73545-8},
  doi       = {10.1007/978-3-540-73545-8},
  isbn      = {978-3-540-73544-1},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cocoon/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2007,
  editor    = {Jeff Erickson},
  title     = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
               Gyeongju, South Korea, June 6-8, 2007},
  publisher = {{ACM}},
  year      = {2007},
  url       = {http://doi.acm.org/10.1145/1247069},
  doi       = {10.1145/1247069},
  isbn      = {978-1-59593-705-6},
  timestamp = {Tue, 21 Nov 2017 17:07:18 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2007,
  editor    = {David S. Johnson and
               Uriel Feige},
  title     = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  publisher = {{ACM}},
  year      = {2007},
  isbn      = {978-1-59593-631-8},
  timestamp = {Wed, 13 Jun 2007 12:33:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2006,
  title     = {Proceedings of the 18th Annual Canadian Conference on Computational
               Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
               Canada},
  year      = {2006},
  timestamp = {Tue, 04 Sep 2007 14:51:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2006,
  editor    = {Yossi Azar and
               Thomas Erlebach},
  title     = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
               September 11-13, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4168},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11841036},
  doi       = {10.1007/11841036},
  isbn      = {3-540-38875-3},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2006,
  title     = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4031329},
  isbn      = {0-7695-2720-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2006,
  title     = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  publisher = {{ACM} Press},
  year      = {2006},
  url       = {http://dl.acm.org/citation.cfm?id=1109557},
  isbn      = {0-89871-605-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waoa/2006,
  editor    = {Thomas Erlebach and
               Christos Kaklamanis},
  title     = {Approximation and Online Algorithms, 4th International Workshop, {WAOA}
               2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {4368},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11970125},
  doi       = {10.1007/11970125},
  isbn      = {3-540-69513-3},
  timestamp = {Fri, 26 May 2017 00:49:32 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/waoa/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2005,
  title     = {Proceedings of the 17th Canadian Conference on Computational Geometry,
               CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
  year      = {2005},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2005,
  editor    = {Joseph S. B. Mitchell and
               G{\"{u}}nter Rote},
  title     = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
               Pisa, Italy, June 6-8, 2005},
  publisher = {{ACM}},
  year      = {2005},
  url       = {http://doi.acm.org/10.1145/1064092},
  doi       = {10.1145/1064092},
  isbn      = {1-58113-991-8},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2005,
  title     = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432},
  isbn      = {0-89871-585-7},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2005,
  editor    = {Frank K. H. A. Dehne and
               Alejandro L{\'{o}}pez{-}Ortiz and
               J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title     = {Algorithms and Data Structures, 9th International Workshop, {WADS}
               2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3608},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11534273},
  doi       = {10.1007/11534273},
  isbn      = {3-540-28101-0},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2004,
  editor    = {Jack Snoeyink and
               Jean{-}Daniel Boissonnat},
  title     = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
               Brooklyn, New York, USA, June 8-11, 2004},
  publisher = {{ACM}},
  year      = {2004},
  url       = {http://doi.acm.org/10.1145/997817},
  doi       = {10.1145/997817},
  isbn      = {1-58113-885-7},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2004,
  editor    = {Rudolf Fleischer and
               Gerhard Trippen},
  title     = {Algorithms and Computation, 15th International Symposium, {ISAAC}
               2004, Hong Kong, China, December 20-22, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3341},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b104582},
  doi       = {10.1007/b104582},
  isbn      = {3-540-24131-0},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/latin/2004,
  editor    = {Martin Farach{-}Colton},
  title     = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
               Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2976},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b95852},
  doi       = {10.1007/b95852},
  isbn      = {3-540-21258-2},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/latin/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2004,
  editor    = {J. Ian Munro},
  title     = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  publisher = {{SIAM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792},
  isbn      = {0-89871-558-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2003,
  title     = {Proceedings of the 15th Canadian Conference on Computational Geometry,
               CCCG'03, Halifax, Canada, August 11-13, 2003},
  year      = {2003},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/2003},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2003,
  editor    = {Steven Fortune},
  title     = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
               San Diego, CA, USA, June 8-10, 2003},
  publisher = {{ACM}},
  year      = {2003},
  url       = {http://doi.acm.org/10.1145/777792},
  doi       = {10.1145/777792},
  isbn      = {1-58113-663-3},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2003},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2003,
  title     = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
               October 2003, Cambridge, MA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2003},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8767},
  isbn      = {0-7695-2040-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2003},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/2002,
  title     = {Proceedings of the 14th Canadian Conference on Computational Geometry,
               University of Lethbridge, Alberta, Canada, August 12-14, 2002},
  year      = {2002},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2002,
  title     = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2002},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8411},
  isbn      = {0-7695-1822-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2002,
  editor    = {David Eppstein},
  title     = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2002},
  url       = {http://dl.acm.org/citation.cfm?id=545381},
  isbn      = {0-89871-513-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2002,
  editor    = {John H. Reif},
  title     = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-495-9},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2001,
  editor    = {Diane L. Souvaine},
  title     = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry,
               Medford, MA, USA, June 3-5, 2001},
  publisher = {{ACM}},
  year      = {2001},
  url       = {http://doi.acm.org/10.1145/378583},
  doi       = {10.1145/378583},
  isbn      = {1-58113-357-X},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2000,
  editor    = {Siu{-}Wing Cheng and
               Otfried Cheong and
               Pankaj K. Agarwal and
               Steven Fortune},
  title     = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
               Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  publisher = {{ACM}},
  year      = {2000},
  url       = {http://doi.acm.org/10.1145/336154},
  doi       = {10.1145/336154},
  isbn      = {1-58113-224-7},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2000,
  title     = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2000},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7164},
  isbn      = {0-7695-0850-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2000,
  editor    = {Mogens Nielsen and
               Branislav Rovan},
  title     = {Mathematical Foundations of Computer Science 2000, 25th International
               Symposium, {MFCS} 2000, Bratislava, Slovakia, August 28 - September
               1, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1893},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-44612-5},
  doi       = {10.1007/3-540-44612-5},
  isbn      = {3-540-67901-4},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/1999,
  title     = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {1999},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6604},
  isbn      = {0-7695-0409-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1999,
  editor    = {Robert Endre Tarjan and
               Tandy J. Warnow},
  title     = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500},
  isbn      = {0-89871-434-6},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1998,
  editor    = {Ravi Janardan},
  title     = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
               Minneapolis, Minnesota, USA, June 7-10, 1998},
  publisher = {{ACM}},
  year      = {1998},
  url       = {http://doi.acm.org/10.1145/276884},
  doi       = {10.1145/276884},
  isbn      = {0-89791-973-4},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/1998},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/1998,
  title     = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
               November 8-11, 1998, Palo Alto, California, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {1998},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5965},
  isbn      = {0-8186-9172-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/1998},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1997,
  editor    = {Jean{-}Daniel Boissonnat},
  title     = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
               Nice, France, June 4-6, 1997},
  publisher = {{ACM}},
  year      = {1997},
  url       = {http://doi.acm.org/10.1145/262839},
  doi       = {10.1145/262839},
  isbn      = {0-89791-878-9},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1997,
  editor    = {Michael E. Saks},
  title     = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161},
  isbn      = {0-89871-390-0},
  timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1996,
  editor    = {Sue Whitesides},
  title     = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
               Philadelphia, PA, USA, May 24-26, 1996},
  publisher = {{ACM}},
  year      = {1996},
  url       = {http://doi.acm.org/10.1145/237218},
  doi       = {10.1145/237218},
  isbn      = {0-89791-804-5},
  timestamp = {Fri, 12 Jun 2015 15:27:08 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/1996},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/1996,
  editor    = {Stephen C. North},
  title     = {Graph Drawing, Symposium on Graph Drawing, {GD} '96, Berkeley, California,
               USA, September 18-20, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1190},
  publisher = {Springer},
  year      = {1997},
  url       = {https://doi.org/10.1007/3-540-62495-3},
  doi       = {10.1007/3-540-62495-3},
  isbn      = {3-540-62495-3},
  timestamp = {Mon, 22 May 2017 16:14:04 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/gd/1996},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/1995,
  title     = {Proceedings of the 7th Canadian Conference on Computational Geometry,
               Quebec City, Quebec, Canada, August 1995},
  publisher = {Carleton University, Ottawa, Canada},
  year      = {1995},
  url       = {http://cccg.ca/proceedings/1995/},
  timestamp = {Thu, 14 Nov 2013 17:32:22 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/1995},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/1995,
  editor    = {Jack Snoeyink},
  title     = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
               Vancouver, B.C., Canada, June 5-12, 1995},
  publisher = {{ACM}},
  year      = {1995},
  url       = {http://doi.acm.org/10.1145/220279},
  doi       = {10.1145/220279},
  isbn      = {0-89791-724-3},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/compgeom/1995},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1995,
  editor    = {Kenneth L. Clarkson},
  title     = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               22-24 January 1995. San Francisco, California, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {1995},
  url       = {http://dl.acm.org/citation.cfm?id=313651},
  isbn      = {0-89871-349-8},
  timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/1995},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/1994,
  title     = {Proceedings of the 6th Canadian Conference on Computational Geometry,
               Saskatoon, SK, Canada, August 1994},
  publisher = {University of Saskatchewan},
  year      = {1994},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/1994},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier