- 2015
- David G. Kirkpatrick:
An O(lg lg OPT)-Approximation Algorithm for Multi-guarding Galleries. Discret. Comput. Geom. 53(2): 327-343 (2015) - Michael S. Kirkpatrick, Mohamed S. Aboutabl, David Bernstein, Sharon Simmons:
Backward Design: An Integrated Approach to a Systems Curriculum. SIGCSE 2015: 30-35 - Katsuhisa Yamanaka, Takashi Horiyama, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno:
Swapping Colored Tokens on Graphs. WADS 2015: 619-628 - 2014
- David G. Kirkpatrick, Boting Yang, Sandra Zilles:
A Polynomial-Time Algorithm for Computing the Resilience of Arrangements of Ray Sensors. Int. J. Comput. Geom. Appl. 24(3): 225-236 (2014) - Ellen Gethner, David G. Kirkpatrick, Nicholas Pippenger:
Computational Aspects of M.C. Escher's Ribbon Patterns. Theory Comput. Syst. 54(4): 640-658 (2014) - David Yu Cheng Chan, David G. Kirkpatrick:
Multi-Path Algorithms for minimum-colour path problems with applications to approximating barrier resilience. Theor. Comput. Sci. 553: 74-90 (2014) - David Hall, Taylor Berg-Kirkpatrick, Dan Klein:
Sparser, Better, Faster GPU Parsing. ACL (1) 2014: 208-217 - Tetsuo Asano, David G. Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe:
Õ(√n)-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability. MFCS (2) 2014: 45-56 - Tetsuo Asano, David G. Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe:
O(sqrt(n))-Space and Polynomial-time Algorithm for the Planar Directed Graph Reachability Problem. Electron. Colloquium Comput. Complex. TR14 (2014) - 2013
- David G. Kirkpatrick:
Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50. Space-Efficient Data Structures, Streams, and Algorithms 2013: 61-76 - Daniel Busto, William S. Evans, David G. Kirkpatrick:
On k-Guarding Polygons. CCCG 2013 - William S. Evans, David G. Kirkpatrick, Maarten Löffler, Frank Staals:
Competitive query strategies for minimising the ply of the potential locations of moving points. SoCG 2013: 155-164 - Sylvester David Eriksson-Bique, David G. Kirkpatrick, Valentin Polishchuk:
On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free Case. JCDCGG 2013: 44-64 - Tetsuo Asano, David G. Kirkpatrick:
Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems. WADS 2013: 61-72 - 2012
- David G. Kirkpatrick:
Guest editorʼs foreword. Comput. Geom. 45(5-6): 199 (2012) - David G. Kirkpatrick:
Guest Editor's Foreword. Discret. Comput. Geom. 47(4): 659-660 (2012) - David Yu Cheng Chan, David G. Kirkpatrick:
Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors. ALGOSENSORS 2012: 42-53 - Taylor Berg-Kirkpatrick, David Burkett, Dan Klein:
An Empirical Investigation of Statistical Significance in NLP. EMNLP-CoNLL 2012: 995-1005 - Ellen Gethner, David G. Kirkpatrick, Nicholas Pippenger:
M.C. Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns. FUN 2012: 198-209 - Sylvester David Eriksson-Bique, David G. Kirkpatrick, Valentin Polishchuk:
Discrete Dubins Paths. CoRR abs/1211.2365 (2012) - 2011
- James King, David G. Kirkpatrick:
Improved Approximation for Guarding Simple Galleries from the Perimeter. Discret. Comput. Geom. 46(2): 252-269 (2011) - Kuan-Chieh Robert Tseng, David G. Kirkpatrick:
On Barrier Resilience of Sensor Networks. ALGOSENSORS 2011: 130-144 - David G. Kirkpatrick, Irina Kostitsyna, Valentin Polishchuk:
Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning. CCCG 2011 - Victor Alvarez, David G. Kirkpatrick, Raimund Seidel:
Can Nearest Neighbor Searching Be Simple and Always Fast? ESA 2011: 82-92 - Kuan-Chieh Robert Tseng, David G. Kirkpatrick:
Input-Thrifty Extrema Testing. ISAAC 2011: 554-563 - David G. Kirkpatrick, Sandra Zilles:
Competitive Search in Symmetric Trees. WADS 2011: 560-570 - 2010
- Stephane Durocher, David G. Kirkpatrick, Lata Narayanan:
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Wirel. Networks 16(1): 227-235 (2010) - Zohreh Jabbari, William S. Evans, David G. Kirkpatrick:
Multi-guard covers for polygonal regions. CCCG 2010: 5-8 - David G. Kirkpatrick:
Determining the robustness of sensor barriers. CCCG 2010: 227 - David G. Kirkpatrick, Joseph S. B. Mitchell:
Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010. ACM 2010, ISBN 978-1-4503-0016-2 [contents]