A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains. - James King 001 (LATIN, 2006)

VC-Dimension of Visibility on Terrains. - James King 001 (CCCG, 2008)

The Complexity of Guarding Terrains - James King 001; Erik Krohn (CoRR, 2009)

Random Hyperplane Search Trees. - Luc Devroye; James King 001; Colin McDiarmid (SIAM J. Comput., 2009)

Fast motif recognition via application of statistical thresholds. - Christina Boucher 001; James King 001 (BMC Bioinform., 2010)

Point Location in Disconnected Planar Subdivisions - Prosenjit Bose; Luc Devroye; Karim Douïeb; Vida Dujmovic; James King 001; Pat Morin (CoRR, 2010)

Odds-On Trees - Prosenjit Bose; Luc Devroye; Karim Douïeb; Vida Dujmovic; James King 001; Pat Morin (CoRR, 2010)

Fast Vertex Guarding for Polygons - James King 001 (CoRR, 2011)

Improved Approximation for Guarding Simple Galleries from the Perimeter. - James King 001; David G. Kirkpatrick (Discret. Comput. Geom., 2011)

Terrain Guarding is NP-Hard. - James King 001; Erik Krohn (SIAM J. Comput., 2011)

Fast vertex guarding for polygons with and without holes. - James King 001 (Comput. Geom., 2013)

Random hyperplane search trees in high dimensions. - Luc Devroye; James King 001 (J. Comput. Geom., 2015)