James King

Publication Activity (10 Years)

Years Active: 2006-2015
Publications (10 Years): 0

Top Topics

Principal Components

High Dimensions

Top Venues

J. Comput. Geom.

Publications

Luc Devroye, James King
Random hyperplane search trees in high dimensions. J. Comput. Geom. 6 (1) (2015)
James King
Fast vertex guarding for polygons with and without holes. Comput. Geom. 46 (3) (2013)
James King
Fast Vertex Guarding for Polygons CoRR (2011)
James King, Erik Krohn
Terrain Guarding is NP-Hard. SIAM J. Comput. 40 (5) (2011)
Luc Devroye, James King
Random hyperplane search trees in high dimensions CoRR (2011)
James King, David G. Kirkpatrick
Improved Approximation for Guarding Simple Galleries from the Perimeter. Discret. Comput. Geom. 46 (2) (2011)
Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
Odds-On Trees CoRR (2010)
James King, David G. Kirkpatrick
Improved Approximation for Guarding Simple Galleries from the Perimeter CoRR (2010)
Christina Boucher, James King
Fast motif recognition via application of statistical thresholds. BMC Bioinform. 11 (S-1) (2010)
Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin
Point Location in Disconnected Planar Subdivisions CoRR (2010)
James King, Erik Krohn
Terrain Guarding is NP-Hard. SODA (2010)
Luc Devroye, James King, Colin McDiarmid
Random Hyperplane Search Trees. SIAM J. Comput. 38 (6) (2009)
James King, Erik Krohn
The Complexity of Guarding Terrains CoRR (2009)
James King
VC-Dimension of Visibility on Terrains. CCCG (2008)
James King
A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains. LATIN (2006)