Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Erik Krohn
@inproceedings{DBLP:conf/latin/FiltserKNRS24,
author = {Omrit Filtser and
Erik Krohn and
Bengt J. Nilsson and
Christian Rieck and
Christiane Schmidt},
editor = {Jos{\'{e}} A. Soto and
Andreas Wiese},
title = {Guarding Polyominoes Under k-Hop Visibility},
booktitle = {{LATIN} 2024: Theoretical Informatics - 16th Latin American Symposium,
Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14578},
pages = {288--302},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-55598-5\_19},
doi = {10.1007/978-3-031-55598-5\_19},
timestamp = {Sat, 16 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/FiltserKNRS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/KrohnPY23,
author = {Erik Krohn and
Alex Pahlow and
Zhongxiu Yang},
editor = {Weili Wu and
Jianxiong Guo},
title = {On Half Guarding Polygons},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference,
{COCOA} 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14461},
pages = {330--353},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49611-0\_24},
doi = {10.1007/978-3-031-49611-0\_24},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/KrohnPY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-00334,
author = {Omrit Filtser and
Erik Krohn and
Bengt J. Nilsson and
Christian Rieck and
Christiane Schmidt},
title = {Minimum k-Hop Dominating Sets in Grid Graphs},
journal = {CoRR},
volume = {abs/2308.00334},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.00334},
doi = {10.48550/ARXIV.2308.00334},
eprinttype = {arXiv},
eprint = {2308.00334},
timestamp = {Mon, 21 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-00334.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KrohnN022,
author = {Erik Krohn and
Bengt J. Nilsson and
Christiane Schmidt},
editor = {Yeganeh Bahoo and
Konstantinos Georgiou},
title = {Opposing Half Guards},
booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry,
{CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada,
August 25-27, 2022},
pages = {219--226},
year = {2022},
timestamp = {Wed, 23 Nov 2022 15:41:57 +0100},
biburl = {https://dblp.org/rec/conf/cccg/KrohnN022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/DuraisamyHJKMNP22,
author = {Nandhana Duraisamy and
Hannah Miller Hillberg and
Ramesh K. Jallu and
Erik Krohn and
Anil Maheshwari and
Subhas C. Nandy and
Alex Pahlow},
editor = {Anuj Dawar and
Venkatesan Guruswami},
title = {Half-Guarding Weakly-Visible Polygons and Terrains},
booktitle = {42nd {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2022, December 18-20, 2022,
{IIT} Madras, Chennai, India},
series = {LIPIcs},
volume = {250},
pages = {18:1--18:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2022.18},
doi = {10.4230/LIPICS.FSTTCS.2022.18},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/DuraisamyHJKMNP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Gibson-LopezKNR22,
author = {Matt Gibson{-}Lopez and
Erik Krohn and
Bengt J. Nilsson and
Matthew Rayford and
Sean Soderman and
Pawel Zylinski},
editor = {Armando Casta{\~{n}}eda and
Francisco Rodr{\'{\i}}guez{-}Henr{\'{\i}}quez},
title = {On Vertex Guarding Staircase Polygons},
booktitle = {{LATIN} 2022: Theoretical Informatics - 15th Latin American Symposium,
Guanajuato, Mexico, November 7-11, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13568},
pages = {746--760},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20624-5\_45},
doi = {10.1007/978-3-031-20624-5\_45},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/Gibson-LopezKNR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/HillbergKP22,
author = {Hannah Miller Hillberg and
Erik Krohn and
Alex Pahlow},
editor = {Armando Casta{\~{n}}eda and
Francisco Rodr{\'{\i}}guez{-}Henr{\'{\i}}quez},
title = {On the Complexity of Half-Guarding Monotone Polygons},
booktitle = {{LATIN} 2022: Theoretical Informatics - 15th Latin American Symposium,
Guanajuato, Mexico, November 7-11, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13568},
pages = {761--777},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20624-5\_46},
doi = {10.1007/978-3-031-20624-5\_46},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/HillbergKP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AmeerGK022,
author = {Safwa Ameer and
Matt Gibson{-}Lopez and
Erik Krohn and
Qing Wang},
editor = {Artur Czumaj and
Qin Xin},
title = {On the Visibility Graphs of Pseudo-Polygons: Recognition and Reconstruction},
booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2022, June 27-29, 2022, T{\'{o}}rshavn, Faroe Islands},
series = {LIPIcs},
volume = {227},
pages = {7:1--7:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2022.7},
doi = {10.4230/LIPICS.SWAT.2022.7},
timestamp = {Thu, 23 Jun 2022 13:34:22 +0200},
biburl = {https://dblp.org/rec/conf/swat/AmeerGK022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-13143,
author = {Hannah Miller Hillberg and
Erik Krohn and
Alex Pahlow},
title = {On the Complexity of Half-Guarding Monotone Polygons},
journal = {CoRR},
volume = {abs/2204.13143},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.13143},
doi = {10.48550/ARXIV.2204.13143},
eprinttype = {arXiv},
eprint = {2204.13143},
timestamp = {Mon, 02 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-13143.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-04474,
author = {Erik Krohn and
Bengt J. Nilsson and
Christiane Schmidt},
title = {Opposing Half Guards},
journal = {CoRR},
volume = {abs/2207.04474},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.04474},
doi = {10.48550/ARXIV.2207.04474},
eprinttype = {arXiv},
eprint = {2207.04474},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-04474.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AmeerGKS020,
author = {Safwa Ameer and
Matt Gibson{-}Lopez and
Erik Krohn and
Sean Soderman and
Qing Wang},
editor = {Sergio Cabello and
Danny Z. Chen},
title = {Terrain Visibility Graphs: Persistence Is Not Enough},
booktitle = {36th International Symposium on Computational Geometry, SoCG 2020,
June 23-26, 2020, Z{\"{u}}rich, Switzerland},
series = {LIPIcs},
volume = {164},
pages = {6:1--6:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2020.6},
doi = {10.4230/LIPICS.SOCG.2020.6},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/AmeerGKS020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-00750,
author = {Safwa Ameer and
Matt Gibson{-}Lopez and
Erik Krohn and
Sean Soderman and
Qing Wang},
title = {Terrain Visibility Graphs: Persistence is Not Enough},
journal = {CoRR},
volume = {abs/2004.00750},
year = {2020},
url = {https://arxiv.org/abs/2004.00750},
eprinttype = {arXiv},
eprint = {2004.00750},
timestamp = {Tue, 09 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-00750.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/0001KW19,
author = {Matt Gibson and
Erik Krohn and
Qing Wang},
title = {The VC-dimension of visibility on the boundary of monotone polygons},
journal = {Comput. Geom.},
volume = {77},
pages = {62--72},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2018.10.006},
doi = {10.1016/J.COMGEO.2018.10.006},
timestamp = {Tue, 09 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/0001KW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/0001KNRZ19,
author = {Matt Gibson and
Erik Krohn and
Bengt J. Nilsson and
Matthew Rayford and
Pawel Zylinski},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {A Note on Guarding Staircase Polygons},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {105--109},
year = {2019},
timestamp = {Thu, 23 Apr 2020 16:22:06 +0200},
biburl = {https://dblp.org/rec/conf/cccg/0001KNRZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/GibsonKR17,
author = {Matt Gibson and
Erik Krohn and
Matthew Rayford},
editor = {Joachim Gudmundsson and
Michiel H. M. Smid},
title = {Guarding Monotone Polygons with Half-Guards},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry,
{CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario,
Canada},
pages = {168--173},
year = {2017},
timestamp = {Thu, 12 Mar 2020 11:28:08 +0100},
biburl = {https://dblp.org/rec/conf/cccg/GibsonKR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GibsonKW15,
author = {Matt Gibson and
Erik Krohn and
Qing Wang},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {A Characterization of Visibility Graphs for Pseudo-polygons},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {607--618},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_51},
doi = {10.1007/978-3-662-48350-3\_51},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/GibsonKW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GibsonKW15,
author = {Matt Gibson and
Erik Krohn and
Qing Wang},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {The VC-Dimension of Visibility on the Boundary of a Simple Polygon},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {541--551},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_46},
doi = {10.1007/978-3-662-48971-0\_46},
timestamp = {Tue, 09 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GibsonKW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GibsonKW15,
author = {Matt Gibson and
Erik Krohn and
Qing Wang},
title = {A Characterization of Visibility Graphs for Pseudo-Polygons},
journal = {CoRR},
volume = {abs/1504.06350},
year = {2015},
url = {http://arxiv.org/abs/1504.06350},
eprinttype = {arXiv},
eprint = {1504.06350},
timestamp = {Tue, 09 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GibsonKW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KrohnGKV14,
author = {Matt Gibson and
Gaurav Kanade and
Erik Krohn and
Kasturi R. Varadarajan},
title = {Guarding Terrains via Local Search},
journal = {J. Comput. Geom.},
volume = {5},
number = {1},
pages = {168--178},
year = {2014},
url = {https://doi.org/10.20382/jocg.v5i1a9},
doi = {10.20382/JOCG.V5I1A9},
timestamp = {Tue, 12 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jocg/KrohnGKV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/GibsonKW14,
author = {Matt Gibson and
Erik Krohn and
Qing Wang},
title = {On the VC-Dimension of Visibility in Monotone Polygons},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper13.pdf},
timestamp = {Tue, 09 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/GibsonKW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KrohnN13,
author = {Erik Krohn and
Bengt J. Nilsson},
title = {Approximate Guarding of Monotone and Rectilinear Polygons},
journal = {Algorithmica},
volume = {66},
number = {3},
pages = {564--594},
year = {2013},
url = {https://doi.org/10.1007/s00453-012-9653-3},
doi = {10.1007/S00453-012-9653-3},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KrohnN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GibsonKKPV12,
author = {Matt Gibson and
Gaurav Kanade and
Erik Krohn and
Imran A. Pirwani and
Kasturi R. Varadarajan},
title = {On Clustering to Minimize the Sum of Radii},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {1},
pages = {47--60},
year = {2012},
url = {https://doi.org/10.1137/100798144},
doi = {10.1137/100798144},
timestamp = {Thu, 01 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GibsonKKPV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KrohnN12,
author = {Erik Krohn and
Bengt J. Nilsson},
title = {The Complexity of Guarding Monotone Polygons},
booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry,
{CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
2012},
pages = {167--172},
year = {2012},
url = {http://2012.cccg.ca/papers/paper26.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/KrohnN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ElbassioniKMMS11,
author = {Khaled M. Elbassioni and
Erik Krohn and
Domagoj Matijevic and
Juli{\'{a}}n Mestre and
Domagoj Severdija},
title = {Improved Approximations for Guarding 1.5-Dimensional Terrains},
journal = {Algorithmica},
volume = {60},
number = {2},
pages = {451--463},
year = {2011},
url = {https://doi.org/10.1007/s00453-009-9358-4},
doi = {10.1007/S00453-009-9358-4},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ElbassioniKMMS11.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/algorithmica/GibsonKKPV10,
author = {Matt Gibson and
Gaurav Kanade and
Erik Krohn and
Imran A. Pirwani and
Kasturi R. Varadarajan},
title = {On Metric Clustering to Minimize the Sum of Radii},
journal = {Algorithmica},
volume = {57},
number = {3},
pages = {484--498},
year = {2010},
url = {https://doi.org/10.1007/s00453-009-9282-7},
doi = {10.1007/S00453-009-9282-7},
timestamp = {Thu, 01 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/GibsonKKPV10.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}
}
@inproceedings{DBLP:conf/approx/GibsonKKV09,
author = {Matt Gibson and
Gaurav Kanade and
Erik Krohn and
Kasturi R. Varadarajan},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {An Approximation Scheme for Terrain Guarding},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {140--148},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_11},
doi = {10.1007/978-3-642-03685-9\_11},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GibsonKKV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ElbassioniKMMS09,
author = {Khaled M. Elbassioni and
Erik Krohn and
Domagoj Matijevic and
Juli{\'{a}}n Mestre and
Domagoj Severdija},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {Improved Approximations for Guarding 1.5-Dimensional Terrains},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {361--371},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1841},
doi = {10.4230/LIPICS.STACS.2009.1841},
timestamp = {Tue, 22 Jun 2021 15:43:57 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ElbassioniKMMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-1080,
author = {Matt Gibson and
Gaurav Kanade and
Erik Krohn and
Kasturi R. Varadarajan},
title = {Quasi-Polynomial Time Approximation Schemes for Target Tracking},
journal = {CoRR},
volume = {abs/0907.1080},
year = {2009},
url = {http://arxiv.org/abs/0907.1080},
eprinttype = {arXiv},
eprint = {0907.1080},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-1080.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/soda/GibsonKKPV08,
author = {Matt Gibson and
Gaurav Kanade and
Erik Krohn and
Imran A. Pirwani and
Kasturi R. Varadarajan},
editor = {Shang{-}Hua Teng},
title = {On clustering to minimize the sum of radii},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {819--825},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347172},
timestamp = {Thu, 01 Mar 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GibsonKKPV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GibsonKKPV08,
author = {Matt Gibson and
Gaurav Kanade and
Erik Krohn and
Imran A. Pirwani and
Kasturi R. Varadarajan},
editor = {Joachim Gudmundsson},
title = {On Metric Clustering to Minimize the Sum of Radii},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {282--293},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_26},
doi = {10.1007/978-3-540-69903-3\_26},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/GibsonKKPV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-21 17:49 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
