BibTeX records: David G. Kirkpatrick

download as .bib file

@article{DBLP:journals/jmlr/FallatKSSZ23,
  author       = {Shaun M. Fallat and
                  David G. Kirkpatrick and
                  Hans Ulrich Simon and
                  Abolghasem Soltani and
                  Sandra Zilles},
  title        = {On Batch Teaching Without Collusion},
  journal      = {J. Mach. Learn. Res.},
  volume       = {24},
  pages        = {40:1--40:33},
  year         = {2023},
  url          = {http://jmlr.org/papers/v24/22-0330.html},
  timestamp    = {Tue, 13 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/FallatKSSZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/EvansK23,
  author       = {William S. Evans and
                  David G. Kirkpatrick},
  editor       = {Henning Fernau and
                  Klaus Jansen},
  title        = {Minimizing Query Frequency to Bound Congestion Potential for Moving
                  Entities at a Fixed Target Time},
  booktitle    = {Fundamentals of Computation Theory - 24th International Symposium,
                  {FCT} 2023, Trier, Germany, September 18-21, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {14292},
  pages        = {162--175},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43587-4\_12},
  doi          = {10.1007/978-3-031-43587-4\_12},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/EvansK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EvansK23,
  author       = {William S. Evans and
                  David G. Kirkpatrick},
  editor       = {Jaroslaw Byrka and
                  Andreas Wiese},
  title        = {A Frequency-Competitive Query Strategy for Maintaining Low Collision
                  Potential Among Moving Entities},
  booktitle    = {Approximation and Online Algorithms - 21st International Workshop,
                  {WAOA} 2023, Amsterdam, The Netherlands, September 7-8, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {14297},
  pages        = {14--28},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-49815-2\_2},
  doi          = {10.1007/978-3-031-49815-2\_2},
  timestamp    = {Sat, 13 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/EvansK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KirkpatrickKNPS21,
  author       = {David G. Kirkpatrick and
                  Irina Kostitsyna and
                  Alfredo Navarra and
                  Giuseppe Prencipe and
                  Nicola Santoro},
  editor       = {Avery Miller and
                  Keren Censor{-}Hillel and
                  Janne H. Korhonen},
  title        = {Separating Bounded and Unbounded Asynchrony for Autonomous Robots:
                  Point Convergence with Limited Visibility},
  booktitle    = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
                  Virtual Event, Italy, July 26-30, 2021},
  pages        = {9--19},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3465084.3467910},
  doi          = {10.1145/3465084.3467910},
  timestamp    = {Mon, 26 Jul 2021 09:04:22 +0200},
  biburl       = {https://dblp.org/rec/conf/podc/KirkpatrickKNPS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-13042,
  author       = {David G. Kirkpatrick and
                  Irina Kostitsyna and
                  Alfredo Navarra and
                  Giuseppe Prencipe and
                  Nicola Santoro},
  title        = {Separating Bounded and Unbounded Asynchrony for Autonomous Robots:
                  Point Convergence with Limited Visibility},
  journal      = {CoRR},
  volume       = {abs/2105.13042},
  year         = {2021},
  url          = {https://arxiv.org/abs/2105.13042},
  eprinttype    = {arXiv},
  eprint       = {2105.13042},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2105-13042.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/CondonHKM20,
  author       = {Anne Condon and
                  Monir Hajiaghayi and
                  David G. Kirkpatrick and
                  J{\'{a}}n Manuch},
  title        = {Approximate majority analyses using tri-molecular chemical reaction
                  networks},
  journal      = {Nat. Comput.},
  volume       = {19},
  number       = {1},
  pages        = {249--270},
  year         = {2020},
  url          = {https://doi.org/10.1007/s11047-019-09756-4},
  doi          = {10.1007/S11047-019-09756-4},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/nc/CondonHKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/KirkpatrickSZ19,
  author       = {David G. Kirkpatrick and
                  Hans Ulrich Simon and
                  Sandra Zilles},
  editor       = {Aur{\'{e}}lien Garivier and
                  Satyen Kale},
  title        = {Optimal Collusion-Free Teaching},
  booktitle    = {Algorithmic Learning Theory, {ALT} 2019, 22-24 March 2019, Chicago,
                  Illinois, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {98},
  pages        = {506--528},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v98/kirkpatrick19a.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/KirkpatrickSZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BustoEK19,
  author       = {Daniel Busto and
                  William S. Evans and
                  David G. Kirkpatrick},
  editor       = {Timothy M. Chan},
  title        = {Minimizing Interference Potential Among Moving Entities},
  booktitle    = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
                  2019},
  pages        = {2400--2418},
  publisher    = {{SIAM}},
  year         = {2019},
  url          = {https://doi.org/10.1137/1.9781611975482.147},
  doi          = {10.1137/1.9781611975482.147},
  timestamp    = {Thu, 15 Jul 2021 13:49:01 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/BustoEK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-04012,
  author       = {David G. Kirkpatrick and
                  Hans Ulrich Simon and
                  Sandra Zilles},
  title        = {Optimal Collusion-Free Teaching},
  journal      = {CoRR},
  volume       = {abs/1903.04012},
  year         = {2019},
  url          = {http://arxiv.org/abs/1903.04012},
  eprinttype    = {arXiv},
  eprint       = {1903.04012},
  timestamp    = {Sun, 31 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1903-04012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YamanakaHKKOSUU18,
  author       = {Katsuhisa Yamanaka and
                  Takashi Horiyama and
                  J. Mark Keil and
                  David G. Kirkpatrick and
                  Yota Otachi and
                  Toshiki Saitoh and
                  Ryuhei Uehara and
                  Yushi Uno},
  title        = {Swapping colored tokens on graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {729},
  pages        = {1--10},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.tcs.2018.03.016},
  doi          = {10.1016/J.TCS.2018.03.016},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/YamanakaHKKOSUU18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-06816,
  author       = {Katsuhisa Yamanaka and
                  Takashi Horiyama and
                  J. Mark Keil and
                  David G. Kirkpatrick and
                  Yota Otachi and
                  Toshiki Saitoh and
                  Ryuhei Uehara and
                  Yushi Uno},
  title        = {Swapping Colored Tokens on Graphs},
  journal      = {CoRR},
  volume       = {abs/1803.06816},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.06816},
  eprinttype    = {arXiv},
  eprint       = {1803.06816},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-06816.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/GaoKRSZ17,
  author       = {Ziyuan Gao and
                  David G. Kirkpatrick and
                  Christoph Ries and
                  Hans Ulrich Simon and
                  Sandra Zilles},
  editor       = {Steve Hanneke and
                  Lev Reyzin},
  title        = {Preference-based Teaching of Unions of Geometric Objects},
  booktitle    = {International Conference on Algorithmic Learning Theory, {ALT} 2017,
                  15-17 October 2017, Kyoto University, Kyoto, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {76},
  pages        = {185--207},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v76/gao17a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:23 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/GaoKRSZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/CondonHKM17,
  author       = {Anne Condon and
                  Monir Hajiaghayi and
                  David G. Kirkpatrick and
                  J{\'{a}}n Manuch},
  editor       = {Robert Brijder and
                  Lulu Qian},
  title        = {Simplifying Analyses of Chemical Reaction Networks for Approximate
                  Majority},
  booktitle    = {{DNA} Computing and Molecular Programming - 23rd International Conference,
                  {DNA} 23, Austin, TX, USA, September 24-28, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10467},
  pages        = {188--209},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-66799-7\_13},
  doi          = {10.1007/978-3-319-66799-7\_13},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/dna/CondonHKM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/SaitohK17,
  author       = {Toshiki Saitoh and
                  David G. Kirkpatrick},
  editor       = {Sheung{-}Hung Poon and
                  Md. Saidur Rahman and
                  Hsu{-}Chun Yen},
  title        = {Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms
                  on Intervals},
  booktitle    = {{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},
  pages        = {320--332},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-53925-6\_25},
  doi          = {10.1007/978-3-319-53925-6\_25},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/walcom/SaitohK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EvansKLS16,
  author       = {William S. Evans and
                  David G. Kirkpatrick and
                  Maarten L{\"{o}}ffler and
                  Frank Staals},
  title        = {Minimizing Co-location Potential of Moving Entities},
  journal      = {{SIAM} J. Comput.},
  volume       = {45},
  number       = {5},
  pages        = {1870--1893},
  year         = {2016},
  url          = {https://doi.org/10.1137/15M1031217},
  doi          = {10.1137/15M1031217},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/EvansKLS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/GopinathKRT16,
  author       = {Ashwin Gopinath and
                  David G. Kirkpatrick and
                  Paul W. K. Rothemund and
                  Chris Thachuk},
  editor       = {Thomas C. Shermer},
  title        = {Progressive Alignment of Shapes},
  booktitle    = {Proceedings of the 28th Canadian Conference on Computational Geometry,
                  {CCCG} 2016, August 3-5, 2016, Simon Fraser University, Vancouver,
                  British Columbia, Canada},
  pages        = {230--236},
  publisher    = {Simon Fraser University, Vancouver, British Columbia, Canada},
  year         = {2016},
  timestamp    = {Thu, 12 Mar 2020 11:28:28 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/GopinathKRT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KirkpatrickL16,
  author       = {David G. Kirkpatrick and
                  Paul Liu},
  editor       = {Thomas C. Shermer},
  title        = {Characterizing minimum-length coordinated motions for two discs},
  booktitle    = {Proceedings of the 28th Canadian Conference on Computational Geometry,
                  {CCCG} 2016, August 3-5, 2016, Simon Fraser University, Vancouver,
                  British Columbia, Canada},
  pages        = {252--259},
  publisher    = {Simon Fraser University, Vancouver, British Columbia, Canada},
  year         = {2016},
  timestamp    = {Wed, 08 Mar 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/KirkpatrickL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KirkpatrickL16,
  author       = {David G. Kirkpatrick and
                  Paul Liu},
  title        = {Characterizing minimum-length coordinated motions for two discs},
  journal      = {CoRR},
  volume       = {abs/1607.04005},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.04005},
  eprinttype    = {arXiv},
  eprint       = {1607.04005},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KirkpatrickL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Kirkpatrick15,
  author       = {David G. Kirkpatrick},
  title        = {An O(lg lg OPT)-Approximation Algorithm for Multi-guarding Galleries},
  journal      = {Discret. Comput. Geom.},
  volume       = {53},
  number       = {2},
  pages        = {327--343},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00454-014-9656-8},
  doi          = {10.1007/S00454-014-9656-8},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/Kirkpatrick15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/YamanakaHKOSUU15,
  author       = {Katsuhisa Yamanaka and
                  Takashi Horiyama and
                  David G. Kirkpatrick and
                  Yota Otachi and
                  Toshiki Saitoh and
                  Ryuhei Uehara and
                  Yushi Uno},
  editor       = {Frank Dehne and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Ulrike Stege},
  title        = {Swapping Colored Tokens on Graphs},
  booktitle    = {Algorithms and Data Structures - 14th International Symposium, {WADS}
                  2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9214},
  pages        = {619--628},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-21840-3\_51},
  doi          = {10.1007/978-3-319-21840-3\_51},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wads/YamanakaHKOSUU15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KirkpatrickYZ14,
  author       = {David G. Kirkpatrick and
                  Boting Yang and
                  Sandra Zilles},
  title        = {A Polynomial-Time Algorithm for Computing the Resilience of Arrangements
                  of Ray Sensors},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {24},
  number       = {3},
  pages        = {225--236},
  year         = {2014},
  url          = {https://doi.org/10.1142/S0218195914600048},
  doi          = {10.1142/S0218195914600048},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/KirkpatrickYZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GethnerKP14,
  author       = {Ellen Gethner and
                  David G. Kirkpatrick and
                  Nicholas Pippenger},
  title        = {Computational Aspects of {M.C.} Escher's Ribbon Patterns},
  journal      = {Theory Comput. Syst.},
  volume       = {54},
  number       = {4},
  pages        = {640--658},
  year         = {2014},
  url          = {https://doi.org/10.1007/s00224-013-9485-9},
  doi          = {10.1007/S00224-013-9485-9},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/GethnerKP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChanK14,
  author       = {David Yu Cheng Chan and
                  David G. Kirkpatrick},
  title        = {Multi-Path Algorithms for minimum-colour path problems with applications
                  to approximating barrier resilience},
  journal      = {Theor. Comput. Sci.},
  volume       = {553},
  pages        = {74--90},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.tcs.2014.04.009},
  doi          = {10.1016/J.TCS.2014.04.009},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ChanK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AsanoKNW14,
  author       = {Tetsuo Asano and
                  David G. Kirkpatrick and
                  Kotaro Nakagawa and
                  Osamu Watanabe},
  editor       = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
                  Martin Dietzfelbinger and
                  Zolt{\'{a}}n {\'{E}}sik},
  title        = {{\~{O}}({\(\surd\)}n)-Space and Polynomial-Time Algorithm for Planar
                  Directed Graph Reachability},
  booktitle    = {Mathematical Foundations of Computer Science 2014 - 39th International
                  Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8635},
  pages        = {45--56},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-662-44465-8\_5},
  doi          = {10.1007/978-3-662-44465-8\_5},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/AsanoKNW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AsanoKNW14,
  author       = {Tetsuo Asano and
                  David G. Kirkpatrick and
                  Kotaro Nakagawa and
                  Osamu Watanabe},
  title        = {O(sqrt(n))-Space and Polynomial-time Algorithm for the Planar Directed
                  Graph Reachability Problem},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR14-071}},
  year         = {2014},
  url          = {https://eccc.weizmann.ac.il/report/2014/071},
  eprinttype    = {ECCC},
  eprint       = {TR14-071},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/AsanoKNW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Kirkpatrick13,
  author       = {David G. Kirkpatrick},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Closing a Long-Standing Complexity Gap for Selection: {V} 3(42) =
                  50},
  booktitle    = {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},
  pages        = {61--76},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_6},
  doi          = {10.1007/978-3-642-40273-9\_6},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Kirkpatrick13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BustoEK13,
  author       = {Daniel Busto and
                  William S. Evans and
                  David G. Kirkpatrick},
  title        = {On k-Guarding Polygons},
  booktitle    = {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/papers/paper\_65.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/BustoEK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EvansKLS13,
  author       = {William S. Evans and
                  David G. Kirkpatrick and
                  Maarten L{\"{o}}ffler and
                  Frank Staals},
  editor       = {Guilherme Dias da Fonseca and
                  Thomas Lewiner and
                  Luis Mariano Pe{\~{n}}aranda and
                  Timothy M. Chan and
                  Rolf Klein},
  title        = {Competitive query strategies for minimising the ply of the potential
                  locations of moving points},
  booktitle    = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
                  Brazil, June 17-20, 2013},
  pages        = {155--164},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2462356.2462395},
  doi          = {10.1145/2462356.2462395},
  timestamp    = {Mon, 14 Jun 2021 16:24:55 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EvansKLS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/Eriksson-BiqueKP13,
  author       = {Sylvester David Eriksson{-}Bique and
                  David G. Kirkpatrick and
                  Valentin Polishchuk},
  editor       = {Jin Akiyama and
                  Hiro Ito and
                  Toshinori Sakai},
  title        = {On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free
                  Case},
  booktitle    = {Discrete and Computational Geometry and Graphs - 16th Japanese Conference,
                  {JCDCGG} 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8845},
  pages        = {44--64},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-319-13287-7\_5},
  doi          = {10.1007/978-3-319-13287-7\_5},
  timestamp    = {Sat, 21 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/jcdcg/Eriksson-BiqueKP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AsanoK13,
  author       = {Tetsuo Asano and
                  David G. Kirkpatrick},
  editor       = {Frank Dehne and
                  Roberto Solis{-}Oba and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title        = {Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems},
  booktitle    = {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},
  pages        = {61--72},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40104-6\_6},
  doi          = {10.1007/978-3-642-40104-6\_6},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/AsanoK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Kirkpatrick12,
  author       = {David G. Kirkpatrick},
  title        = {Guest editor's foreword},
  journal      = {Comput. Geom.},
  volume       = {45},
  number       = {5-6},
  pages        = {199},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.comgeo.2011.12.004},
  doi          = {10.1016/J.COMGEO.2011.12.004},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/Kirkpatrick12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Kirkpatrick12,
  author       = {David G. Kirkpatrick},
  title        = {Guest Editor's Foreword},
  journal      = {Discret. Comput. Geom.},
  volume       = {47},
  number       = {4},
  pages        = {659--660},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00454-012-9409-5},
  doi          = {10.1007/S00454-012-9409-5},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/Kirkpatrick12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/ChanK12,
  author       = {David Yu Cheng Chan and
                  David G. Kirkpatrick},
  editor       = {Amotz Bar{-}Noy and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title        = {Approximating Barrier Resilience for Arrangements of Non-identical
                  Disk Sensors},
  booktitle    = {Algorithms for Sensor Systems, 8th International Symposium on Algorithms
                  for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
                  Entities, {ALGOSENSORS} 2012, Ljubljana, Slovenia, September 13-14,
                  2012. Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7718},
  pages        = {42--53},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-36092-3\_6},
  doi          = {10.1007/978-3-642-36092-3\_6},
  timestamp    = {Tue, 14 May 2019 10:00:36 +0200},
  biburl       = {https://dblp.org/rec/conf/algosensors/ChanK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/GethnerKP12,
  author       = {Ellen Gethner and
                  David G. Kirkpatrick and
                  Nicholas Pippenger},
  editor       = {Evangelos Kranakis and
                  Danny Krizanc and
                  Flaminia L. Luccio},
  title        = {{M.C.} Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns},
  booktitle    = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
                  Italy, June 4-6, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7288},
  pages        = {198--209},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-30347-0\_21},
  doi          = {10.1007/978-3-642-30347-0\_21},
  timestamp    = {Tue, 14 May 2019 10:00:45 +0200},
  biburl       = {https://dblp.org/rec/conf/fun/GethnerKP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-2365,
  author       = {Sylvester David Eriksson{-}Bique and
                  David G. Kirkpatrick and
                  Valentin Polishchuk},
  title        = {Discrete Dubins Paths},
  journal      = {CoRR},
  volume       = {abs/1211.2365},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.2365},
  eprinttype    = {arXiv},
  eprint       = {1211.2365},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-2365.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/KingK11,
  author       = {James King and
                  David G. Kirkpatrick},
  title        = {Improved Approximation for Guarding Simple Galleries from the Perimeter},
  journal      = {Discret. Comput. Geom.},
  volume       = {46},
  number       = {2},
  pages        = {252--269},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00454-011-9352-x},
  doi          = {10.1007/S00454-011-9352-X},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/KingK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/TsengK11,
  author       = {Kuan{-}Chieh Robert Tseng and
                  David G. Kirkpatrick},
  editor       = {Thomas Erlebach and
                  Sotiris E. Nikoletseas and
                  Pekka Orponen},
  title        = {On Barrier Resilience of Sensor Networks},
  booktitle    = {Algorithms for Sensor Systems - 7th International Symposium on Algorithms
                  for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
                  Entities, {ALGOSENSORS} 2011, Saarbr{\"{u}}cken, Germany, September
                  8-9, 2011, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7111},
  pages        = {130--144},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28209-6\_11},
  doi          = {10.1007/978-3-642-28209-6\_11},
  timestamp    = {Tue, 29 Dec 2020 18:30:02 +0100},
  biburl       = {https://dblp.org/rec/conf/algosensors/TsengK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KirkpatrickKP11,
  author       = {David G. Kirkpatrick and
                  Irina Kostitsyna and
                  Valentin Polishchuk},
  title        = {Hardness Results for Two-Dimensional Curvature-Constrained Motion
                  Planning},
  booktitle    = {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/papers/paper99.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/KirkpatrickKP11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AlvarezKS11,
  author       = {Victor Alvarez and
                  David G. Kirkpatrick and
                  Raimund Seidel},
  editor       = {Camil Demetrescu and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title        = {Can Nearest Neighbor Searching Be Simple and Always Fast?},
  booktitle    = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-9, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6942},
  pages        = {82--92},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-23719-5\_8},
  doi          = {10.1007/978-3-642-23719-5\_8},
  timestamp    = {Fri, 23 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AlvarezKS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/TsengK11,
  author       = {Kuan{-}Chieh Robert Tseng and
                  David G. Kirkpatrick},
  editor       = {Takao Asano and
                  Shin{-}Ichi Nakano and
                  Yoshio Okamoto and
                  Osamu Watanabe},
  title        = {Input-Thrifty Extrema Testing},
  booktitle    = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
                  2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7074},
  pages        = {554--563},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-25591-5\_57},
  doi          = {10.1007/978-3-642-25591-5\_57},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/TsengK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KirkpatrickZ11,
  author       = {David G. Kirkpatrick and
                  Sandra Zilles},
  editor       = {Frank Dehne and
                  John Iacono and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title        = {Competitive Search in Symmetric Trees},
  booktitle    = {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},
  pages        = {560--570},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-22300-6\_47},
  doi          = {10.1007/978-3-642-22300-6\_47},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/KirkpatrickZ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/DurocherKN10,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick and
                  Lata Narayanan},
  title        = {On routing with guaranteed delivery in three-dimensional ad hoc wireless
                  networks},
  journal      = {Wirel. Networks},
  volume       = {16},
  number       = {1},
  pages        = {227--235},
  year         = {2010},
  url          = {https://doi.org/10.1007/s11276-008-0126-1},
  doi          = {10.1007/S11276-008-0126-1},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/winet/DurocherKN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/JabbariEK10,
  author       = {Zohreh Jabbari and
                  William S. Evans and
                  David G. Kirkpatrick},
  title        = {Multi-guard covers for polygonal regions},
  booktitle    = {Proceedings of the 22nd Annual Canadian Conference on Computational
                  Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
  pages        = {5--8},
  year         = {2010},
  url          = {http://cccg.ca/proceedings/2010/paper04.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/JabbariEK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Kirkpatrick10,
  author       = {David G. Kirkpatrick},
  title        = {Determining the robustness of sensor barriers},
  booktitle    = {Proceedings of the 22nd Annual Canadian Conference on Computational
                  Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
  pages        = {227},
  year         = {2010},
  url          = {http://cccg.ca/proceedings/2010/paper60.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/Kirkpatrick10.bib},
  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          = {https://doi.org/10.1145/1810959},
  doi          = {10.1145/1810959},
  isbn         = {978-1-4503-0016-2},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/2010.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-4231,
  author       = {James King and
                  David G. Kirkpatrick},
  title        = {Improved Approximation for Guarding Simple Galleries from the Perimeter},
  journal      = {CoRR},
  volume       = {abs/1001.4231},
  year         = {2010},
  url          = {http://arxiv.org/abs/1001.4231},
  eprinttype    = {arXiv},
  eprint       = {1001.4231},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1001-4231.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DurocherK09,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick},
  title        = {The projection median of a set of points},
  journal      = {Comput. Geom.},
  volume       = {42},
  number       = {5},
  pages        = {364--375},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.comgeo.2008.06.006},
  doi          = {10.1016/J.COMGEO.2008.06.006},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/DurocherK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HellK09,
  author       = {Pavol Hell and
                  David G. Kirkpatrick},
  title        = {Linear-time certifying algorithms for near-graphical sequences},
  journal      = {Discret. Math.},
  volume       = {309},
  number       = {18},
  pages        = {5703--5713},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.disc.2008.05.005},
  doi          = {10.1016/J.DISC.2008.05.005},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/HellK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/BeregK09,
  author       = {Sergey Bereg and
                  David G. Kirkpatrick},
  editor       = {Shlomi Dolev},
  title        = {Approximating Barrier Resilience in Wireless Sensor Networks},
  booktitle    = {Algorithmic Aspects of Wireless Sensor Networks, 5th International
                  Workshop, {ALGOSENSORS} 2009, Rhodes, Greece, July 10-11, 2009. Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5804},
  pages        = {29--40},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-05434-1\_5},
  doi          = {10.1007/978-3-642-05434-1\_5},
  timestamp    = {Sat, 19 Oct 2019 20:04:08 +0200},
  biburl       = {https://dblp.org/rec/conf/algosensors/BeregK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/AsanoBK09,
  author       = {Tetsuo Asano and
                  Sergey Bereg and
                  David G. Kirkpatrick},
  editor       = {Susanne Albers and
                  Helmut Alt and
                  Stefan N{\"{a}}her},
  title        = {Finding Nearest Larger Neighbors},
  booktitle    = {Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion
                  of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {5760},
  pages        = {249--260},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-03456-5\_17},
  doi          = {10.1007/978-3-642-03456-5\_17},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/AsanoBK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Kirkpatrick09,
  author       = {David G. Kirkpatrick},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Hyperbolic Dovetailing},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {516--527},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_46},
  doi          = {10.1007/978-3-642-04128-0\_46},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Kirkpatrick09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DurocherK08,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick},
  title        = {Bounded-Velocity Approximation of Mobile Euclidean 2-Centres},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {18},
  number       = {3},
  pages        = {161--183},
  year         = {2008},
  url          = {https://doi.org/10.1142/S021819590800257X},
  doi          = {10.1142/S021819590800257X},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/DurocherK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DurocherKN08,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick and
                  Lata Narayanan},
  editor       = {Shrisha Rao and
                  Mainak Chatterjee and
                  Prasad Jayanti and
                  C. Siva Ram Murthy and
                  Sanjoy Kumar Saha},
  title        = {On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless
                  Networks},
  booktitle    = {Distributed Computing and Networking, 9th International Conference,
                  {ICDCN} 2008, Kolkata, India, January 5-8, 2008},
  series       = {Lecture Notes in Computer Science},
  volume       = {4904},
  pages        = {546--557},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-77444-0\_58},
  doi          = {10.1007/978-3-540-77444-0\_58},
  timestamp    = {Mon, 22 May 2023 09:50:35 +0200},
  biburl       = {https://dblp.org/rec/conf/icdcn/DurocherKN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BackerK08,
  author       = {Jonathan Backer and
                  David G. Kirkpatrick},
  editor       = {Seok{-}Hee Hong and
                  Hiroshi Nagamochi and
                  Takuro Fukunaga},
  title        = {A Complete Approximation Algorithm for Shortest Bounded-Curvature
                  Paths},
  booktitle    = {Algorithms and Computation, 19th International Symposium, {ISAAC}
                  2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5369},
  pages        = {628--643},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-92182-0\_56},
  doi          = {10.1007/978-3-540-92182-0\_56},
  timestamp    = {Thu, 27 Apr 2023 14:57:19 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/BackerK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BackerK07,
  author       = {Jonathan Backer and
                  David G. Kirkpatrick},
  editor       = {Jeff Erickson},
  title        = {Finding curvature-constrained paths that avoid polygonal obstacles},
  booktitle    = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
                  Gyeongju, South Korea, June 6-8, 2007},
  pages        = {66--73},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1247069.1247080},
  doi          = {10.1145/1247069.1247080},
  timestamp    = {Mon, 14 Jun 2021 16:25:02 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BackerK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/TsengK07,
  author       = {Wei{-}Lung Dustin Tseng and
                  David G. Kirkpatrick},
  editor       = {Nikhil Bansal and
                  Kirk Pruhs and
                  Clifford Stein},
  title        = {Lower bounds on average-case delay for video-on-demand broadcast protocols},
  booktitle    = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  pages        = {834--842},
  publisher    = {{SIAM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383.1283472},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/TsengK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BeregBK06,
  author       = {Sergey Bereg and
                  Prosenjit Bose and
                  David G. Kirkpatrick},
  title        = {Equitable subdivisions within polygonal regions},
  journal      = {Comput. Geom.},
  volume       = {34},
  number       = {1},
  pages        = {20--27},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.comgeo.2005.06.003},
  doi          = {10.1016/J.COMGEO.2005.06.003},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/BeregBK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DurocherK06,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick},
  title        = {The Steiner Centre of a Set of Points: Stability, Eccentricity, and
                  Applications to Mobile Facility Location},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {16},
  number       = {4},
  pages        = {345--372},
  year         = {2006},
  url          = {https://doi.org/10.1142/S0218195906002075},
  doi          = {10.1142/S0218195906002075},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/DurocherK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/monet/BeregBKS06,
  author       = {Sergey Bereg and
                  Binay K. Bhattacharya and
                  David G. Kirkpatrick and
                  Michael Segal},
  title        = {Competitive Algorithms for Maintaining a Mobile Center},
  journal      = {Mob. Networks Appl.},
  volume       = {11},
  number       = {2},
  pages        = {177--186},
  year         = {2006},
  url          = {https://doi.org/10.1007/s11036-006-4470-z},
  doi          = {10.1007/S11036-006-4470-Z},
  timestamp    = {Thu, 24 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/monet/BeregBKS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BoseDEK06,
  author       = {Prosenjit Bose and
                  Luc Devroye and
                  William S. Evans and
                  David G. Kirkpatrick},
  title        = {On the Spanning Ratio of Gabriel Graphs and beta-Skeletons},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {20},
  number       = {2},
  pages        = {412--427},
  year         = {2006},
  url          = {https://doi.org/10.1137/S0895480197318088},
  doi          = {10.1137/S0895480197318088},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/BoseDEK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/EvansK06,
  author       = {William S. Evans and
                  David G. Kirkpatrick},
  title        = {Optimally scheduling video-on-demand to minimize delay when sender
                  and receiver bandwidth may differ},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {2},
  number       = {4},
  pages        = {661--678},
  year         = {2006},
  url          = {https://doi.org/10.1145/1198513.1198523},
  doi          = {10.1145/1198513.1198523},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/EvansK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BackerK06,
  author       = {Jonathan Backer and
                  David G. Kirkpatrick},
  title        = {Bounded-Curvature Path Normalization},
  booktitle    = {Proceedings of the 18th Annual Canadian Conference on Computational
                  Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
                  Canada},
  year         = {2006},
  url          = {http://www.cs.queensu.ca/cccg/papers/cccg9.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/BackerK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvd/AsanoK06,
  author       = {Tetsuo Asano and
                  David G. Kirkpatrick},
  title        = {Distance Trisector Curves in Regular Convex Distance Me},
  booktitle    = {3rd International Symposium on Voronoi Diagrams in Science and Engineering,
                  {ISVD} 2006, Banff, Alberta, Canada, July 2-5, 2006},
  pages        = {8--17},
  publisher    = {{IEEE} Computer Society},
  year         = {2006},
  url          = {https://doi.org/10.1109/ISVD.2006.21},
  doi          = {10.1109/ISVD.2006.21},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isvd/AsanoK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ArchambaultEK05,
  author       = {Daniel Archambault and
                  William S. Evans and
                  David G. Kirkpatrick},
  title        = {Computing the Set of all the Distant Horizons of a Terrain},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {15},
  number       = {6},
  pages        = {547--564},
  year         = {2005},
  url          = {https://doi.org/10.1142/S0218195905001841},
  doi          = {10.1142/S0218195905001841},
  timestamp    = {Thu, 04 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijcga/ArchambaultEK05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DurocherK05,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick},
  title        = {The Projection Median of a Set of Points in R\({}^{\mbox{2}}\)},
  booktitle    = {Proceedings of the 17th Canadian Conference on Computational Geometry,
                  CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
  pages        = {47--51},
  year         = {2005},
  url          = {http://www.cccg.ca/proceedings/2005/33.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/DurocherK05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BeregK05,
  author       = {Sergey Bereg and
                  David G. Kirkpatrick},
  editor       = {Joseph S. B. Mitchell and
                  G{\"{u}}nter Rote},
  title        = {Curvature-bounded traversals of narrow corridors},
  booktitle    = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
                  Pisa, Italy, June 6-8, 2005},
  pages        = {278--287},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1064092.1064135},
  doi          = {10.1145/1064092.1064135},
  timestamp    = {Mon, 14 Jun 2021 16:24:54 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BeregK05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AsanoKY04,
  author       = {Tetsuo Asano and
                  David G. Kirkpatrick and
                  Chee{-}Keng Yap},
  title        = {Pseudo Approximation Algorithms with Applications to Optimal Motion
                  Planning},
  journal      = {Discret. Comput. Geom.},
  volume       = {31},
  number       = {1},
  pages        = {139--171},
  year         = {2004},
  url          = {https://doi.org/10.1007/s00454-003-2952-3},
  doi          = {10.1007/S00454-003-2952-3},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/AsanoKY04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/EvansK04,
  author       = {William S. Evans and
                  David G. Kirkpatrick},
  title        = {Restructuring ordered binary trees},
  journal      = {J. Algorithms},
  volume       = {50},
  number       = {2},
  pages        = {168--193},
  year         = {2004},
  url          = {https://doi.org/10.1016/S0196-6774(03)00094-4},
  doi          = {10.1016/S0196-6774(03)00094-4},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/EvansK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/EvansAK04,
  author       = {William S. Evans and
                  Daniel Archambault and
                  David G. Kirkpatrick},
  title        = {Computing the set of all distant horizons of a terrain},
  booktitle    = {Proceedings of the 16th Canadian Conference on Computational Geometry,
                  CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
                  Canada, August 9-11, 2004},
  pages        = {76--79},
  year         = {2004},
  url          = {http://www.cccg.ca/proceedings/2004/24.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/EvansAK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DurocherK04,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick},
  title        = {The gaussian centre and the projection centre of a set of points in
                  r\({}^{\mbox{3}}\)},
  booktitle    = {Proceedings of the 16th Canadian Conference on Computational Geometry,
                  CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
                  Canada, August 9-11, 2004},
  pages        = {140--144},
  year         = {2004},
  url          = {http://www.cccg.ca/proceedings/2004/53.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/DurocherK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EvansK04,
  author       = {William S. Evans and
                  David G. Kirkpatrick},
  editor       = {J. Ian Munro},
  title        = {Optimally scheduling video-on-demand to minimize delay when server
                  and receiver bandwidth may differ},
  booktitle    = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
                  2004},
  pages        = {1041--1049},
  publisher    = {{SIAM}},
  year         = {2004},
  url          = {http://dl.acm.org/citation.cfm?id=982792.982947},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/EvansK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KettnerKMSST03,
  author       = {Lutz Kettner and
                  David G. Kirkpatrick and
                  Andrea Mantler and
                  Jack Snoeyink and
                  Bettina Speckmann and
                  Fumihiko Takeuchi},
  title        = {Tight degree bounds for pseudo-triangulations of points},
  journal      = {Comput. Geom.},
  volume       = {25},
  number       = {1-2},
  pages        = {3--12},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0925-7721(02)00126-8},
  doi          = {10.1016/S0925-7721(02)00126-8},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/KettnerKMSST03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseKL03,
  author       = {Prosenjit Bose and
                  David G. Kirkpatrick and
                  Zaiqing Li},
  title        = {Worst-case-optimal algorithms for guarding planar graphs and polyhedral
                  surfaces},
  journal      = {Comput. Geom.},
  volume       = {26},
  number       = {3},
  pages        = {209--219},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0925-7721(03)00027-0},
  doi          = {10.1016/S0925-7721(03)00027-0},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/BoseKL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AsanoKY03,
  author       = {Tetsuo Asano and
                  David G. Kirkpatrick and
                  Chee{-}Keng Yap},
  title        = {Minimizing the trace length of a rod endpoint in the presence of polygonal
                  obstacles is NP-hard},
  booktitle    = {Proceedings of the 15th Canadian Conference on Computational Geometry,
                  CCCG'03, Halifax, Canada, August 11-13, 2003},
  pages        = {10--13},
  year         = {2003},
  url          = {http://www.cccg.ca/proceedings/2003/54.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/AsanoKY03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DurocherK03,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick},
  title        = {The Gaussian Centre of a Set of Mobile Points},
  booktitle    = {Proceedings of the 15th Canadian Conference on Computational Geometry,
                  CCCG'03, Halifax, Canada, August 11-13, 2003},
  pages        = {123--127},
  year         = {2003},
  url          = {http://www.cccg.ca/proceedings/2003/41.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/DurocherK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KirkpatrickSS02,
  author       = {David G. Kirkpatrick and
                  Jack Snoeyink and
                  Bettina Speckmann},
  title        = {Kinetic Collision Detection for Simple Polygons},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {12},
  number       = {1-2},
  pages        = {3--27},
  year         = {2002},
  url          = {https://doi.org/10.1142/S0218195902000724},
  doi          = {10.1142/S0218195902000724},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/KirkpatrickSS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BespamyatnikhBKKS02,
  author       = {Sergei Bespamyatnikh and
                  Binay K. Bhattacharya and
                  J. Mark Keil and
                  David G. Kirkpatrick and
                  Michael Segal},
  title        = {Efficient algorithms for centers and medians in interval and circular-arc
                  graphs},
  journal      = {Networks},
  volume       = {39},
  number       = {3},
  pages        = {144--152},
  year         = {2002},
  url          = {https://doi.org/10.1002/net.10023},
  doi          = {10.1002/NET.10023},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/networks/BespamyatnikhBKKS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DurocherK02,
  author       = {Stephane Durocher and
                  David G. Kirkpatrick},
  title        = {On the hardness of turn-angle-restricted rectilinear cycle cover problems},
  booktitle    = {Proceedings of the 14th Canadian Conference on Computational Geometry,
                  University of Lethbridge, Alberta, Canada, August 12-14, 2002},
  pages        = {13--16},
  year         = {2002},
  url          = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/05.ps},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/DurocherK02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AntonKM02,
  author       = {Francois Anton and
                  David G. Kirkpatrick and
                  Darka Mioc},
  title        = {An exact algebraic predicate for maintaining the topology of the voronoi
                  diagram for circles},
  booktitle    = {Proceedings of the 14th Canadian Conference on Computational Geometry,
                  University of Lethbridge, Alberta, Canada, August 12-14, 2002},
  pages        = {72--76},
  year         = {2002},
  url          = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/21.ps},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/AntonKM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AsanoKY02,
  author       = {Tetsuo Asano and
                  David G. Kirkpatrick and
                  Chee{-}Keng Yap},
  editor       = {Ferran Hurtado and
                  Vera Sacrist{\'{a}}n and
                  Chandrajit Bajaj and
                  Subhash Suri},
  title        = {Pseudo approximation algorithms, with applications to optimal motion
                  planning},
  booktitle    = {Proceedings of the 18th Annual Symposium on Computational Geometry,
                  Barcelona, Spain, June 5-7, 2002},
  pages        = {170--178},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/513400.513422},
  doi          = {10.1145/513400.513422},
  timestamp    = {Mon, 14 Jun 2021 16:25:21 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AsanoKY02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KirkpatrickS02,
  author       = {David G. Kirkpatrick and
                  Bettina Speckmann},
  editor       = {Ferran Hurtado and
                  Vera Sacrist{\'{a}}n and
                  Chandrajit Bajaj and
                  Subhash Suri},
  title        = {Kinetic maintenance of context-sensitive hierarchical representations
                  for disjoint simple polygons},
  booktitle    = {Proceedings of the 18th Annual Symposium on Computational Geometry,
                  Barcelona, Spain, June 5-7, 2002},
  pages        = {179--188},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/513400.513423},
  doi          = {10.1145/513400.513423},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KirkpatrickS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/BespamyatnikhBKS02,
  author       = {Sergei Bespamyatnikh and
                  Binay K. Bhattacharya and
                  David G. Kirkpatrick and
                  Michael Segal},
  editor       = {Ricardo A. Baeza{-}Yates and
                  Ugo Montanari and
                  Nicola Santoro},
  title        = {Lower and Upper Bounds for Tracking Mobile Users},
  booktitle    = {Foundations of Information Technology in the Era of Networking and
                  Mobile Computing, {IFIP} 17\({}^{\mbox{th}}\) World Computer Congress
                  - {TC1} Stream / 2\({}^{\mbox{nd}}\) {IFIP} International Conference
                  on Theoretical Computer Science {(TCS} 2002), August 25-30, 2002,
                  Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  series       = {{IFIP} Conference Proceedings},
  volume       = {223},
  pages        = {47--58},
  publisher    = {Kluwer},
  year         = {2002},
  url          = {https://doi.org/10.1007/978-0-387-35608-2\_5},
  doi          = {10.1007/978-0-387-35608-2\_5},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ifipTCS/BespamyatnikhBKS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/BespamyatnikhK02,
  author       = {Sergei Bespamyatnikh and
                  David G. Kirkpatrick},
  editor       = {Jin Akiyama and
                  Mikio Kano},
  title        = {Constrained Equitable 3-Cuttings},
  booktitle    = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
                  2002, Tokyo, Japan, December 6-9, 2002, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {2866},
  pages        = {72--83},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/978-3-540-44400-8\_8},
  doi          = {10.1007/978-3-540-44400-8\_8},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/jcdcg/BespamyatnikhK02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoseDEK02,
  author       = {Prosenjit Bose and
                  Luc Devroye and
                  William S. Evans and
                  David G. Kirkpatrick},
  editor       = {Sergio Rajsbaum},
  title        = {On the Spanning Ratio of Gabriel Graphs and beta-skeletons},
  booktitle    = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
                  Cancun, Mexico, April 3-6, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2286},
  pages        = {479--493},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45995-2\_42},
  doi          = {10.1007/3-540-45995-2\_42},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/BoseDEK02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EvansKT01,
  author       = {William S. Evans and
                  David G. Kirkpatrick and
                  G. Townsend},
  title        = {Right-Triangulated Irregular Networks},
  journal      = {Algorithmica},
  volume       = {30},
  number       = {2},
  pages        = {264--286},
  year         = {2001},
  url          = {https://doi.org/10.1007/s00453-001-0006-x},
  doi          = {10.1007/S00453-001-0006-X},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/EvansKT01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KettnerKS01,
  author       = {Lutz Kettner and
                  David G. Kirkpatrick and
                  Bettina Speckmann},
  title        = {Tight degree bounds for pseudo-triangulations of points},
  booktitle    = {Proceedings of the 13th Canadian Conference on Computational Geometry,
                  University of Waterloo, Ontario, Canada, August 13-15, 2001},
  pages        = {117--120},
  year         = {2001},
  url          = {http://www.cccg.ca/proceedings/2001/speckman-82764.ps.gz},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/KettnerKS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BespamyatnikhKS00,
  author       = {Sergei Bespamyatnikh and
                  David G. Kirkpatrick and
                  Jack Snoeyink},
  title        = {Generalizing Ham Sandwich Cuts to Equitable Subdivisions},
  journal      = {Discret. Comput. Geom.},
  volume       = {24},
  number       = {4},
  pages        = {605--622},
  year         = {2000},
  url          = {https://doi.org/10.1007/s004540010065},
  doi          = {10.1007/S004540010065},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/BespamyatnikhKS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Kirkpatrick00,
  author       = {David G. Kirkpatrick},
  title        = {Guarding Alcove-Free Galleries},
  booktitle    = {Proceedings of the 12th Canadian Conference on Computational Geometry,
                  Fredericton, New Brunswick, Canada, August 16-19, 2000},
  year         = {2000},
  url          = {http://www.cccg.ca/proceedings/2000/39.ps.gz},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/Kirkpatrick00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KirkpatrickSS00,
  author       = {David G. Kirkpatrick and
                  Jack Snoeyink and
                  Bettina Speckmann},
  editor       = {Siu{-}Wing Cheng and
                  Otfried Cheong and
                  Pankaj K. Agarwal and
                  Steven Fortune},
  title        = {Kinetic collision detection for simple polygons},
  booktitle    = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
                  Clear Water Bay, Hong Kong, China, June 12-14, 2000},
  pages        = {322--330},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/336154.336219},
  doi          = {10.1145/336154.336219},
  timestamp    = {Mon, 14 Jun 2021 16:25:02 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KirkpatrickSS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/BespamyatnikhBKS00,
  author       = {Sergei Bespamyatnikh and
                  Binay K. Bhattacharya and
                  David G. Kirkpatrick and
                  Michael Segal},
  title        = {Mobile facility location},
  booktitle    = {Proceedings of the 4th International Workshop on Discrete Algorithms
                  and Methods for Mobile Computing and Communications {(DIAL-M} 2000),
                  Boston, Massachusetts, USA, August 11, 2000},
  pages        = {46--53},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/345848.345858},
  doi          = {10.1145/345848.345858},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dialm/BespamyatnikhBKS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BespamyatnikhBKKS00,
  author       = {Sergei Bespamyatnikh and
                  Binay K. Bhattacharya and
                  J. Mark Keil and
                  David G. Kirkpatrick and
                  Michael Segal},
  editor       = {Mike Paterson},
  title        = {Efficient Algorithms for Centers and Medians in Interval and Circular-Arc
                  Graphs},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {100--111},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_10},
  doi          = {10.1007/3-540-45253-2\_10},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BespamyatnikhBKKS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/KirkpatrickS00,
  author       = {David G. Kirkpatrick and
                  Bettina Speckmann},
  editor       = {Jin Akiyama and
                  Mikio Kano and
                  Masatsugu Urabe},
  title        = {Separation Sensitive Kinetic Separation Structures for Convex Polygons},
  booktitle    = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
                  2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {2098},
  pages        = {222--236},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-47738-1\_21},
  doi          = {10.1007/3-540-47738-1\_21},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/jcdcg/KirkpatrickS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EvansK00,
  author       = {William S. Evans and
                  David G. Kirkpatrick},
  editor       = {David B. Shmoys},
  title        = {Restructuring ordered binary trees},
  booktitle    = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
  pages        = {477--486},
  publisher    = {{ACM/SIAM}},
  year         = {2000},
  url          = {http://dl.acm.org/citation.cfm?id=338219.338594},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/EvansK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KirkpatrickS99,
  author       = {David G. Kirkpatrick and
                  Jack Snoeyink},
  title        = {Computing Constrained Shortest Segments: Butterfly Wingspans in Logarithmic
                  Time},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {9},
  number       = {1},
  pages        = {53--62},
  year         = {1999},
  url          = {https://doi.org/10.1142/S0218195999000054},
  doi          = {10.1142/S0218195999000054},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/KirkpatrickS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BespamyatnikhK99,
  author       = {Sergei Bespamyatnikh and
                  David G. Kirkpatrick},
  title        = {Rectilinear 2-center problems},
  booktitle    = {Proceedings of the 11th Canadian Conference on Computational Geometry,
                  UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
  year         = {1999},
  url          = {http://www.cccg.ca/proceedings/1999/fp55.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/BespamyatnikhK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BespamyatnikhKS99,
  author       = {Sergei Bespamyatnikh and
                  David G. Kirkpatrick and
                  Jack Snoeyink},
  editor       = {Victor Milenkovic},
  title        = {Generalizing Ham Sandwich Cuts to Equitable Subdivisions},
  booktitle    = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
                  Miami Beach, Florida, USA, June 13-16, 1999},
  pages        = {49--58},
  publisher    = {{ACM}},
  year         = {1999},
  url          = {https://doi.org/10.1145/304893.304909},
  doi          = {10.1145/304893.304909},
  timestamp    = {Mon, 14 Jun 2021 16:25:07 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BespamyatnikhKS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BreuK98,
  author       = {Heinz Breu and
                  David G. Kirkpatrick},
  title        = {Unit disk graph recognition is NP-hard},
  journal      = {Comput. Geom.},
  volume       = {9},
  number       = {1-2},
  pages        = {3--24},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0925-7721(97)00014-X},
  doi          = {10.1016/S0925-7721(97)00014-X},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/BreuK98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KirkpatrickRRS98,
  author       = {David G. Kirkpatrick and
                  Madhukar K. Reddy and
                  C. Pandu Rangan and
                  Anand Srinivasan},
  title        = {Partial and Perfect Path Covers of Cographs},
  journal      = {Discret. Appl. Math.},
  volume       = {89},
  number       = {1-3},
  pages        = {143--153},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0166-218X(98)00101-2},
  doi          = {10.1016/S0166-218X(98)00101-2},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/KirkpatrickRRS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HighamKAA97,
  author       = {Lisa Higham and
                  David G. Kirkpatrick and
                  Karl R. Abrahamson and
                  Andrew Adler},
  title        = {Optimal Algorithms for Probabilistic Solitude Detection on Anonymous
                  Rings},
  journal      = {J. Algorithms},
  volume       = {23},
  number       = {2},
  pages        = {291--328},
  year         = {1997},
  url          = {https://doi.org/10.1006/jagm.1996.0828},
  doi          = {10.1006/JAGM.1996.0828},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/HighamKAA97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KirkpatrickP96,
  author       = {David G. Kirkpatrick and
                  Teresa M. Przytycka},
  title        = {Parallel Construction of Binary Trees with Near Optimal Weighted Path
                  Lengt},
  journal      = {Algorithmica},
  volume       = {15},
  number       = {2},
  pages        = {172--192},
  year         = {1996},
  url          = {https://doi.org/10.1007/BF01941687},
  doi          = {10.1007/BF01941687},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/KirkpatrickP96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KirkpatrickW96,
  author       = {David G. Kirkpatrick and
                  Stephen K. Wismath},
  title        = {Determining Bar-representability for Ordered Weighted Graphs},
  journal      = {Comput. Geom.},
  volume       = {6},
  pages        = {99--122},
  year         = {1996},
  url          = {https://doi.org/10.1016/0925-7721(95)00017-8},
  doi          = {10.1016/0925-7721(95)00017-8},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/KirkpatrickW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HellKL96,
  author       = {Pavol Hell and
                  David G. Kirkpatrick and
                  Brenda Li},
  title        = {Rounding in Symmetric Matrices and Undirected Graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {70},
  number       = {1},
  pages        = {1--21},
  year         = {1996},
  url          = {https://doi.org/10.1016/0166-218X(96)81476-4},
  doi          = {10.1016/0166-218X(96)81476-4},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/HellKL96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/McAllisterKS96,
  author       = {Michael McAllister and
                  David G. Kirkpatrick and
                  Jack Snoeyink},
  title        = {A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the
                  Plane},
  journal      = {Discret. Comput. Geom.},
  volume       = {15},
  number       = {1},
  pages        = {73--105},
  year         = {1996},
  url          = {https://doi.org/10.1007/BF02716580},
  doi          = {10.1007/BF02716580},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/McAllisterKS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseEKMS96,
  author       = {Prosenjit Bose and
                  William S. Evans and
                  David G. Kirkpatrick and
                  Michael McAllister and
                  Jack Snoeyink},
  editor       = {Frank Fiala and
                  Evangelos Kranakis and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title        = {Approximating Shortest Paths in Arrangements of Lines},
  booktitle    = {Proceedings of the 8th Canadian Conference on Computational Geometry,
                  Carleton University, Ottawa, Canada, August 12-15, 1996},
  pages        = {143--148},
  publisher    = {Carleton University Press},
  year         = {1996},
  url          = {http://www.cccg.ca/proceedings/1996/cccg1996\_0025.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/BoseEKMS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseKL96,
  author       = {Prosenjit Bose and
                  David G. Kirkpatrick and
                  Zaiqing Li},
  editor       = {Frank Fiala and
                  Evangelos Kranakis and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title        = {Efficient Algorithms for Guarding or Illuminating the Surface of a
                  Polyhedral Terrain},
  booktitle    = {Proceedings of the 8th Canadian Conference on Computational Geometry,
                  Carleton University, Ottawa, Canada, August 12-15, 1996},
  pages        = {217--222},
  publisher    = {Carleton University Press},
  year         = {1996},
  url          = {http://www.cccg.ca/proceedings/1996/cccg1996\_0037.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/BoseKL96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AsanoKY96,
  author       = {Tetsuo Asano and
                  David G. Kirkpatrick and
                  Chee{-}Keng Yap},
  editor       = {Sue Whitesides},
  title        = {\emph{d}\({}_{\mbox{1}}\)-Optimal Motion for a Rod (Extended Abstract)},
  booktitle    = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
                  Philadelphia, PA, USA, May 24-26, 1996},
  pages        = {252--263},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {https://doi.org/10.1145/237218.237394},
  doi          = {10.1145/237218.237394},
  timestamp    = {Mon, 14 Jun 2021 16:25:18 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AsanoKY96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/KirkpatrickS95,
  author       = {David G. Kirkpatrick and
                  Jack Snoeyink},
  title        = {Tentative Prune-and-Search for Computing Fixed-Points with Applications
                  to Geometric Computation},
  journal      = {Fundam. Informaticae},
  volume       = {22},
  number       = {4},
  pages        = {353--370},
  year         = {1995},
  url          = {https://doi.org/10.3233/FI-1995-2243},
  doi          = {10.3233/FI-1995-2243},
  timestamp    = {Fri, 18 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/KirkpatrickS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/BreuGKW95,
  author       = {Heinz Breu and
                  Joseph Gil and
                  David G. Kirkpatrick and
                  Michael Werman},
  title        = {Linear Time Euclidean Distance Algorithms},
  journal      = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
  volume       = {17},
  number       = {5},
  pages        = {529--533},
  year         = {1995},
  url          = {https://doi.org/10.1109/34.391389},
  doi          = {10.1109/34.391389},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pami/BreuGKW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BreuK95,
  author       = {Heinz Breu and
                  David G. Kirkpatrick},
  editor       = {Franz{-}Josef Brandenburg},
  title        = {On the Complexity of Recognizing Intersection and Touching Graphs
                  of Disks},
  booktitle    = {Graph Drawing, Symposium on Graph Drawing, {GD} '95, Passau, Germany,
                  September 20-22, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1027},
  pages        = {88--98},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/BFb0021793},
  doi          = {10.1007/BFB0021793},
  timestamp    = {Sun, 13 Nov 2022 09:57:38 +0100},
  biburl       = {https://dblp.org/rec/conf/gd/BreuK95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KirkpatrickS95,
  author       = {David G. Kirkpatrick and
                  Jack Snoeyink},
  editor       = {Selim G. Akl and
                  Frank K. H. A. Dehne and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Nicola Santoro},
  title        = {Computing Common Tangents Without a Separating Line},
  booktitle    = {Algorithms and Data Structures, 4th International Workshop, {WADS}
                  '95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {955},
  pages        = {183--193},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60220-8\_61},
  doi          = {10.1007/3-540-60220-8\_61},
  timestamp    = {Sun, 02 Jun 2019 21:24:17 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/KirkpatrickS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AbrahamsonAHK94,
  author       = {Karl R. Abrahamson and
                  Andrew Adler and
                  Lisa Higham and
                  David G. Kirkpatrick},
  title        = {Tight Lower Bounds for Probabilistic Solitude Verification on Anonymous
                  Rings},
  journal      = {J. {ACM}},
  volume       = {41},
  number       = {2},
  pages        = {277--310},
  year         = {1994},
  url          = {https://doi.org/10.1145/174652.174656},
  doi          = {10.1145/174652.174656},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AbrahamsonAHK94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DobkinHKS93,
  author       = {David P. Dobkin and
                  John Hershberger and
                  David G. Kirkpatrick and
                  Subhash Suri},
  title        = {Computing the Intersection-Depth of Polyhedra},
  journal      = {Algorithmica},
  volume       = {9},
  number       = {6},
  pages        = {518--533},
  year         = {1993},
  url          = {https://doi.org/10.1007/BF01190153},
  doi          = {10.1007/BF01190153},
  timestamp    = {Wed, 03 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DobkinHKS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GaoGKLS93,
  author       = {Feng Gao and
                  Leonidas J. Guibas and
                  David G. Kirkpatrick and
                  William T. Laaser and
                  James B. Saxe},
  title        = {Finding Extrema with Unary Predicates},
  journal      = {Algorithmica},
  volume       = {9},
  number       = {6},
  pages        = {591--600},
  year         = {1993},
  url          = {https://doi.org/10.1007/BF01190157},
  doi          = {10.1007/BF01190157},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GaoGKLS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HellK93,
  author       = {Pavol Hell and
                  David G. Kirkpatrick},
  title        = {Algorithms for Degree Constrained Graph Factors of Minimum Deficiency},
  journal      = {J. Algorithms},
  volume       = {14},
  number       = {1},
  pages        = {115--138},
  year         = {1993},
  url          = {https://doi.org/10.1006/jagm.1993.1006},
  doi          = {10.1006/JAGM.1993.1006},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/HellK93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KirkpatrickS93,
  author       = {David G. Kirkpatrick and
                  Jack Snoeyink},
  title        = {Computing Constrained Shortest Segments: Butterfly Wingspans in Logarithmic
                  Time},
  booktitle    = {Proceedings of the 5th Canadian Conference on Computational Geometry,
                  Waterloo, Ontario, Canada, August 1993},
  pages        = {163--168},
  publisher    = {University of Waterloo},
  year         = {1993},
  timestamp    = {Wed, 19 May 2021 16:29:07 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/KirkpatrickS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KirkpatrickS93,
  author       = {David G. Kirkpatrick and
                  Jack Snoeyink},
  editor       = {Chee Yap},
  title        = {Tentative Prune-and-Search for Computing Voronoi Vertices},
  booktitle    = {Proceedings of the Ninth Annual Symposium on Computational GeometrySan
                  Diego, CA, USA, May 19-21, 1993},
  pages        = {133--142},
  publisher    = {{ACM}},
  year         = {1993},
  url          = {https://doi.org/10.1145/160985.161009},
  doi          = {10.1145/160985.161009},
  timestamp    = {Mon, 14 Jun 2021 16:25:17 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KirkpatrickS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/McAllisterKS93,
  author       = {Michael McAllister and
                  David G. Kirkpatrick and
                  Jack Snoeyink},
  title        = {A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the
                  Plane},
  booktitle    = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
                  California, USA, 3-5 November 1993},
  pages        = {573--582},
  publisher    = {{IEEE} Computer Society},
  year         = {1993},
  url          = {https://doi.org/10.1109/SFCS.1993.366829},
  doi          = {10.1109/SFCS.1993.366829},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/McAllisterKS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/KirkpatrickMY92,
  author       = {David G. Kirkpatrick and
                  Bhubaneswar Mishra and
                  Chee{-}Keng Yap},
  title        = {Quantitative Steinitz's Theorems Applications to Multifingered Grasping},
  journal      = {Discret. Comput. Geom.},
  volume       = {7},
  pages        = {295--318},
  year         = {1992},
  url          = {https://doi.org/10.1007/BF02187843},
  doi          = {10.1007/BF02187843},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/KirkpatrickMY92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/KirkpatrickKT92,
  author       = {David G. Kirkpatrick and
                  Maria M. Klawe and
                  Robert Endre Tarjan},
  title        = {Polygon Triangulation in {O} (n log log n) Time with Simple Data Structures},
  journal      = {Discret. Comput. Geom.},
  volume       = {7},
  pages        = {329--346},
  year         = {1992},
  url          = {https://doi.org/10.1007/BF02187846},
  doi          = {10.1007/BF02187846},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/KirkpatrickKT92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AbrahamsonAHK91,
  author       = {Karl R. Abrahamson and
                  Andrew Adler and
                  Lisa Higham and
                  David G. Kirkpatrick},
  editor       = {Frank K. H. A. Dehne and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Nicola Santoro},
  title        = {Probabilistic Leader Election on Rings of Known Size},
  booktitle    = {Algorithms and Data Structures, 2nd Workshop {WADS} '91, Ottawa, Canada,
                  August 14-16, 1991, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {519},
  pages        = {481--495},
  publisher    = {Springer},
  year         = {1991},
  url          = {https://doi.org/10.1007/BFb0028286},
  doi          = {10.1007/BFB0028286},
  timestamp    = {Fri, 17 Jul 2020 16:12:48 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/AbrahamsonAHK91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DadounK90,
  author       = {Norm Dadoun and
                  David G. Kirkpatrick},
  title        = {Parallel algorithms for fractional and maximal independent sets in
                  planar graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {27},
  number       = {1-2},
  pages        = {69--83},
  year         = {1990},
  url          = {https://doi.org/10.1016/0166-218X(90)90130-5},
  doi          = {10.1016/0166-218X(90)90130-5},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/DadounK90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KirkpatrickP90,
  author       = {David G. Kirkpatrick and
                  Teresa M. Przytycka},
  title        = {Parallel recognition of complement reducible graphs and cotree construction},
  journal      = {Discret. Appl. Math.},
  volume       = {29},
  number       = {1},
  pages        = {79--96},
  year         = {1990},
  url          = {https://doi.org/10.1016/0166-218X(90)90083-O},
  doi          = {10.1016/0166-218X(90)90083-O},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/KirkpatrickP90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HeinrichHKL90,
  author       = {Katherine Heinrich and
                  Pavol Hell and
                  David G. Kirkpatrick and
                  Guizhen Liu},
  title        = {A simple existence criterion for (g{\textless}f)- factors},
  journal      = {Discret. Math.},
  volume       = {85},
  number       = {3},
  pages        = {313--317},
  year         = {1990},
  url          = {https://doi.org/10.1016/0012-365X(90)90387-W},
  doi          = {10.1016/0012-365X(90)90387-W},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/HeinrichHKL90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KirkpatrickKT90,
  author       = {David G. Kirkpatrick and
                  Maria M. Klawe and
                  Robert Endre Tarjan},
  editor       = {Raimund Seidel},
  title        = {Polygon Triangulation in O(n log log n) Time with Simple Data-Structures},
  booktitle    = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
                  Berkeley, CA, USA, June 6-8, 1990},
  pages        = {34--43},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/98524.98533},
  doi          = {10.1145/98524.98533},
  timestamp    = {Mon, 14 Jun 2021 16:24:54 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KirkpatrickKT90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DobkinK90,
  author       = {David P. Dobkin and
                  David G. Kirkpatrick},
  editor       = {Mike Paterson},
  title        = {Determining the Separation of Preprocessed Polyhedra - {A} Unified
                  Approach},
  booktitle    = {Automata, Languages and Programming, 17th International Colloquium,
                  ICALP90, Warwick University, England, UK, July 16-20, 1990, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {443},
  pages        = {400--413},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/BFb0032047},
  doi          = {10.1007/BFB0032047},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/DobkinK90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/KirkpatrickG90,
  author       = {David G. Kirkpatrick and
                  Feng Gao},
  editor       = {Tetsuo Asano and
                  Toshihide Ibaraki and
                  Hiroshi Imai and
                  Takao Nishizeki},
  title        = {Finding Extrema with Unary Predicates},
  booktitle    = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
                  16-18, 1990, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {450},
  pages        = {156--164},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/3-540-52921-7\_65},
  doi          = {10.1007/3-540-52921-7\_65},
  timestamp    = {Fri, 17 Jul 2020 16:12:48 +0200},
  biburl       = {https://dblp.org/rec/conf/sigal/KirkpatrickG90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigal/DobkinHKS90,
  author       = {David P. Dobkin and
                  John Hershberger and
                  David G. Kirkpatrick and
                  Subhash Suri},
  editor       = {Tetsuo Asano and
                  Toshihide Ibaraki and
                  Hiroshi Imai and
                  Takao Nishizeki},
  title        = {Implicitly Searching Convolutions and Computing Depth of Collision},
  booktitle    = {Algorithms, International Symposium {SIGAL} '90, Tokyo, Japan, August
                  16-18, 1990, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {450},
  pages        = {165--180},
  publisher    = {Springer},
  year         = {1990},
  url          = {https://doi.org/10.1007/3-540-52921-7\_66},
  doi          = {10.1007/3-540-52921-7\_66},
  timestamp    = {Wed, 03 Jan 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigal/DobkinHKS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KirkpatrickP90,
  author       = {David G. Kirkpatrick and
                  Teresa M. Przytycka},
  editor       = {Frank Thomson Leighton},
  title        = {Parallel Construction of near Optimal binary Trees},
  booktitle    = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
                  1990},
  pages        = {234--243},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/97444.97690},
  doi          = {10.1145/97444.97690},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/KirkpatrickP90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/KirkpatrickP90,
  author       = {David G. Kirkpatrick and
                  Teresa M. Przytycka},
  title        = {An optimal parallel minimax tree algorithm},
  booktitle    = {Proceedings of the Second {IEEE} Symposium on Parallel and Distributed
                  Processing, {SPDP} 1990, Dallas, Texas, USA, December 9-13, 1990},
  pages        = {293--300},
  publisher    = {{IEEE} Computer Society},
  year         = {1990},
  url          = {https://doi.org/10.1109/SPDP.1990.143551},
  doi          = {10.1109/SPDP.1990.143551},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/spdp/KirkpatrickP90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KirkpatrickMY90,
  author       = {David G. Kirkpatrick and
                  Bhubaneswar Mishra and
                  Chee{-}Keng Yap},
  editor       = {Harriet Ortiz},
  title        = {Quantitative Steinitz's Theorems with Applications to Multifingered
                  Grasping},
  booktitle    = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
                  May 13-17, 1990, Baltimore, Maryland, {USA}},
  pages        = {341--351},
  publisher    = {{ACM}},
  year         = {1990},
  url          = {https://doi.org/10.1145/100216.100261},
  doi          = {10.1145/100216.100261},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/KirkpatrickMY90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/AbrahamsonAHK89,
  author       = {Karl R. Abrahamson and
                  Andrew Adler and
                  Lisa Higham and
                  David G. Kirkpatrick},
  title        = {Randomized Function Evaluation on a Ring},
  journal      = {Distributed Comput.},
  volume       = {3},
  number       = {3},
  pages        = {107--117},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF01784021},
  doi          = {10.1007/BF01784021},
  timestamp    = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dc/AbrahamsonAHK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AbrahamsonDKP89,
  author       = {Karl R. Abrahamson and
                  Norm Dadoun and
                  David G. Kirkpatrick and
                  Teresa M. Przytycka},
  title        = {A Simple Parallel Tree Contraction Algorithm},
  journal      = {J. Algorithms},
  volume       = {10},
  number       = {2},
  pages        = {287--302},
  year         = {1989},
  url          = {https://doi.org/10.1016/0196-6774(89)90017-5},
  doi          = {10.1016/0196-6774(89)90017-5},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/AbrahamsonDKP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DadounK89,
  author       = {Norm Dadoun and
                  David G. Kirkpatrick},
  title        = {Parallel Construction of Subdivision Hierarchies},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {39},
  number       = {2},
  pages        = {153--165},
  year         = {1989},
  url          = {https://doi.org/10.1016/0022-0000(89)90042-1},
  doi          = {10.1016/0022-0000(89)90042-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DadounK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AbrahamsonAGHK89,
  author       = {Karl R. Abrahamson and
                  Andrew Adler and
                  Rachel Gelbart and
                  Lisa Higham and
                  David G. Kirkpatrick},
  title        = {The Bit Complexity of Randomized Leader Election on a Ring},
  journal      = {{SIAM} J. Comput.},
  volume       = {18},
  number       = {1},
  pages        = {12--29},
  year         = {1989},
  url          = {https://doi.org/10.1137/0218002},
  doi          = {10.1137/0218002},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AbrahamsonAGHK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BhattacharyaKT89,
  author       = {Binay K. Bhattacharya and
                  David G. Kirkpatrick and
                  Godfried T. Toussaint},
  editor       = {Kurt Mehlhorn},
  title        = {Determining Sector Visibility of a Polygon},
  booktitle    = {Proceedings of the Fifth Annual Symposium on Computational Geometry,
                  Saarbr{\"{u}}cken, Germany, June 5-7, 1989},
  pages        = {247--253},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/73833.73861},
  doi          = {10.1145/73833.73861},
  timestamp    = {Mon, 14 Jun 2021 16:25:09 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BhattacharyaKT89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KirkpatrickW89,
  author       = {David G. Kirkpatrick and
                  Stephen K. Wismath},
  editor       = {Frank K. H. A. Dehne and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Nicola Santoro},
  title        = {Weighted Visibility Graphs of Bars and Related Flow Problems (Extended
                  Abstract)},
  booktitle    = {Algorithms and Data Structures, Workshop {WADS} '89, Ottawa, Canada,
                  August 17-19, 1989, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {382},
  pages        = {325--334},
  publisher    = {Springer},
  year         = {1989},
  url          = {https://doi.org/10.1007/3-540-51542-9\_28},
  doi          = {10.1007/3-540-51542-9\_28},
  timestamp    = {Fri, 17 Jul 2020 16:12:48 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/KirkpatrickW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Kirkpatrick88,
  author       = {David G. Kirkpatrick},
  title        = {Establishing Order in Planar Subdivisions},
  journal      = {Discret. Comput. Geom.},
  volume       = {3},
  pages        = {267--280},
  year         = {1988},
  url          = {https://doi.org/10.1007/BF02187912},
  doi          = {10.1007/BF02187912},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/Kirkpatrick88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KaminskiKB88,
  author       = {Michael Kaminski and
                  David G. Kirkpatrick and
                  Nader H. Bshouty},
  title        = {Addition Requirements for Matrix and Transposed Matrix Products},
  journal      = {J. Algorithms},
  volume       = {9},
  number       = {3},
  pages        = {354--364},
  year         = {1988},
  url          = {https://doi.org/10.1016/0196-6774(88)90026-0},
  doi          = {10.1016/0196-6774(88)90026-0},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/KaminskiKB88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HellKKK88,
  author       = {Pavol Hell and
                  David G. Kirkpatrick and
                  Jan Kratochv{\'{\i}}l and
                  Igor Kr{\'{\i}}z},
  title        = {On Restricted Two-Factors},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {1},
  number       = {4},
  pages        = {472--484},
  year         = {1988},
  url          = {https://doi.org/10.1137/0401046},
  doi          = {10.1137/0401046},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/HellKKK88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DadounK87,
  author       = {Norm Dadoun and
                  David G. Kirkpatrick},
  editor       = {D. Soule},
  title        = {Parallel Processing for Efficient Subdivision Search},
  booktitle    = {Proceedings of the Third Annual Symposium on Computational Geometry,
                  Waterloo, Ontario, Canada, June 8-10, 1987},
  pages        = {205--214},
  publisher    = {{ACM}},
  year         = {1987},
  url          = {https://doi.org/10.1145/41958.41980},
  doi          = {10.1145/41958.41980},
  timestamp    = {Mon, 14 Jun 2021 16:25:05 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DadounK87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Kirkpatrick87,
  author       = {David G. Kirkpatrick},
  editor       = {D. Soule},
  title        = {Establishing Order in Planar Subdivisions},
  booktitle    = {Proceedings of the Third Annual Symposium on Computational Geometry,
                  Waterloo, Ontario, Canada, June 8-10, 1987},
  pages        = {316--321},
  publisher    = {{ACM}},
  year         = {1987},
  url          = {https://doi.org/10.1145/41958.41992},
  doi          = {10.1145/41958.41992},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Kirkpatrick87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamsonAHK87,
  author       = {Karl R. Abrahamson and
                  Andrew Adler and
                  Lisa Higham and
                  David G. Kirkpatrick},
  editor       = {Jan van Leeuwen},
  title        = {Randomized Function on a Ring (Preliminary Version)},
  booktitle    = {Distributed Algorithms, 2nd International Workshop, Amsterdam, The
                  Netherlands, July 8-10, 1987, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {312},
  pages        = {324--331},
  publisher    = {Springer},
  year         = {1987},
  url          = {https://doi.org/10.1007/BFb0019812},
  doi          = {10.1007/BFB0019812},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/wdag/AbrahamsonAHK87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/FraisseHK86,
  author       = {Pierre Fraisse and
                  Pavol Hell and
                  David G. Kirkpatrick},
  title        = {A note on\emph{f}-factors in directed and undirected multigraphs},
  journal      = {Graphs Comb.},
  volume       = {2},
  number       = {1},
  pages        = {61--66},
  year         = {1986},
  url          = {https://doi.org/10.1007/BF01788078},
  doi          = {10.1007/BF01788078},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/FraisseHK86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KirkpatrickS86,
  author       = {David G. Kirkpatrick and
                  Raimund Seidel},
  title        = {The Ultimate Planar Convex Hull Algorithm?},
  journal      = {{SIAM} J. Comput.},
  volume       = {15},
  number       = {1},
  pages        = {287--299},
  year         = {1986},
  url          = {https://doi.org/10.1137/0215021},
  doi          = {10.1137/0215021},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KirkpatrickS86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamsonAHK86,
  author       = {Karl R. Abrahamson and
                  Andrew Adler and
                  Lisa Higham and
                  David G. Kirkpatrick},
  editor       = {Joseph Y. Halpern},
  title        = {Probabilistic Solitude Verification on a Ring},
  booktitle    = {Proceedings of the Fifth Annual {ACM} Symposium on Principles of Distributed
                  Computing, Calgary, Alberta, Canada, August 11-13, 1986},
  pages        = {161--173},
  publisher    = {{ACM}},
  year         = {1986},
  url          = {https://doi.org/10.1145/10590.10604},
  doi          = {10.1145/10590.10604},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/AbrahamsonAHK86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/DobkinK85,
  author       = {David P. Dobkin and
                  David G. Kirkpatrick},
  title        = {A Linear Algorithm for Determining the Separation of Convex Polyhedra},
  journal      = {J. Algorithms},
  volume       = {6},
  number       = {3},
  pages        = {381--392},
  year         = {1985},
  url          = {https://doi.org/10.1016/0196-6774(85)90007-0},
  doi          = {10.1016/0196-6774(85)90007-0},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/DobkinK85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KirkpatrickK85,
  author       = {David G. Kirkpatrick and
                  Maria M. Klawe},
  title        = {Alphabetic Minimax Trees},
  journal      = {{SIAM} J. Comput.},
  volume       = {14},
  number       = {3},
  pages        = {514--526},
  year         = {1985},
  url          = {https://doi.org/10.1137/0214039},
  doi          = {10.1137/0214039},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KirkpatrickK85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DadounKW85,
  author       = {Norm Dadoun and
                  David G. Kirkpatrick and
                  John P. Walsh},
  editor       = {Joseph O'Rourke},
  title        = {The geometry of beam tracing},
  booktitle    = {Proceedings of the First Annual Symposium on Computational Geometry,
                  Baltimore, Maryland, USA, June 5-7, 1985},
  pages        = {55--61},
  publisher    = {{ACM}},
  year         = {1985},
  url          = {https://doi.org/10.1145/323233.323241},
  doi          = {10.1145/323233.323241},
  timestamp    = {Wed, 16 Jun 2021 12:03:34 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DadounKW85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KirkpatrickS85,
  author       = {David G. Kirkpatrick and
                  Raimund Seidel},
  editor       = {Joseph O'Rourke},
  title        = {Output-size sensitive algorithms for finding maximal vectors},
  booktitle    = {Proceedings of the First Annual Symposium on Computational Geometry,
                  Baltimore, Maryland, USA, June 5-7, 1985},
  pages        = {89--96},
  publisher    = {{ACM}},
  year         = {1985},
  url          = {https://doi.org/10.1145/323233.323246},
  doi          = {10.1145/323233.323246},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KirkpatrickS85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/HellK84,
  author       = {Pavol Hell and
                  David G. Kirkpatrick},
  title        = {Packings by cliques and by finite families of graphs},
  journal      = {Discret. Math.},
  volume       = {49},
  number       = {1},
  pages        = {45--59},
  year         = {1984},
  url          = {https://doi.org/10.1016/0012-365X(84)90150-X},
  doi          = {10.1016/0012-365X(84)90150-X},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/HellK84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KirkpatrickR84,
  author       = {David G. Kirkpatrick and
                  Stefan Reisch},
  title        = {Upper Bounds for Sorting Integers on Random Access Machines},
  journal      = {Theor. Comput. Sci.},
  volume       = {28},
  pages        = {263--276},
  year         = {1984},
  url          = {https://doi.org/10.1016/0304-3975(83)90023-3},
  doi          = {10.1016/0304-3975(83)90023-3},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/KirkpatrickR84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KirkpatrickKC83,
  author       = {David G. Kirkpatrick and
                  Maria M. Klawe and
                  Derek G. Corneil},
  title        = {On pseudosimilarity in trees},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {34},
  number       = {3},
  pages        = {323--339},
  year         = {1983},
  url          = {https://doi.org/10.1016/0095-8956(83)90044-8},
  doi          = {10.1016/0095-8956(83)90044-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KirkpatrickKC83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Kirkpatrick83,
  author       = {David G. Kirkpatrick},
  title        = {Optimal Search in Planar Subdivisions},
  journal      = {{SIAM} J. Comput.},
  volume       = {12},
  number       = {1},
  pages        = {28--35},
  year         = {1983},
  url          = {https://doi.org/10.1137/0212002},
  doi          = {10.1137/0212002},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Kirkpatrick83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KirkpatrickH83,
  author       = {David G. Kirkpatrick and
                  Pavol Hell},
  title        = {On the Complexity of General Graph Factor Problems},
  journal      = {{SIAM} J. Comput.},
  volume       = {12},
  number       = {3},
  pages        = {601--609},
  year         = {1983},
  url          = {https://doi.org/10.1137/0212040},
  doi          = {10.1137/0212040},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KirkpatrickH83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DobkinK83,
  author       = {David P. Dobkin and
                  David G. Kirkpatrick},
  title        = {Fast Detection of Polyhedral Intersection},
  journal      = {Theor. Comput. Sci.},
  volume       = {27},
  pages        = {241--253},
  year         = {1983},
  url          = {https://doi.org/10.1016/0304-3975(82)90120-7},
  doi          = {10.1016/0304-3975(82)90120-7},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DobkinK83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/EdelsbrunnerKS83,
  author       = {Herbert Edelsbrunner and
                  David G. Kirkpatrick and
                  Raimund Seidel},
  title        = {On the shape of a set of points in the plane},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {29},
  number       = {4},
  pages        = {551--558},
  year         = {1983},
  url          = {https://doi.org/10.1109/TIT.1983.1056714},
  doi          = {10.1109/TIT.1983.1056714},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/EdelsbrunnerKS83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GowdaKLN83,
  author       = {I. G. Gowda and
                  David G. Kirkpatrick and
                  D. T. Lee and
                  Amnon Naamad},
  title        = {Dynamic Voronoi diagrams},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {29},
  number       = {5},
  pages        = {724--730},
  year         = {1983},
  url          = {https://doi.org/10.1109/TIT.1983.1056738},
  doi          = {10.1109/TIT.1983.1056738},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/GowdaKLN83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EdelsbrunnerMK82,
  author       = {Herbert Edelsbrunner and
                  Hermann A. Maurer and
                  David G. Kirkpatrick},
  title        = {Polygonal Intersection Searching},
  journal      = {Inf. Process. Lett.},
  volume       = {14},
  number       = {2},
  pages        = {74--79},
  year         = {1982},
  url          = {https://doi.org/10.1016/0020-0190(82)90090-4},
  doi          = {10.1016/0020-0190(82)90090-4},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/EdelsbrunnerMK82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DobkinK82,
  author       = {David P. Dobkin and
                  David G. Kirkpatrick},
  editor       = {Mogens Nielsen and
                  Erik Meineche Schmidt},
  title        = {Fast Detection of Polyhedral Intersections},
  booktitle    = {Automata, Languages and Programming, 9th Colloquium, Aarhus, Denmark,
                  July 12-16, 1982, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {140},
  pages        = {154--165},
  publisher    = {Springer},
  year         = {1982},
  url          = {https://doi.org/10.1007/BFb0012765},
  doi          = {10.1007/BFB0012765},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/DobkinK82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/RotemTK82,
  author       = {Doron Rotem and
                  Frank Wm. Tompa and
                  David G. Kirkpatrick},
  editor       = {Jeffrey D. Ullman and
                  Alfred V. Aho},
  title        = {Foundations for Multifile Design by Application Partitioning},
  booktitle    = {Proceedings of the {ACM} Symposium on Principles of Database Systems,
                  March 29-31, 1982, Los Angeles, California, {USA}},
  pages        = {262--267},
  publisher    = {{ACM}},
  year         = {1982},
  url          = {https://doi.org/10.1145/588111.588154},
  doi          = {10.1145/588111.588154},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/pods/RotemTK82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HellK81,
  author       = {Pavol Hell and
                  David G. Kirkpatrick},
  title        = {On Generalized Matching Problems},
  journal      = {Inf. Process. Lett.},
  volume       = {12},
  number       = {1},
  pages        = {33--35},
  year         = {1981},
  url          = {https://doi.org/10.1016/0020-0190(81)90073-9},
  doi          = {10.1016/0020-0190(81)90073-9},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/HellK81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Kirkpatrick81,
  author       = {David G. Kirkpatrick},
  title        = {A Unified Lower Bound for Selection and Set Partitioning Problems},
  journal      = {J. {ACM}},
  volume       = {28},
  number       = {1},
  pages        = {150--165},
  year         = {1981},
  url          = {https://doi.org/10.1145/322234.322245},
  doi          = {10.1145/322234.322245},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Kirkpatrick81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BorodinFKLT81,
  author       = {Allan Borodin and
                  Michael J. Fischer and
                  David G. Kirkpatrick and
                  Nancy A. Lynch and
                  Martin Tompa},
  title        = {A Time-Space Tradeoff for Sorting on Non-Oblivious Machines},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {351--364},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90037-4},
  doi          = {10.1016/0022-0000(81)90037-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BorodinFKLT81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KirkpatrickC81,
  author       = {David G. Kirkpatrick and
                  Derek G. Corneil},
  title        = {Forest embeddings in regular graphs of large girth},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {30},
  number       = {1},
  pages        = {45--60},
  year         = {1981},
  url          = {https://doi.org/10.1016/0095-8956(81)90090-3},
  doi          = {10.1016/0095-8956(81)90090-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/KirkpatrickC81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/EdelsbrunnerKS81,
  author       = {Herbert Edelsbrunner and
                  David G. Kirkpatrick and
                  Raimund Seidel},
  editor       = {J{\"{o}}rg R. M{\"{u}}hlbacher},
  title        = {The Shape of a Set of Points in the Plane},
  booktitle    = {Proceedings of the 7th Conference Graphtheoretic Concepts in Computer
                  Science {(WG} '81), Linz, Austria, June 15-17, 1981},
  pages        = {157--162},
  publisher    = {Hanser, Munich},
  year         = {1981},
  timestamp    = {Fri, 14 Oct 2016 13:17:23 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/EdelsbrunnerKS81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Kirkpatrick80,
  author       = {David G. Kirkpatrick},
  title        = {A Note on Delaunay and Optimal Triangulations},
  journal      = {Inf. Process. Lett.},
  volume       = {10},
  number       = {3},
  pages        = {127--128},
  year         = {1980},
  url          = {https://doi.org/10.1016/0020-0190(80)90062-9},
  doi          = {10.1016/0020-0190(80)90062-9},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/Kirkpatrick80.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CorneilK80,
  author       = {Derek G. Corneil and
                  David G. Kirkpatrick},
  title        = {A Theoretical Analysis of Various Heuristics for the Graph Isomorphism
                  Problem},
  journal      = {{SIAM} J. Comput.},
  volume       = {9},
  number       = {2},
  pages        = {281--297},
  year         = {1980},
  url          = {https://doi.org/10.1137/0209025},
  doi          = {10.1137/0209025},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/CorneilK80.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/BorodinFKLT79,
  author       = {Allan Borodin and
                  Michael J. Fischer and
                  David G. Kirkpatrick and
                  Nancy A. Lynch and
                  Martin Tompa},
  title        = {A time-space tradeoff for sorting and related non-oblivious computations},
  journal      = {{SIGACT} News},
  volume       = {11},
  number       = {2},
  pages        = {24},
  year         = {1979},
  url          = {https://doi.org/10.1145/1008620.1008621},
  doi          = {10.1145/1008620.1008621},
  timestamp    = {Tue, 03 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/BorodinFKLT79.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kirkpatrick79,
  author       = {David G. Kirkpatrick},
  title        = {Efficient Computation of Continuous Skeletons},
  booktitle    = {20th Annual Symposium on Foundations of Computer Science, San Juan,
                  Puerto Rico, 29-31 October 1979},
  pages        = {18--27},
  publisher    = {{IEEE} Computer Society},
  year         = {1979},
  url          = {https://doi.org/10.1109/SFCS.1979.15},
  doi          = {10.1109/SFCS.1979.15},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Kirkpatrick79.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BorodinFKLT79,
  author       = {Allan Borodin and
                  Michael J. Fischer and
                  David G. Kirkpatrick and
                  Nancy A. Lynch and
                  Martin Tompa},
  title        = {A Time-Space Tradeoff for Sorting on Non-Oblivious Machines},
  booktitle    = {20th Annual Symposium on Foundations of Computer Science, San Juan,
                  Puerto Rico, 29-31 October 1979},
  pages        = {319--327},
  publisher    = {{IEEE} Computer Society},
  year         = {1979},
  url          = {https://doi.org/10.1109/SFCS.1979.4},
  doi          = {10.1109/SFCS.1979.4},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BorodinFKLT79.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KirkpatrickH78,
  author       = {David G. Kirkpatrick and
                  Pavol Hell},
  editor       = {Richard J. Lipton and
                  Walter A. Burkhard and
                  Walter J. Savitch and
                  Emily P. Friedman and
                  Alfred V. Aho},
  title        = {On the Completeness of a Generalized Matching Problem},
  booktitle    = {Proceedings of the 10th Annual {ACM} Symposium on Theory of Computing,
                  May 1-3, 1978, San Diego, California, {USA}},
  pages        = {240--245},
  publisher    = {{ACM}},
  year         = {1978},
  url          = {https://doi.org/10.1145/800133.804353},
  doi          = {10.1145/800133.804353},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/KirkpatrickH78.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KirkpatrickK77,
  author       = {David G. Kirkpatrick and
                  Zvi M. Kedem},
  title        = {Adequate Requirements for Rational Functions},
  journal      = {{SIAM} J. Comput.},
  volume       = {6},
  number       = {1},
  pages        = {188--199},
  year         = {1977},
  url          = {https://doi.org/10.1137/0206015},
  doi          = {10.1137/0206015},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KirkpatrickK77.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kirkpatrick74,
  author       = {David G. Kirkpatrick},
  editor       = {Robert L. Constable and
                  Robert W. Ritchie and
                  Jack W. Carlyle and
                  Michael A. Harrison},
  title        = {Determining Graph Properties from Matrix Representations},
  booktitle    = {Proceedings of the 6th Annual {ACM} Symposium on Theory of Computing,
                  April 30 - May 2, 1974, Seattle, Washington, {USA}},
  pages        = {84--90},
  publisher    = {{ACM}},
  year         = {1974},
  url          = {https://doi.org/10.1145/800119.803888},
  doi          = {10.1145/800119.803888},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Kirkpatrick74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kirkpatrick72,
  author       = {David G. Kirkpatrick},
  editor       = {Patrick C. Fischer and
                  H. Paul Zeiger and
                  Jeffrey D. Ullman and
                  Arnold L. Rosenberg},
  title        = {On the Additions Necessary to Compute Certain Functions},
  booktitle    = {Proceedings of the 4th Annual {ACM} Symposium on Theory of Computing,
                  May 1-3, 1972, Denver, Colorado, {USA}},
  pages        = {94--101},
  publisher    = {{ACM}},
  year         = {1972},
  url          = {https://doi.org/10.1145/800152.804901},
  doi          = {10.1145/800152.804901},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Kirkpatrick72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics