| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | David G. Kirkpatrick |
Guest Editor's Foreword.  |
Discrete & Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick |
Guest editorʼs foreword. |
Comput. Geom. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | James King, David G. Kirkpatrick |
Improved Approximation for Guarding Simple Galleries from the Perimeter. |
Discrete & Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Alvarez, David G. Kirkpatrick, Raimund Seidel |
Can Nearest Neighbor Searching Be Simple and Always Fast? |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Irina Kostitsyna, Valentin Polishchuk |
Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning. |
CCCG |
2011 |
DBLP BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Sandra Zilles |
Competitive Search in Symmetric Trees. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuan-Chieh Robert Tseng, David G. Kirkpatrick |
On Barrier Resilience of Sensor Networks. |
ALGOSENSORS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuan-Chieh Robert Tseng, David G. Kirkpatrick |
Input-Thrifty Extrema Testing. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, David G. Kirkpatrick, Lata Narayanan |
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. |
Wireless Networks |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | James King, David G. Kirkpatrick |
Improved Approximation for Guarding Simple Galleries from the Perimeter |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zohreh Jabbari, William S. Evans, David G. Kirkpatrick |
Multi-guard covers for polygonal regions. |
CCCG |
2010 |
DBLP BibTeX RDF |
|
| 1 | David G. Kirkpatrick |
Determining the robustness of sensor barriers. |
CCCG |
2010 |
DBLP BibTeX RDF |
|
| 1 | Pavol Hell, David G. Kirkpatrick |
Linear-time certifying algorithms for near-graphical sequences. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, David G. Kirkpatrick |
The projection median of a set of points. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick |
Hyperbolic Dovetailing. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Bereg, David G. Kirkpatrick |
Approximating Barrier Resilience in Wireless Sensor Networks. |
ALGOSENSORS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano, Sergey Bereg, David G. Kirkpatrick |
Finding Nearest Larger Neighbors. |
Efficient Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, David G. Kirkpatrick |
Bounded-Velocity Approximation of Mobile Euclidean 2-Centres. |
Int. J. Comput. Geometry Appl. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, David G. Kirkpatrick, Lata Narayanan |
On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks. |
ICDCN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Backer, David G. Kirkpatrick |
A Complete Approximation Algorithm for Shortest Bounded-Curvature Paths. |
ISAAC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei-Lung Dustin Tseng, David G. Kirkpatrick |
Lower bounds on average-case delay for video-on-demand broadcast protocols. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Backer, David G. Kirkpatrick |
Finding curvature-constrained paths that avoid polygonal obstacles. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
bounded-curvature, path feasibility, motion planning |
| 1 | Sergey Bereg, Binay K. Bhattacharya, David G. Kirkpatrick, Michael Segal |
Competitive Algorithms for Maintaining a Mobile Center. |
MONET |
2006 |
DBLP DOI BibTeX RDF |
online strategies, approximation algorithms, facility location |
| 1 | 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 |
2006 |
DBLP DOI BibTeX RDF |
protocols, Data compression, video on demand, digital video broadcasting |
| 1 | Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick |
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons. |
SIAM J. Discrete Math. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Bereg, Prosenjit Bose, David G. Kirkpatrick |
Equitable subdivisions within polygonal regions. |
Comput. Geom. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano, David G. Kirkpatrick |
Distance Trisector Curves in Regular Convex Distance Me. |
ISVD |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Backer, David G. Kirkpatrick |
Bounded-Curvature Path Normalization. |
CCCG |
2006 |
DBLP BibTeX RDF |
|
| 1 | Daniel Archambault, William S. Evans, David G. Kirkpatrick |
Computing the Set of all the Distant Horizons of a Terrain. |
Int. J. Comput. Geometry Appl. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Bereg, David G. Kirkpatrick |
Curvature-bounded traversals of narrow corridors. |
Symposium on Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
curvarure-bounded traversals, computational geometry, motion planning |
| 1 | Stephane Durocher, David G. Kirkpatrick |
The Projection Median of a Set of Points in R2. |
CCCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | William S. Evans, David G. Kirkpatrick |
Restructuring ordered binary trees. |
J. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap |
Pseudo Approximation Algorithms with Applications to Optimal Motion Planning. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | William S. Evans, David G. Kirkpatrick |
Optimally scheduling video-on-demand to minimize delay when server and receiver bandwidth may differ. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | William S. Evans, Daniel Archambault, David G. Kirkpatrick |
Computing the set of all distant horizons of a terrain. |
CCCG |
2004 |
DBLP BibTeX RDF |
|
| 1 | Stephane Durocher, David G. Kirkpatrick |
The gaussian centre and the projection centre of a set of points in r3. |
CCCG |
2004 |
DBLP BibTeX RDF |
|
| 1 | Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li |
Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces. |
Comput. Geom. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Lutz Kettner, David G. Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann, Fumihiko Takeuchi |
Tight degree bounds for pseudo-triangulations of points. |
Comput. Geom. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Stephane Durocher, David G. Kirkpatrick |
The Gaussian Centre of a Set of Mobile Points. |
CCCG |
2003 |
DBLP BibTeX RDF |
|
| 1 | 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 |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Jack Snoeyink, Bettina Speckmann |
Kinetic Collision Detection for Simple Polygons. |
Int. J. Comput. Geometry Appl. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick |
On the Spanning Ratio of Gabriel Graphs and beta-skeletons. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap |
Pseudo approximation algorithms, with applications to optimal motion planning. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
d 1-optimal motion, optimal motion planning, pseudo approximation, approximation algorithms, NP-hard problem, binary search, robot motion planning, Euclidean shortest path |
| 1 | David G. Kirkpatrick, Bettina Speckmann |
Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, David G. Kirkpatrick |
On the hardness of turn-angle-restricted rectilinear cycle cover problems. |
CCCG |
2002 |
DBLP BibTeX RDF |
|
| 1 | Francois Anton, David G. Kirkpatrick, Darka Mioc |
An exact algebraic predicate for maintaining the topology of the voronoi diagram for circles. |
CCCG |
2002 |
DBLP BibTeX RDF |
|
| 1 | Sergei Bespamyatnikh, Binay K. Bhattacharya, David G. Kirkpatrick, Michael Segal |
Lower and Upper Bounds for Tracking Mobile Users. |
IFIP TCS |
2002 |
DBLP BibTeX RDF |
|
| 1 | Sergei Bespamyatnikh, David G. Kirkpatrick |
Constrained Equitable 3-Cuttings. |
JCDCG |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | William S. Evans, David G. Kirkpatrick, G. Townsend |
Right-Triangulated Irregular Networks. |
Algorithmica |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Lutz Kettner, David G. Kirkpatrick, Bettina Speckmann |
Tight degree bounds for pseudo-triangulations of points. |
CCCG |
2001 |
DBLP BibTeX RDF |
|
| 1 | Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Snoeyink |
Generalizing Ham Sandwich Cuts to Equitable Subdivisions. |
Discrete & Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | William S. Evans, David G. Kirkpatrick |
Restructuring ordered binary trees. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Jack Snoeyink, Bettina Speckmann |
Kinetic collision detection for simple polygons. |
Symposium on Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick |
Guarding Alcove-Free Galleries . |
CCCG |
2000 |
DBLP BibTeX RDF |
|
| 1 | Sergei Bespamyatnikh, Binay K. Bhattacharya, David G. Kirkpatrick, Michael Segal |
Mobile facility location. |
DIAL-M |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Bettina Speckmann |
Separation Sensitive Kinetic Separation Structures for Convex Polygons. |
JCDCG |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Jack Snoeyink |
Computing Constrained Shortest Segments: Butterfly Wingspans in Logarithmic Time. |
Int. J. Comput. Geometry Appl. |
1999 |
DBLP BibTeX RDF |
|
| 1 | Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Snoeyink |
Generalizing Ham Sandwich Cuts to Equitable Subdivisions. |
Symposium on Computational Geometry |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergei Bespamyatnikh, David G. Kirkpatrick |
Rectilinear 2-center problems. |
CCCG |
1999 |
DBLP BibTeX RDF |
|
| 1 | Heinz Breu, David G. Kirkpatrick |
Unit disk graph recognition is NP-hard. |
Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Madhukar K. Reddy, C. Pandu Rangan, Anand Srinivasan |
Partial and Perfect Path Covers of Cographs. |
Discrete Applied Mathematics |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Higham, David G. Kirkpatrick, Karl R. Abrahamson, Andrew Adler |
Optimal Algorithms for Probabilistic Solitude Detection on Anonymous Rings. |
J. Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Teresa M. Przytycka |
Parallel Construction of Binary Trees with Near Optimal Weighted Path Lengt. |
Algorithmica |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael McAllister, David G. Kirkpatrick, Jack Snoeyink |
A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane. |
Discrete & Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Stephen K. Wismath |
Determining Bar-representability for Ordered Weighted Graphs. |
Comput. Geom. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavol Hell, David G. Kirkpatrick, Brenda Li |
Rounding in Symmetric Matrices and Undirected Graphs. |
Discrete Applied Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap |
d1-Optimal Motion for a Rod (Extended Abstract). |
Symposium on Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, William S. Evans, David G. Kirkpatrick, Michael McAllister, Jack Snoeyink |
Approximating Shortest Paths in Arrangements of Lines. |
CCCG |
1996 |
DBLP BibTeX RDF |
|
| 1 | Prosenjit Bose, David G. Kirkpatrick, Zaiqing Li |
Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain. |
CCCG |
1996 |
DBLP BibTeX RDF |
|
| 1 | Heinz Breu, Joseph Gil, David G. Kirkpatrick, Michael Werman |
Linear Time Euclidean Distance Algorithms. |
IEEE Trans. Pattern Anal. Mach. Intell. |
1995 |
DBLP DOI BibTeX RDF |
algorithm, Voronoi diagram, Distance transform, Euclidean distance |
| 1 | David G. Kirkpatrick, Jack Snoeyink |
Tentative Prune-and-Search for Computing Fixed-Points with Applications to Geometric Computation. |
Fundam. Inform. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Jack Snoeyink |
Computing Common Tangents Without a Separating Line. |
WADS |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Heinz Breu, David G. Kirkpatrick |
On the Complexity of Recognizing Intersection and Touching Graphs of Disks. |
Graph Drawing |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick |
Tight Lower Bounds for Probabilistic Solitude Verification on Anonymous Rings. |
J. ACM |
1994 |
DBLP DOI BibTeX RDF |
Solitude Verification, anonymous ring, asynchronous unidirectional ring, bit complexity, lower bounds, nondeterminism, Leader Election |
| 1 | David P. Dobkin, John Hershberger, David G. Kirkpatrick, Subhash Suri |
Computing the Intersection-Depth of Polyhedra. |
Algorithmica |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Feng Gao 0002, Leonidas J. Guibas, David G. Kirkpatrick, William T. Laaser, James B. Saxe |
Finding Extrema with Unary Predicates. |
Algorithmica |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavol Hell, David G. Kirkpatrick |
Algorithms for Degree Constrained Graph Factors of Minimum Deficiency. |
J. Algorithms |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Jack Snoeyink |
Tentative Prune-and-Search for Computing Voronoi Vertices. |
Symposium on Computational Geometry |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Jack Snoeyink |
Computing Constrained Shortest Segments: Butterfly Wingspans in Logarithmic Time. |
CCCG |
1993 |
DBLP BibTeX RDF |
|
| 1 | Michael McAllister, David G. Kirkpatrick, Jack Snoeyink |
A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane |
FOCS |
1993 |
DBLP DOI BibTeX RDF |
convex m-gon, compact piecewise-linear Voronoi diagram, convex sites, post-office problem, query site, retraction motion planning, one-dimensional retract, k disjoint convex sets, deterministic time, polygons, Euclidean metric |
| 1 | David G. Kirkpatrick, Bhubaneswar Mishra, Chee-Keng Yap |
Quantitative Steinitz's Theorems Applications to Multifingered Grasping. |
Discrete & Computational Geometry |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick |
Probabilistic Leader Election on Rings of Known Size. |
WADS |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Katherine Heinrich, Pavol Hell, David G. Kirkpatrick, Guizhen Liu |
A simple existence criterion for (g |
Discrete Mathematics |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Norm Dadoun, David G. Kirkpatrick |
Parallel algorithms for fractional and maximal independent sets in planar graphs. |
Discrete Applied Mathematics |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Teresa M. Przytycka |
Parallel recognition of complement reducible graphs and cotree construction. |
Discrete Applied Mathematics |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | David P. Dobkin, David G. Kirkpatrick |
Determining the Separation of Preprocessed Polyhedra - A Unified Approach. |
ICALP |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | David P. Dobkin, John Hershberger, David G. Kirkpatrick, Subhash Suri |
Implicitly Searching Convolutions and Computing Depth of Collision. |
SIGAL International Symposium on Algorithms |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Feng Gao 0002 |
Finding Extrema with Unary Predicates. |
SIGAL International Symposium on Algorithms |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Teresa M. Przytycka |
Parallel Construction of near Optimal binary Trees. |
SPAA |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Teresa M. Przytycka |
An optimal parallel minimax tree algorithm. |
SPDP |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | David G. Kirkpatrick, Bhubaneswar Mishra, Chee-Keng Yap |
Quantitative Steinitz's Theorems with Applications to Multifingered Grasping |
STOC |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl R. Abrahamson, Norm Dadoun, David G. Kirkpatrick, Teresa M. Przytycka |
A Simple Parallel Tree Contraction Algorithm. |
J. Algorithms |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl R. Abrahamson, Andrew Adler, Lisa Higham, David G. Kirkpatrick |
Randomized Function Evaluation on a Ring. |
Distributed Computing |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Norm Dadoun, David G. Kirkpatrick |
Parallel Construction of Subdivision Hierarchies. |
J. Comput. Syst. Sci. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
1989 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")