James King - Curriculum Vitae
Personal Information
| Name: | James Alexander King |
| Born: | 1980, Vancouver, British Columbia, Canada |
| Citizenship: | Canada Great Britain |
Contact Information
| Email: | jking@cs.mcgill.ca |
| Fax: | (514) 398-3883 |
| Mailing Address: | James King School of Computer Science McGill University 3480 University Street McConnell Engineering Building, Room 318 Montreal, Quebec, Canada H3A 2A7 |
Research Interests
- Algorithms & Data Structures
- Computational Geometry
- Probability
- Combinatorics
- Computational Complexity
Education
McGill University, Montréal, Québec, Canada
| Ph.D. Student in Computer Science. | |
| Attended: | September 2005 to Present. |
| Advisor: | Luc Devroye. |
| Thesis Topic: | To Be Determined. |
| Average: | A. |
University of British Columbia, Vancouver, British Columbia, Canada
| M.Sc. in Computer Science. | |
| Attended: | September 2003 to August 2005. |
| Degree Conferred: | November 17, 2005. |
| Advisor: | William Evans. |
| Thesis Topic: | Approximation Algorithms for Guarding 1.5-Dimensional Terrains. |
| Average: | 90% (A+). |
University of Waterloo, Waterloo, Ontario, Canada
| B.Math. in Computer Science, Honours Co-op with Distinction. | |
| Attended: | September 1998 to April 2003. |
| Degree Conferred: | June 14, 2003. |
| Research Supervisor: | J. Ian Munro. |
| Research Topic: | Unordered Binary Searching. |
| Average: | 91% (A+). |
Honours and Awards
Walter C. Sumner Memorial Fellowship2008-Present. Held at McGill.
McGill Alma Mater Travel Grant
2006. For travel to LATIN '06.
Richard H. Tomlinson Doctoral Fellowship
2005-2008. Held at McGill.
Natural Sciences and Engineering Research Council of Canada (NSERC) Postgraduate Scholarship (Doctoral)
2005-2007. Held at McGill.
Natural Sciences and Engineering Research Council of Canada (NSERC) Postgraduate Scholarship (Master's)
2003-2005. Held at UBC.
UBC Graduate Entrance Scholarship
2003. Held at UBC.
Advanced Systems Institute (ASI) Graduate Recruitment Award
2003. Held at UBC.
NSERC Undergraduate Student Research Assistantship Grant
2003. Held at McGill University.
NSERC Undergraduate Student Research Assistantship Grant
2002. Held at Freedom Intelligence, Waterloo, ON.
Rene Descartes Scholarship
1998. Held at University of Waterloo.
Publications
| [PDF] |
VC-Dimension of Visibility on Terrains James King Proceedings of CCCG 2008. |
|
Random Hyperplane Search Trees Luc Devroye, James King, and Colin McDiarmid. Accepted to SIAM Journal on Computing pending revisions. | |
| [PDF] |
Neighbourhood Thresholding for Projection-Based Motif Discovery James King, Warren Cheung, and Holger H. Hoos Accepted to Bioinformatics pending revisions. |
| [PDF] |
Realization of Degree 10 Minimum Spanning Trees in 3-Space James King Proceedings of CCCG 2006. |
| [PDF] |
Minimizing the Number of Arcs Linking a Permutation of Points in the Plane Stephane Durocher, Chris Gray, and James King Proceedings of CCCG 2006. |
| [PDF] |
A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains James King Lecture Notes in Computer Science (3887), pp. 629-640, 2006. |
| [PDF] |
Fun-Sort--or the Chaos of Unordered Binary Search Therese Biedl, Timothy Chan, Erik D. Demaine, Rudolf Fleischer, Mordecai Golin, James A. King, and J. Ian Munro Discrete Applied Mathematics, volume 144, number 3, December 2004, pages 231-236. |
Non-Refereed Contributions
| [PDF] | Approximation
Algorithms for Guarding 1.5-Dimensional Terrains James King Master's Thesis, August 2005. |
| [PDF] | Realisation of Degree
10 Minimum Weight Spanning Trees in 3-Space (full version) James King Unpublished Manuscript, June 2005 |
| [PDF] | Origami-Constructible
Numbers James King Survey Paper, December 2004 |
| [PDF] | Succinct Data
Structures for Tree Adjoining Grammars James King Unpublished Manuscript, April 2004 |
| [PDF] | A Survey
of 3SUM-Hard Problems James King Survey Paper, December 2003 |
| [PDF] | Conductance and
Rapidly Mixing Markov Chains James King Survey Paper, April 2003 |
Work Experience
McGill University, Montreal, CanadaTeaching Assistant. September 2007 - December 2007 (part time)
University of British Columbia, Vancouver, Canada
Teaching Assistant. August 2004 - April 2005 (part time)
McGill University, Montréal, Canada
Research Assistant. April 2003 - August 2003 (full time)
University of Oulu, Oulu, Finland
Researcher / Developer. September 2002 - December 2002 (full time)
Freedom Intelligence, Waterloo, Canada
Researcher / Developer. January 2002 - April 2002 (full time)
University of Waterloo, Waterloo, Canada
Undergraduate Research Assistant. September 2001 - April 2002 (part time)
Pandora Neue Medien, Stuttgart, Germany
Java Developer. April 2001 - September 2001 (full time)
Sierra Systems, Vancouver, Canada
Java / XML Developer. September 2000 - December 2000 (full time)
Home