James King

15 papers A* 1B 1Journal 12Unranked 1

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