James King

Affiliations:

Imperial College London, Department of Mathematics, UK
McGill University, School of Computer Science, Montreal, Canada

According to our database¹, James King authored at least 12 papers between 2006 and 2015.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2015

Random hyperplane search trees in high dimensions.

[BibT_eX]

[DOI]

Luc Devroye

James King

J. Comput. Geom., 2015

2013

Fast vertex guarding for polygons with and without holes.

[BibT_eX]

[DOI]

James King

Comput. Geom., 2013

2011

Terrain Guarding is NP-Hard.

[BibT_eX]

[DOI]

James King

Erik Krohn

SIAM J. Comput., 2011

Improved Approximation for Guarding Simple Galleries from the Perimeter.

[BibT_eX]

[DOI]

James King

David G. Kirkpatrick

Discret. Comput. Geom., 2011

Fast Vertex Guarding for Polygons

[BibT_eX]

[DOI]

James King

CoRR, 2011

2010

Odds-On Trees

[BibT_eX]

[DOI]

CoRR, 2010

Point Location in Disconnected Planar Subdivisions

[BibT_eX]

[DOI]

CoRR, 2010

Fast motif recognition via application of statistical thresholds.

[BibT_eX]

[DOI]

Christina Boucher

James King

BMC Bioinform., 2010

2009

Random Hyperplane Search Trees.

[BibT_eX]

[DOI]

Luc Devroye

James King

Colin McDiarmid

SIAM J. Comput., 2009

The Complexity of Guarding Terrains

[BibT_eX]

[DOI]

James King

Erik Krohn

CoRR, 2009

2008

VC-Dimension of Visibility on Terrains.

[BibT_eX]

James King

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2006

A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains.

[BibT_eX]

[DOI]

James King

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

James King

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...