David Kirkpatrick
- On the shape of a set of points in the plane
1983/07/01 by Herbert Edelsbrunner, H. Edelsbrunner, David Kirkpatrick +3 · 96 citations
Computer Science · Business, Management and Accounting · Social Sciences · #Computational Geometry and Mesh Generation #Facility Location and Emergency Management #Geographic Information Systems Studies
- On the Complexity of General Graph Factor Problems
1983/08/01 by David Kirkpatrick, D. G. Kirkpatrick, P. Hell +1 · 21 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory
- Absolute and arbitrary orientation of single molecule shapes
2018/08/14 by Ashwin Gopinath, Chris Thachuk, Gopinath, Ashwin +9 · 4 citations
Biochemistry, Genetics and Molecular Biology · Engineering · #Advanced biosensing and bioanalysis techniques #Plasmonic and Surface Plasmon Research #Molecular Junctions and Nanostructures
- Optimal Collusion-Free Teaching
2019/03/10 by David Kirkpatrick, Hans Ulrich Simon, Kirkpatrick, David +3 · 2 citations
Computer Science · #Advanced Graph Neural Networks #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #I.2.6 #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
- Improved Approximation for Guarding Simple Galleries from the Perimeter
2010/01/24 by James King, King, James, David Kirkpatrick +1 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #cs.CG
- Swapping Colored Tokens on Graphs
2018/03/19 by Katsuhisa Yamanaka, Takashi Horiyama, Yamanaka, Katsuhisa +13 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms