BibTeX records: James King 0001

download as .bib file

@article{DBLP:journals/jocg/Devroye015,
  author       = {Luc Devroye and
                  James King},
  title        = {Random hyperplane search trees in high dimensions},
  journal      = {J. Comput. Geom.},
  volume       = {6},
  number       = {1},
  pages        = {142--164},
  year         = {2015},
  url          = {https://doi.org/10.20382/jocg.v6i1a6},
  doi          = {10.20382/JOCG.V6I1A6},
  timestamp    = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jocg/Devroye015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/comgeo/King13,
  author       = {James King},
  title        = {Fast vertex guarding for polygons with and without holes},
  journal      = {Comput. Geom.},
  volume       = {46},
  number       = {3},
  pages        = {219--231},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.comgeo.2012.07.004},
  doi          = {10.1016/J.COMGEO.2012.07.004},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/King13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/KingK11,
  author       = {James King and
                  David G. Kirkpatrick},
  title        = {Improved Approximation for Guarding Simple Galleries from the Perimeter},
  journal      = {Discret. Comput. Geom.},
  volume       = {46},
  number       = {2},
  pages        = {252--269},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00454-011-9352-x},
  doi          = {10.1007/S00454-011-9352-X},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/KingK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/KingK11,
  author       = {James King and
                  Erik Krohn},
  title        = {Terrain Guarding is NP-Hard},
  journal      = {{SIAM} J. Comput.},
  volume       = {40},
  number       = {5},
  pages        = {1316--1339},
  year         = {2011},
  url          = {https://doi.org/10.1137/100791506},
  doi          = {10.1137/100791506},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KingK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1101-3297,
  author       = {James King},
  title        = {Fast Vertex Guarding for Polygons},
  journal      = {CoRR},
  volume       = {abs/1101.3297},
  year         = {2011},
  url          = {http://arxiv.org/abs/1101.3297},
  eprinttype    = {arXiv},
  eprint       = {1101.3297},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1101-3297.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1106-0461,
  author       = {Luc Devroye and
                  James King},
  title        = {Random hyperplane search trees in high dimensions},
  journal      = {CoRR},
  volume       = {abs/1106.0461},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.0461},
  eprinttype    = {arXiv},
  eprint       = {1106.0461},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-0461.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/bmcbi/BoucherK10,
  author       = {Christina Boucher and
                  James King},
  title        = {Fast motif recognition via application of statistical thresholds},
  journal      = {{BMC} Bioinform.},
  volume       = {11},
  number       = {{S-1}},
  pages        = {11},
  year         = {2010},
  url          = {https://doi.org/10.1186/1471-2105-11-S1-S11},
  doi          = {10.1186/1471-2105-11-S1-S11},
  timestamp    = {Sun, 15 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/bmcbi/BoucherK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/KingK10,
  author       = {James King and
                  Erik Krohn},
  editor       = {Moses Charikar},
  title        = {Terrain Guarding is NP-Hard},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {1580--1593},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075.128},
  doi          = {10.1137/1.9781611973075.128},
  timestamp    = {Tue, 02 Feb 2021 17:07:39 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/KingK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1001-2763,
  author       = {Prosenjit Bose and
                  Luc Devroye and
                  Karim Dou{\"{\i}}eb and
                  Vida Dujmovic and
                  James King and
                  Pat Morin},
  title        = {Point Location in Disconnected Planar Subdivisions},
  journal      = {CoRR},
  volume       = {abs/1001.2763},
  year         = {2010},
  url          = {http://arxiv.org/abs/1001.2763},
  eprinttype    = {arXiv},
  eprint       = {1001.2763},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1001-2763.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1001-4231,
  author       = {James King and
                  David G. Kirkpatrick},
  title        = {Improved Approximation for Guarding Simple Galleries from the Perimeter},
  journal      = {CoRR},
  volume       = {abs/1001.4231},
  year         = {2010},
  url          = {http://arxiv.org/abs/1001.4231},
  eprinttype    = {arXiv},
  eprint       = {1001.4231},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1001-4231.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1002-1092,
  author       = {Prosenjit Bose and
                  Luc Devroye and
                  Karim Dou{\"{\i}}eb and
                  Vida Dujmovic and
                  James King and
                  Pat Morin},
  title        = {Odds-On Trees},
  journal      = {CoRR},
  volume       = {abs/1002.1092},
  year         = {2010},
  url          = {http://arxiv.org/abs/1002.1092},
  eprinttype    = {arXiv},
  eprint       = {1002.1092},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1002-1092.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/DevroyeKM09,
  author       = {Luc Devroye and
                  James King and
                  Colin McDiarmid},
  title        = {Random Hyperplane Search Trees},
  journal      = {{SIAM} J. Comput.},
  volume       = {38},
  number       = {6},
  pages        = {2411--2425},
  year         = {2009},
  url          = {https://doi.org/10.1137/060678609},
  doi          = {10.1137/060678609},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/DevroyeKM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-0907-1280,
  author       = {James King and
                  Erik Krohn},
  title        = {The Complexity of Guarding Terrains},
  journal      = {CoRR},
  volume       = {abs/0907.1280},
  year         = {2009},
  url          = {http://arxiv.org/abs/0907.1280},
  eprinttype    = {arXiv},
  eprint       = {0907.1280},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0907-1280.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cccg/King08,
  author       = {James King},
  title        = {VC-Dimension of Visibility on Terrains},
  booktitle    = {Proceedings of the 20th Annual Canadian Conference on Computational
                  Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
  year         = {2008},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/King08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/latin/King06,
  author       = {James King},
  editor       = {Jos{\'{e}} R. Correa and
                  Alejandro Hevia and
                  Marcos A. Kiwi},
  title        = {A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains},
  booktitle    = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
                  Valdivia, Chile, March 20-24, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3887},
  pages        = {629--640},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11682462\_58},
  doi          = {10.1007/11682462\_58},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/King06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.