Erik Krohn

	2012
11		Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan: On Clustering to Minimize the Sum of Radii. SIAM J. Comput. 41(1): 47-60 (2012)
	2011
10		Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija: Improved Approximations for Guarding 1.5-Dimensional Terrains. Algorithmica 60(2): 451-463 (2011)
9		James King, Erik Krohn: Terrain Guarding is NP-Hard. SIAM J. Comput. 40(5): 1316-1339 (2011)
	2010
8		James King, Erik Krohn: Terrain Guarding is NP-Hard. SODA 2010: 1580-1593
7		Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan: On Metric Clustering to Minimize the Sum of Radii. Algorithmica 57(3): 484-498 (2010)
	2009
6		Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan: An Approximation Scheme for Terrain Guarding. APPROX-RANDOM 2009: 140-148
5		Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija: Improved Approximations for Guarding 1.5-Dimensional Terrains. STACS 2009: 361-371
4		Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan: Quasi-Polynomial Time Approximation Schemes for Target Tracking CoRR abs/0907.1080: (2009)
3		James King, Erik Krohn: The Complexity of Guarding Terrains CoRR abs/0907.1280: (2009)
	2008
2		Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan: On clustering to minimize the sum of radii. SODA 2008: 819-825
1		Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan: On Metric Clustering to Minimize the Sum of Radii. SWAT 2008: 282-293

Coauthor Index

1	Khaled M. Elbassioni	[5] [10]
2	Matt Gibson	[1] [2] [4] [6] [7] [11]
3	Gaurav Kanade	[1] [2] [4] [6] [7] [11]
4	James King	[3] [8] [9]
5	Domagoj Matijevic	[5] [10]
6	Julián Mestre	[5] [10]
7	Imran A. Pirwani	[1] [2] [7] [11]
8	Domagoj Severdija	[5] [10]
9	Kasturi R. Varadarajan	[1] [2] [4] [6] [7] [11]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page