Name
Affiliation
Papers
DAVID G. KIRKPATRICK
University of British Columbia Vancouver Canada
95
Collaborators
Citations 
PageRank 
100
2394
541.05
Referers 
Referees 
References 
3525
784
725
Search Limit
1001000
Title
Citations
PageRank
Year
Approximate majority analyses using tri-molecular chemical reaction networks00.342020
Optimal Collusion-Free Teaching.00.342019
Minimizing Interference Potential Among Moving Entities.00.342019
Swapping Colored Tokens on Graphs.20.372018
Space-Efficient And Output-Sensitive Implementations Of Greedy Algorithms On Intervals00.342017
Preference-based Teaching of Unions of Geometric Objects.00.342017
Foreword00.342016
Characterizing minimum-length coordinated motions for two discs.00.342016
Minimizing Co-location Potential of Moving Entities.10.372016
Progressive Alignment of Shapes.00.342016
Computational Aspects of M.C. Escher's Ribbon Patterns.00.342014
Õ(√n)-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability.70.512014
O(sqrt(n))-Space and Polynomial-time Algorithm for the Planar Directed Graph Reachability Problem.20.402014
Multi-Path Algorithms for minimum-colour path problems with applications to approximating barrier resilience10.372014
A Polynomial-Time Algorithm for Computing the Resilience of Arrangements of Ray Sensors.20.442014
Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50.30.402013
On k-Guarding Polygons.10.402013
M.C. escher wrap artist: aesthetic coloring of ribbon patterns10.402012
Discrete Dubins Paths00.342012
Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors.20.392012
Can nearest neighbor searching be simple and always fast?00.342011
Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning.10.362011
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks411.972010
Multi-guard covers for polygonal regions00.342010
Determining the robustness of sensor barriers00.342010
Hyperbolic Dovetailing50.552009
Bounded-Velocity Approximation Of Mobile Euclidean 2-Centres90.652008
Optimally scheduling video-on-demand to minimize delay when sender and receiver bandwidth may differ80.532006
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons.10.352006
The Steiner Centre Of A Set Of Points: Stability, Eccentricity, And Applications To Mobile Facility Location10.362006
The Projection Median of a Set of Points in R250.492005
Computing The Set Of All The Distant Horizons Of A Terrain10.362005
Computing the set of all distant horizons of a terrain20.382004
The gaussian centre and the projection centre of a set of points in r300.342004
Minimizing the trace length of a rod endpoint in the presence of polygonal obstacles is NP-hard20.372003
The Gaussian Centre of a Set of Mobile Points00.342003
On the hardness of turn-angle-restricted rectilinear cycle cover problems10.382002
Lower and Upper Bounds for Tracking Mobile Users20.372002
An exact algebraic predicate for maintaining the topology of the voronoi diagram for circles00.342002
Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons201.042002
Mobile facility location201.612000
Separation Sensitive Kinetic Separation Structures for Convex Polygons70.642000
Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs50.522000
Guarding Alcove-Free Galleries 00.342000
Rectilinear 2-center problems60.581999
Unit disk graph recognition is NP-hard1348.691998
Parallel Construction of Binary Trees with Near Optimal Weighted Path Lengt60.611996
Approximating Shortest Paths in Arrangements of Lines70.881996
Determining bar-representability for ordered weighted graphs40.441996
Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain20.441996
  • 1
  • 2