David G. Kirkpatrick Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2012
j67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Guest editorʼs foreword. Comput. Geom. 45(5-6): 199 (2012)
j66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Guest Editor's Foreword. Discrete & Computational Geometry 47(4): 659-660 (2012)
c72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Yu Cheng Chan, David G. Kirkpatrick: Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors. ALGOSENSORS 2012: 42-53
c71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ellen Gethner, David G. Kirkpatrick, Nicholas Pippenger: M.C. Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns. FUN 2012: 198-209
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sylvester David Eriksson-Bique, David G. Kirkpatrick, Valentin Polishchuk: Discrete Dubins Paths. CoRR abs/1211.2365 (2012)
2011
j65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James King, David G. Kirkpatrick: Improved Approximation for Guarding Simple Galleries from the Perimeter. Discrete & Computational Geometry 46(2): 252-269 (2011)
c70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kuan-Chieh Robert Tseng, David G. Kirkpatrick: On Barrier Resilience of Sensor Networks. ALGOSENSORS 2011: 130-144
c69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Irina Kostitsyna, Valentin Polishchuk: Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning. CCCG 2011
c68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Victor Alvarez, David G. Kirkpatrick, Raimund Seidel: Can Nearest Neighbor Searching Be Simple and Always Fast? ESA 2011: 82-92
c67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kuan-Chieh Robert Tseng, David G. Kirkpatrick: Input-Thrifty Extrema Testing. ISAAC 2011: 554-563
c66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Sandra Zilles: Competitive Search in Symmetric Trees. WADS 2011: 560-570
2010
j64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick, Lata Narayanan: On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Wireless Networks 16(1): 227-235 (2010)
c65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Zohreh Jabbari, William S. Evans, David G. Kirkpatrick: Multi-guard covers for polygonal regions. CCCG 2010: 5-8
c64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Determining the robustness of sensor barriers. CCCG 2010: 227
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
James King, David G. Kirkpatrick: Improved Approximation for Guarding Simple Galleries from the Perimeter. CoRR abs/1001.4231 (2010)
2009
j63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick: The projection median of a set of points. Comput. Geom. 42(5): 364-375 (2009)
j62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pavol Hell, David G. Kirkpatrick: Linear-time certifying algorithms for near-graphical sequences. Discrete Mathematics 309(18): 5703-5713 (2009)
c63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergey Bereg, David G. Kirkpatrick: Approximating Barrier Resilience in Wireless Sensor Networks. ALGOSENSORS 2009: 29-40
c62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tetsuo Asano, Sergey Bereg, David G. Kirkpatrick: Finding Nearest Larger Neighbors. Efficient Algorithms 2009: 249-260
c61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Hyperbolic Dovetailing. ESA 2009: 516-527
2008
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick: Bounded-Velocity Approximation of Mobile Euclidean 2-Centres. Int. J. Comput. Geometry Appl. 18(3): 161-183 (2008)
c60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick, Lata Narayanan: On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks. ICDCN 2008: 546-557
c59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan Backer, David G. Kirkpatrick: A Complete Approximation Algorithm for Shortest Bounded-Curvature Paths. ISAAC 2008: 628-643
2007
c58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan Backer, David G. Kirkpatrick: Finding curvature-constrained paths that avoid polygonal obstacles. Symposium on Computational Geometry 2007: 66-73
c57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Wei-Lung Dustin Tseng, David G. Kirkpatrick: Lower bounds on average-case delay for video-on-demand broadcast protocols. SODA 2007: 834-842
2006
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergey Bereg, Prosenjit Bose, David G. Kirkpatrick: Equitable subdivisions within polygonal regions. Comput. Geom. 34(1): 20-27 (2006)
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick: The Steiner Centre of a Set of Points: Stability, Eccentricity, and Applications to Mobile Facility Location. Int. J. Comput. Geometry Appl. 16(4): 345-372 (2006)
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergey Bereg, Binay K. Bhattacharya, David G. Kirkpatrick, Michael Segal: Competitive Algorithms for Maintaining a Mobile Center. MONET 11(2): 177-186 (2006)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick: On the Spanning Ratio of Gabriel Graphs and beta-Skeletons. SIAM J. Discrete Math. 20(2): 412-427 (2006)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William S. Evans, David G. Kirkpatrick: Optimally scheduling video-on-demand to minimize delay when sender and receiver bandwidth may differ. ACM Transactions on Algorithms 2(4): 661-678 (2006)
c56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan Backer, David G. Kirkpatrick: Bounded-Curvature Path Normalization. CCCG 2006
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tetsuo Asano, David G. Kirkpatrick: Distance Trisector Curves in Regular Convex Distance Me. ISVD 2006: 8-17
2005
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Daniel Archambault, William S. Evans, David G. Kirkpatrick: Computing the Set of all the Distant Horizons of a Terrain. Int. J. Comput. Geometry Appl. 15(6): 547-564 (2005)
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick: The Projection Median of a Set of Points in R2. CCCG 2005: 47-51
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergey Bereg, David G. Kirkpatrick: Curvature-bounded traversals of narrow corridors. Symposium on Computational Geometry 2005: 278-287
2004
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap: Pseudo Approximation Algorithms with Applications to Optimal Motion Planning. Discrete & Computational Geometry 31(1): 139-171 (2004)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William S. Evans, David G. Kirkpatrick: Restructuring ordered binary trees. J. Algorithms 50(2): 168-193 (2004)
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William S. Evans, Daniel Archambault, David G. Kirkpatrick: Computing the set of all distant horizons of a terrain. CCCG 2004: 76-79
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick: The gaussian centre and the projection centre of a set of points in r3. CCCG 2004: 140-144
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William S. Evans, David G. Kirkpatrick: Optimally scheduling video-on-demand to minimize delay when server and receiver bandwidth may differ. SODA 2004: 1041-1049
2003
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lutz Kettner, David G. Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann, Fumihiko Takeuchi: Tight degree bounds for pseudo-triangulations of points. Comput. Geom. 25(1-2): 3-12 (2003)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li: Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. Comput. Geom. 26(3): 209-219 (2003)
c49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap: Minimizing the trace length of a rod endpoint in the presence of polygonal obstacles is NP-hard. CCCG 2003: 10-13
c48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick: The Gaussian Centre of a Set of Mobile Points. CCCG 2003: 123-127
2002
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Jack Snoeyink, Bettina Speckmann: Kinetic Collision Detection for Simple Polygons. Int. J. Comput. Geometry Appl. 12(1-2): 3-27 (2002)
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Bespamyatnikh, Binay K. Bhattacharya, J. Mark Keil, David G. Kirkpatrick, Michael Segal: Efficient algorithms for centers and medians in interval and circular-arc graphs. Networks 39(3): 144-152 (2002)
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stephane Durocher, David G. Kirkpatrick: On the hardness of turn-angle-restricted rectilinear cycle cover problems. CCCG 2002: 13-16
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Francois Anton, David G. Kirkpatrick, Darka Mioc: An exact algebraic predicate for maintaining the topology of the voronoi diagram for circles. CCCG 2002: 72-76
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap: Pseudo approximation algorithms, with applications to optimal motion planning. Symposium on Computational Geometry 2002: 170-178
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Bettina Speckmann: Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons. Symposium on Computational Geometry 2002: 179-188
c43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Bespamyatnikh, Binay K. Bhattacharya, David G. Kirkpatrick, Michael Segal: Lower and Upper Bounds for Tracking Mobile Users. IFIP TCS 2002: 47-58
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Bespamyatnikh, David G. Kirkpatrick: Constrained Equitable 3-Cuttings. JCDCG 2002: 72-83
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick: On the Spanning Ratio of Gabriel Graphs and beta-skeletons. LATIN 2002: 479-493
2001
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William S. Evans, David G. Kirkpatrick, G. Townsend: Right-Triangulated Irregular Networks. Algorithmica 30(2): 264-286 (2001)
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lutz Kettner, David G. Kirkpatrick, Bettina Speckmann: Tight degree bounds for pseudo-triangulations of points. CCCG 2001: 117-120
2000
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Snoeyink: Generalizing Ham Sandwich Cuts to Equitable Subdivisions. Discrete & Computational Geometry 24(4): 605-622 (2000)
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Guarding Alcove-Free Galleries . CCCG 2000
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Jack Snoeyink, Bettina Speckmann: Kinetic collision detection for simple polygons. Symposium on Computational Geometry 2000: 322-330
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Bespamyatnikh, Binay K. Bhattacharya, David G. Kirkpatrick, Michael Segal: Mobile facility location. DIAL-M 2000: 46-53
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Bespamyatnikh, Binay K. Bhattacharya, J. Mark Keil, David G. Kirkpatrick, Michael Segal: Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs. ESA 2000: 100-111
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Bettina Speckmann: Separation Sensitive Kinetic Separation Structures for Convex Polygons. JCDCG 2000: 222-236
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
William S. Evans, David G. Kirkpatrick: Restructuring ordered binary trees. SODA 2000: 477-486
1999
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Jack Snoeyink: Computing Constrained Shortest Segments: Butterfly Wingspans in Logarithmic Time. Int. J. Comput. Geometry Appl. 9(1): 53-62 (1999)
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Bespamyatnikh, David G. Kirkpatrick: Rectilinear 2-center problems. CCCG 1999
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Snoeyink: Generalizing Ham Sandwich Cuts to Equitable Subdivisions. Symposium on Computational Geometry 1999: 49-58
1998
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Heinz Breu, David G. Kirkpatrick: Unit disk graph recognition is NP-hard. Comput. Geom. 9(1-2): 3-24 (1998)
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Madhukar K. Reddy, C. Pandu Rangan, Anand Srinivasan: Partial and Perfect Path Covers of Cographs. Discrete Applied Mathematics 89(1-3): 143-153 (1998)
1997
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lisa Higham, David G. Kirkpatrick, Karl R. Abrahamson, Andrew Adler: Optimal Algorithms for Probabilistic Solitude Detection on Anonymous Rings. J. Algorithms 23(2): 291-328 (1997)
1996
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Teresa M. Przytycka: Parallel Construction of Binary Trees with Near Optimal Weighted Path Lengt. Algorithmica 15(2): 172-192 (1996)
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Stephen K. Wismath: Determining Bar-representability for Ordered Weighted Graphs. Comput. Geom. 6: 99-122 (1996)
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pavol Hell, David G. Kirkpatrick, Brenda Li: Rounding in Symmetric Matrices and Undirected Graphs. Discrete Applied Mathematics 70(1): 1-21 (1996)
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michael McAllister, David G. Kirkpatrick, Jack Snoeyink: A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane. Discrete & Computational Geometry 15(1): 73-105 (1996)
c31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, William S. Evans, David G. Kirkpatrick, Michael McAllister, Jack Snoeyink: Approximating Shortest Paths in Arrangements of Lines. CCCG 1996: 143-148
c30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li: Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain. CCCG 1996: 217-222
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap: d1-Optimal Motion for a Rod (Extended Abstract). Symposium on Computational Geometry 1996: 252-263
1995
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Jack Snoeyink: Tentative Prune-and-Search for Computing Fixed-Points with Applications to Geometric Computation. Fundam. Inform. 22(4): 353-370 (1995)
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Heinz Breu, Joseph Gil, David G. Kirkpatrick, Michael Werman: Linear Time Euclidean Distance Algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 17(5): 529-533 (1995)
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Heinz Breu, David G. Kirkpatrick: On the Complexity of Recognizing Intersection and Touching Graphs of Disks. Graph Drawing 1995: 88-98
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Jack Snoeyink: Computing Common Tangents Without a Separating Line. WADS 1995: 183-193
1994
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick: Tight Lower Bounds for Probabilistic Solitude Verification on Anonymous Rings. J. ACM 41(2): 277-310 (1994)
1993
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David P. Dobkin, John Hershberger, David G. Kirkpatrick, Subhash Suri: Computing the Intersection-Depth of Polyhedra. Algorithmica 9(6): 518-533 (1993)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Feng Gao, Leonidas J. Guibas, David G. Kirkpatrick, William T. Laaser, James B. Saxe: Finding Extrema with Unary Predicates. Algorithmica 9(6): 591-600 (1993)
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pavol Hell, David G. Kirkpatrick: Algorithms for Degree Constrained Graph Factors of Minimum Deficiency. J. Algorithms 14(1): 115-138 (1993)
c26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Jack Snoeyink: Computing Constrained Shortest Segments: Butterfly Wingspans in Logarithmic Time. CCCG 1993: 163-168
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Jack Snoeyink: Tentative Prune-and-Search for Computing Voronoi Vertices. Symposium on Computational Geometry 1993: 133-142
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michael McAllister, David G. Kirkpatrick, Jack Snoeyink: A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane. FOCS 1993: 573-582
1992
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Bhubaneswar Mishra, Chee-Keng Yap: Quantitative Steinitz's Theorems Applications to Multifingered Grasping. Discrete & Computational Geometry 7: 295-318 (1992)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Maria M. Klawe, Robert Endre Tarjan: Polygon Triangulation in O (n log log n) Time with Simple Data Structures. Discrete & Computational Geometry 7: 329-346 (1992)
1991
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick: Probabilistic Leader Election on Rings of Known Size. WADS 1991: 481-495
1990
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Norm Dadoun, David G. Kirkpatrick: Parallel algorithms for fractional and maximal independent sets in planar graphs. Discrete Applied Mathematics 27(1-2): 69-83 (1990)
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Teresa M. Przytycka: Parallel recognition of complement reducible graphs and cotree construction. Discrete Applied Mathematics 29(1): 79-96 (1990)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Katherine Heinrich, Pavol Hell, David G. Kirkpatrick, Guizhen Liu: A simple existence criterion for (g<f)- factors. Discrete Mathematics 85(3): 313-317 (1990)
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Maria M. Klawe, Robert Endre Tarjan: Polygon Triangulation in O(n log log n) Time with Simple Data-Structures. Symposium on Computational Geometry 1990: 34-43
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David P. Dobkin, David G. Kirkpatrick: Determining the Separation of Preprocessed Polyhedra - A Unified Approach. ICALP 1990: 400-413
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Feng Gao: Finding Extrema with Unary Predicates. SIGAL International Symposium on Algorithms 1990: 156-164
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David P. Dobkin, John Hershberger, David G. Kirkpatrick, Subhash Suri: Implicitly Searching Convolutions and Computing Depth of Collision. SIGAL International Symposium on Algorithms 1990: 165-180
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Teresa M. Przytycka: Parallel Construction of near Optimal binary Trees. SPAA 1990: 234-243
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Teresa M. Przytycka: An optimal parallel minimax tree algorithm. SPDP 1990: 293-300
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Bhubaneswar Mishra, Chee-Keng Yap: Quantitative Steinitz's Theorems with Applications to Multifingered Grasping. STOC 1990: 341-351
1989
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick: Randomized Function Evaluation on a Ring. Distributed Computing 3(3): 107-117 (1989)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Karl R. Abrahamson, Norm Dadoun, David G. Kirkpatrick, Teresa M. Przytycka: A Simple Parallel Tree Contraction Algorithm. J. Algorithms 10(2): 287-302 (1989)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Norm Dadoun, David G. Kirkpatrick: Parallel Construction of Subdivision Hierarchies. J. Comput. Syst. Sci. 39(2): 153-165 (1989)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Karl R. Abrahamson, Andrew Adler, Rachel Gelbart, Lisa Higham, David G. Kirkpatrick: The Bit Complexity of Randomized Leader Election on a Ring. SIAM J. Comput. 18(1): 12-29 (1989)
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Binay K. Bhattacharya, David G. Kirkpatrick, Godfried T. Toussaint: Determining Sector Visibility of a Polygon. Symposium on Computational Geometry 1989: 247-253
c14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Stephen K. Wismath: Weighted Visibility Graphs of Bars and Related Flow Problems (Extended Abstract). WADS 1989: 325-334
1988
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Establishing Order in Planar Subdivisions. Discrete & Computational Geometry 3: 267-280 (1988)
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michael Kaminski, David G. Kirkpatrick, Nader H. Bshouty: Addition Requirements for Matrix and Transposed Matrix Products. J. Algorithms 9(3): 354-364 (1988)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pavol Hell, David G. Kirkpatrick, Jan Kratochvíl, Igor Kríz: On Restricted Two-Factors. SIAM J. Discrete Math. 1(4): 472-484 (1988)
1987
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Norm Dadoun, David G. Kirkpatrick: Parallel Processing for Efficient Subdivision Search. Symposium on Computational Geometry 1987: 205-214
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Establishing Order in Planar Subdivisions. Symposium on Computational Geometry 1987: 316-321
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick: Randomized Function on a Ring (Preliminary Version). WDAG 1987: 324-331
1986
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pierre Fraisse, Pavol Hell, David G. Kirkpatrick: A note onf-factors in directed and undirected multigraphs. Graphs and Combinatorics 2(1): 61-66 (1986)
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Raimund Seidel: The Ultimate Planar Convex Hull Algorithm? SIAM J. Comput. 15(1): 287-299 (1986)
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick: Probabilistic Solitude Verification on a Ring. PODC 1986: 161-173
1985
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David P. Dobkin, David G. Kirkpatrick: A Linear Algorithm for Determining the Separation of Convex Polyhedra. J. Algorithms 6(3): 381-392 (1985)
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Maria M. Klawe: Alphabetic Minimax Trees. SIAM J. Comput. 14(3): 514-526 (1985)
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Norm Dadoun, David G. Kirkpatrick, John P. Walsh: The geometry of beam tracing. Symposium on Computational Geometry 1985: 55-61
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Raimund Seidel: Output-size sensitive algorithms for finding maximal vectors. Symposium on Computational Geometry 1985: 89-96
1984
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pavol Hell, David G. Kirkpatrick: Packings by cliques and by finite families of graphs. Discrete Mathematics 49(1): 45-59 (1984)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Stefan Reisch: Upper Bounds for Sorting Integers on Random Access Machines. Theor. Comput. Sci. 28: 263-276 (1984)
1983
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Maria M. Klawe, Derek G. Corneil: On pseudosimilarity in trees. J. Comb. Theory, Ser. B 34(3): 323-339 (1983)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Optimal Search in Planar Subdivisions. SIAM J. Comput. 12(1): 28-35 (1983)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Pavol Hell: On the Complexity of General Graph Factor Problems. SIAM J. Comput. 12(3): 601-609 (1983)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David P. Dobkin, David G. Kirkpatrick: Fast Detection of Polyhedral Intersection. Theor. Comput. Sci. 27: 241-253 (1983)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Herbert Edelsbrunner, David G. Kirkpatrick, Raimund Seidel: On the shape of a set of points in the plane. IEEE Transactions on Information Theory 29(4): 551-558 (1983)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
I. G. Gowda, David G. Kirkpatrick, D. T. Lee, Amnon Naamad: Dynamic Voronoi diagrams. IEEE Transactions on Information Theory 29(5): 724-730 (1983)
1982
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Herbert Edelsbrunner, Hermann A. Maurer, David G. Kirkpatrick: Polygonal Intersection Searching. Inf. Process. Lett. 14(2): 74-79 (1982)
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David P. Dobkin, David G. Kirkpatrick: Fast Detection of Polyhedral Intersections. ICALP 1982: 154-165
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Doron Rotem, Frank Wm. Tompa, David G. Kirkpatrick: Foundations for Multifile Design by Application Partitioning. PODS 1982: 262-267
1981
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pavol Hell, David G. Kirkpatrick: On Generalized Matching Problems. Inf. Process. Lett. 12(1): 33-35 (1981)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: A Unified Lower Bound for Selection and Set Partitioning Problems. J. ACM 28(1): 150-165 (1981)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Allan Borodin, Michael J. Fischer, David G. Kirkpatrick, Nancy A. Lynch, Martin Tompa: A Time-Space Tradeoff for Sorting on Non-Oblivious Machines. J. Comput. Syst. Sci. 22(3): 351-364 (1981)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Derek G. Corneil: Forest embeddings in regular graphs of large girth. J. Comb. Theory, Ser. B 30(1): 45-60 (1981)
1980
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: A Note on Delaunay and Optimal Triangulations. Inf. Process. Lett. 10(3): 127-128 (1980)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Derek G. Corneil, David G. Kirkpatrick: A Theoretical Analysis of Various Heuristics for the Graph Isomorphism Problem. SIAM J. Comput. 9(2): 281-297 (1980)
1979
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Efficient Computation of Continuous Skeletons. FOCS 1979: 18-27
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Allan Borodin, Michael J. Fischer, David G. Kirkpatrick, Nancy A. Lynch, Martin Tompa: A Time-Space Tradeoff for Sorting on Non-Oblivious Machines. FOCS 1979: 319-327
1978
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Pavol Hell: On the Completeness of a Generalized Matching Problem. STOC 1978: 240-245
1977
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick, Zvi M. Kedem: Adequate Requirements for Rational Functions. SIAM J. Comput. 6(1): 188-199 (1977)
1974
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: Determining Graph Properties from Matrix Representations. STOC 1974: 84-90
1972
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David G. Kirkpatrick: On the Additions Necessary to Compute Certain Functions. STOC 1972: 94-101

