Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: David G. Kirkpatrick
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.