Qiaosheng Shi

	2009
16		Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi: Approximation Algorithms for a Network Design Problem. COCOON 2009: 225-237
15		Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Evangelos Kranakis, Danny Krizanc: Sensor network connectivity with multiple directional antennae of a given angular sum. IPDPS 2009: 1-11
14		Binay K. Bhattacharya, Qiaosheng Shi, Arie Tamir: Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees. Algorithmica 55(4): 601-618 (2009)
	2008
13		Robert Benkoczi, Binay K. Bhattacharya, Qiaosheng Shi: New Upper Bounds on Continuous Tree Edge-Partition Problem. AAIM 2008: 38-49
12		Qiaosheng Shi, Binay K. Bhattacharya: Application of computational geometry to network p-center location problems. CCCG 2008
11		Binay K. Bhattacharya, B. Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese: Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region. COCOA 2008: 103-115
10		Binay K. Bhattacharya, Paz Carmi, Yuzhuang Hu, Qiaosheng Shi: Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times. ISAAC 2008: 800-811
	2007
9		Boaz Ben-Moshe, Binay K. Bhattacharya, Sandip Das, Daya Ram Gaur, Qiaosheng Shi: Computing a planar widest empty alpha-siphon in o(n3) time. CCCG 2007: 33-36
8		Binay K. Bhattacharya, Qiaosheng Shi: Optimal Algorithms for the Weighted p -Center Problems on the Real Line for Small p. WADS 2007: 529-540
7		Boaz Ben-Moshe, Binay K. Bhattacharya, Qiaosheng Shi, Arie Tamir: Efficient algorithms for center problems in cactus networks. Theor. Comput. Sci. 378(3): 237-252 (2007)
	2006
6		Binay K. Bhattacharya, John Z. Zhang, Qiaosheng Shi, Tsunehiko Kameda: An Optimal Solution to Room Search Problem. CCCG 2006
5		Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Arie Tamir: Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees. ISAAC 2006: 379-388
4		Boaz Ben-Moshe, Binay K. Bhattacharya, Qiaosheng Shi: An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees. LATIN 2006: 166-177
	2005
3		Boaz Ben-Moshe, Binay K. Bhattacharya, Qiaosheng Shi: Farthest Neighbor Voronoi Diagram in the Presence of Rectangular Obstacles. CCCG 2005: 243-246
2		Boaz Ben-Moshe, Binay K. Bhattacharya, Qiaosheng Shi: Computing the Widest Empty Boomerang. CCCG 2005: 80-83
1		Boaz Ben-Moshe, Binay K. Bhattacharya, Qiaosheng Shi: Efficient Algorithms for the Weighted 2-Center Problem in a Cactus Graph. ISAAC 2005: 693-703

Coauthor Index

1	Boaz Ben-Moshe	[1] [2] [3] [4] [7] [9]
2	Robert Benkoczi	[13]
3	Binay K. Bhattacharya	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16]
4	B. Burmester	[11]
5	Paz Carmi	[10]
6	Sandip Das	[9]
7	Daya Ram Gaur	[9]
8	Yuzhuang Hu	[5] [10] [11] [15] [16]
9	Tsunehiko Kameda	[6]
10	Evangelos Kranakis	[11] [15]
11	Danny Krizanc	[15]
12	Arie Tamir	[5] [7] [14]
13	Andreas Wiese	[11]
14	John Z. Zhang	[6]