Coauthor Index

1Karl R. Abrahamson
[j43] [j36] [c23] [j27] [j26] [j24] [c11] [c10]
2Andrew Adler
[j43] [j36] [c23] [j27] [j24] [c11] [c10]
3Victor Alvarez
[c68]
4Francois Anton (François Anton)
[c46]
5Daniel Archambault
[j55] [c52]
6Tetsuo Asano
[c62] [c55] [j54] [c49] [c45] [c29]
7Jonathan Backer
[c59] [c58] [c56]
8Sergey Bereg (Sergei Bespamyatnikh)
[c63] [c62] [j60] [j58] [c53] [j49] [c43] [c42] [j47] [c37] [c36] [c33] [c32]
9Binay K. Bhattacharya
[j58] [j49] [c43] [c37] [c36] [c15]
10Allan Borodin
[j5] [c4]
11Prosenjit Bose
[j60] [j57] [j51] [c41] [c31] [c30]
12Heinz Breu
[j45] [j37] [c28]
13Nader H. Bshouty
[j22]
14David Yu Cheng Chan
[c72]
15Derek G. Corneil
[j14] [j4] [j2]
16Norm Dadoun
[j30] [j26] [j25] [c13] [c9]
17Luc Devroye
[j57] [c41]
18David P. Dobkin
[j35] [c21] [c19] [j18] [j11] [c7]
19Stephane Durocher
[j64] [j63] [j61] [c60] [j59] [c54] [c51] [c48] [c47]
20Herbert Edelsbrunner
[j10] [j8]
21Sylvester David Eriksson-Bique (Stephen Eriksson-Bique)
[i2]
22William S. Evans
[c65] [j57] [j56] [j55] [j53] [c52] [c50] [c41] [j48] [c34] [c31]
23Michael J. Fischer
[j5] [c4]
24Pierre Fraisse
[j20]
25Feng Gao 0002
[j34] [c20]
26Rachel Gelbart
[j24]
27Ellen Gethner
[c71]
28Joseph Gil (Yossi Gil)
[j37]
29I. G. Gowda
[j9]
30Leonidas J. Guibas
[j34]
31Katherine Heinrich
[j28]
32Pavol Hell
[j62] [j40] [j33] [j28] [j21] [j20] [j16] [j12] [j7] [c3]
33John Hershberger
[j35] [c19]
34Lisa Higham
[j43] [j36] [c23] [j27] [j24] [c11] [c10]
35Zohreh Jabbari
[c65]
36Michael Kaminski
[j22]
37Zvi M. Kedem
[j1]
38J. Mark Keil
[j49] [c36]
39Lutz Kettner
[j52] [c40]
40James King 0001
[j65] [i1]
41Maria M. Klawe
[j31] [c22] [j17] [j14]
42Irina Kostitsyna
[c69]
43Jan Kratochvíl
[j21]
44Igor Kríz
[j21]
45William T. Laaser
[j34]
46D. T. Lee (Der-Tsai Lee)
[j9]
47Brenda Li
[j40]
48Zaiqing Li
[j51] [c30]
49Guizhen Liu
[j28]
50Nancy A. Lynch
[j5] [c4]
51Andrea Mantler
[j52]
52Hermann A. Maurer
[j8]
53Michael McAllister
[j39] [c31] [c24]
54Darka Mioc
[c46]
55Bud Mishra (Bhubaneswar Mishra)
[j32] [c16]
56Amnon Naamad
[j9]
57Lata Narayanan
[j64] [c60]
58Nicholas Pippenger
[c71]
59Valentin Polishchuk
[i2] [c69]
60Teresa M. Przytycka
[j42] [j29] [c18] [c17] [j26]
61C. Pandu Rangan (Chandrasekaran Pandu Rangan)
[j44]
62Madhukar K. Reddy
[j44]
63Stefan Reisch
[j15]
64Doron Rotem
[c6]
65James B. Saxe
[j34]
66Michael Segal
[j58] [j49] [c43] [c37] [c36]
67Raimund Seidel
[c68] [j19] [c8] [j10]
68Jack Snoeyink
[j52] [j50] [j47] [c38] [j46] [c32] [j39] [c31] [j38] [c27] [c26] [c25] [c24]
69Bettina Speckmann
[j52] [j50] [c44] [c40] [c38] [c35]
70Anand Srinivasan
[j44]
71Subhash Suri
[j35] [c19]
72Fumihiko Takeuchi
[j52]
73Robert Endre Tarjan
[j31] [c22]
74Frank Wm. Tompa
[c6]
75Martin Tompa
[j5] [c4]
76Godfried T. Toussaint
[c15]
77G. Townsend
[j48]
78Kuan-Chieh Robert Tseng
[c70] [c67]
79Wei-Lung Dustin Tseng
[c57]
80John P. Walsh
[c9]
81Michael Werman
[j37]
82Stephen K. Wismath
[j41] [c14]
83Chee-Keng Yap (Chee Yap)
[j54] [c49] [c45] [c29] [j32] [c16]
84Sandra Zilles
[c66]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Thu May 23 22:51:02 2013 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page