Alok Aggarwal

	2011
79		Joseph Huang, David Millman, Morgan Quigley, David Stavens, Sebastian Thrun, Alok Aggarwal: Efficient, generalized indoor WiFi GraphSLAM. ICRA 2011: 1038-1043
	2008
78		Alok Aggarwal: Emerging markets - Labor supply in the Indian IT industry. Commun. ACM 51(12): 21-23 (2008)
	2007
77		Alok Aggarwal, Erik R. Stauffer, Teresa H. Meng: Computing the Optimal Amount of Constellation Distortion in OFDM Systems. ICC 2007: 2918-2923
	2006
76		Alok Aggarwal, Teresa H. Meng: Minimizing the Peak-to-Average Power Ratio of OFDM Signals Using Convex Optimization. IEEE Transactions on Signal Processing 54(8): 3099-3110 (2006)
	2004
75		Alok Aggarwal, Youngcheul Wee: On the symmetric angle-restricted nearest neighbor problem. Inf. Process. Lett. 92(3): 121-126 (2004)
	2000
74		Lakshmi Ramachandran, Manika Kapoor, Abhinanda Sarkar, Alok Aggarwal: Clustering algorithms for wireless ad hoc networks. DIAL-M 2000: 54-63
73		Harpal S. Bassali, Jatin Chhugani, Saurabh Agarwal, Alok Aggarwal, Pradeep Dubey: Compression Tolerant Watermarking for Image Verification. ICIP 2000
72		Alok Aggarwal, Jon M. Kleinberg, David P. Williamson: Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. SIAM J. Comput. 29(4): 1321-1333 (2000)
	1999
71		Alok Aggarwal, C. Pandu Rangan: Algorithms and Computation, 10th International Symposium, ISAAC '99, Chennai, India, December 16-18, 1999, Proceedings Springer 1999
70		Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29(3): 697-711 (1999)
	1998
69		Alok Aggarwal, S. Rao Kosaraju, Mihai Pop: Drawing of Two-Dimensional Irregular Meshes. Graph Drawing 1998: 1-14
68		Alok Aggarwal, Takeshi Tokuyama: Consecutive Interval Query and Dynamic Programming on Intervals. Discrete Applied Mathematics 85(1): 1-24 (1998)
	1997
67		Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber: The Angular-Metric Traveling Salesman Problem. SODA 1997: 221-229
66		Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen: Parallel Searching in Generalized Monge Arrays. Algorithmica 19(3): 291-317 (1997)
	1996
65		Alok Aggarwal, Jon M. Kleinberg, David P. Williamson: Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. STOC 1996: 585-594
64		Alok Aggarwal, Amotz Bar-Noy, Don Coppersmith, Rajiv Ramaswami, Baruch Schieber, Madhu Sudan: Efficient Routing in Optical Networks. J. ACM 43(6): 973-1001 (1996)
	1995
63		Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber: Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality. J. Algorithms 19(1): 116-143 (1995)
62		Alok Aggarwal, Takeshi Tokuyama: An Improved Algorithm for the Traveler's Problem. J. Algorithms 19(2): 318-330 (1995)
	1994
61		Alok Aggarwal, Amotz Bar-Noy, Don Coppersmith, Rajiv Ramaswami, Baruch Schieber, Madhu Sudan: Efficient Routing and Scheduling Algorithms for Optical Networks. SODA 1994: 412-423
60		Alok Aggarwal, C. Greg Plaxton: Optimal Parallel Sorting in Multi-Level Storage. SODA 1994: 659-668
59		Alok Aggarwal, Baruch Schieber, Takeshi Tokuyama: Finding a Minimum-Weight k-Link Path Graphs with the Concae Monge Property and Applications. Discrete & Computational Geometry 12: 263-280 (1994)
	1993
58		S. Rao Kosaraju, David S. Johnson, Alok Aggarwal: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, May 16-18, 1993, San Diego, CA, USA ACM 1993
57		Alok Aggarwal, Takeshi Tokuyama: Consecutive Interval Query and Dynamic Programming on Intervals. ISAAC 1993: 466-475
56		Alok Aggarwal, Takeshi Tokuyama: An Improved Algorithm for the Traveler's Problem. ISAAC 1993: 476-485
55		Alok Aggarwal, Baruch Schieber, Takeshi Tokuyama: Finding a Minimum Weight K-Link Path in Graphs with Monge Property and Applications. Symposium on Computational Geometry 1993: 189-197
	1992
54		Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber: Efficient Minimum Cost Matching Using Quadrangle Inequality FOCS 1992: 583-592
53		Alok Aggarwal: Editor's Foreword. Algorithmica 7(1): 1-2 (1992)
52		Alok Aggarwal: Parallel Complexity of Computing a Maximal Set of Disjoint Paths. Inf. Process. Lett. 41(3): 149-151 (1992)
51		Alok Aggarwal, Herbert Edelsbrunner, Prabhakar Raghavan, Prasoon Tiwari: Optimal Time Bounds for Some Proximity Problems in the Plane. Inf. Process. Lett. 42(1): 55-60 (1992)
	1991
50		Alok Aggarwal: Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 28-30 January 1991, San Francisco, California. ACM/SIAM 1991
49		Alok Aggarwal, Maria M. Klawe, Peter W. Shor: Multilayer Grid Embeddings for VLSI. Algorithmica 6(1): 129-151 (1991)
48		Alok Aggarwal, J. Lawrence Carter, S. Rao Kosaraju: Optimal Tradeoffs for Addition on Systolic Arrays. Algorithmica 6(1): 49-71 (1991)
47		Alok Aggarwal, Maria M. Klawe, David Lichtenstein, Nathan Linial, Avi Wigderson: A Lower Bound on the Area of Permutation Layouts. Algorithmica 6(2): 241-255 (1991)
46		Pankaj K. Agarwal, Alok Aggarwal, Boris Aronov, S. Rao Kosaraju, Baruch Schieber, Subhash Suri: Computing external farthest neighbors for a simple polygon. Discrete Applied Mathematics 31(2): 97-111 (1991)
45		Alok Aggarwal, Prabhakar Raghavan: Deferred Data Structure for the Nearest Neighbor Problem. Inf. Process. Lett. 40(3): 119-122 (1991)
44		Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri: Finding k Points with Minimum Diameter and Related Problems. J. Algorithms 12(1): 38-56 (1991)
	1990
43		Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen: Parallel Searching in Generalized Monge Arrays with Applications. SPAA 1990: 259-268
42		Alok Aggarwal, Mark Hansen, Frank Thomson Leighton: Solving Query-Retrieval Problems by Compacting Voronoi Diagrams (Extended Abstract) STOC 1990: 331-340
41		Alok Aggarwal, Maria M. Klawe: Applications of generalized matrix searching to geometric algorithms. Discrete Applied Mathematics 27(1-2): 3-23 (1990)
40		Alok Aggarwal, Subhash Suri: Computing the Longest Diagonal of a Simple Polygon. Inf. Process. Lett. 35(1): 13-18 (1990)
39		Alok Aggarwal, Frank Thomson Leighton: A Tight Lower Bound for the Train Reversal Problem. Inf. Process. Lett. 35(6): 301-304 (1990)
38		Alok Aggarwal, Richard J. Anderson, Ming-Yang Kao: Parallel Depth-First Search in General Directed Graphs. SIAM J. Comput. 19(2): 397-409 (1990)
37		Alok Aggarwal, Ashok K. Chandra, Marc Snir: Communication Complexity of PRAMs. Theor. Comput. Sci. 71(1): 3-28 (1990)
	1989
36		Alok Aggarwal, Ashok K. Chandra, Marc Snir: On Communication Latency in PRAM Computations. SPAA 1989: 11-21
35		Alok Aggarwal, Richard J. Anderson, Ming-Yang Kao: Parallel Depth-First Search in General Directed Graphs (Preliminary Version) STOC 1989: 297-308
34		Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri: Fining k Points with Minimum Spanning Trees and Related Problems. Symposium on Computational Geometry 1989: 283-291
33		Alok Aggarwal, Shlomo Moran, Peter W. Shor, Subhash Suri: Computing the Minimum Visible Vertex Distance between Two Polygons (Preliminary Version). WADS 1989: 115-134
32		Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor: A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. Discrete & Computational Geometry 4: 591-604 (1989)
31		Alok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap: Finding Minimal Convex Nested Polygons Inf. Comput. 83(1): 98-110 (1989)
30		Alok Aggarwal, Don Coppersmith, Daniel J. Kleitman: A Generalized Model for Understanding Evasiveness. Inf. Process. Lett. 30(4): 205-208 (1989)
29		Alok Aggarwal, Dina Kravets: A Linear Time Algorithm for Finding all Farthest Neighbors in a Convex Polygon. Inf. Process. Lett. 31(1): 17-20 (1989)
28		Alok Aggarwal, Michael Hawrylycz: On Computing the Closest Boundary Point on the Convex Hull. Inf. Process. Lett. 31(6): 311-314 (1989)
	1988
27		Alok Aggarwal, Ming-Deh A. Huang: Network Complexity of Sorting and Graph Problems and Simulating CRCW PRAMS by Interconnection Networks. AWOC 1988: 339-350
26		Alok Aggarwal, James K. Park: Notes on Searching in Multidimensional Monotone Arrays (Preliminary Version) FOCS 1988: 497-512
25		Alok Aggarwal, Ashok K. Chandra: Communication Complexity of PRAMs (Preliminary Version). ICALP 1988: 1-17
24		Alok Aggarwal, Ashok K. Chandra: Virtual Memory Algorithms (Preliminary Version) STOC 1988: 173-185
23		Alok Aggarwal, Ashok K. Chandra, Prabhakar Raghavan: Energy Consumption in VLSI Circuits (Preliminary Version) STOC 1988: 205-216
22		Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry. Algorithmica 3: 293-327 (1988)
21		Alok Aggarwal, Richard J. Anderson: A random NC algorithm for depth first search. Combinatorica 8(1): 1-12 (1988)
20		Alok Aggarwal, Jeffrey Scott Vitter: The Input/Output Complexity of Sorting and Related Problems. Commun. ACM 31(9): 1116-1127 (1988)
	1987
19		Alok Aggarwal, Ashok K. Chandra, Marc Snir: Hierarchical Memory with Block Transfer FOCS 1987: 204-216
18		Alok Aggarwal, Jeffrey Scott Vitter: The I/O Complexity of Sorting and Related Problems (Extended Abstract). ICALP 1987: 467-478
17		Alok Aggarwal, Bowen Alpern, Ashok K. Chandra, Marc Snir: A Model for Hierarchical Memory STOC 1987: 305-314
16		Alok Aggarwal, Richard J. Anderson: A Random NC Algorithm for Depth First Search STOC 1987: 325-334
15		Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor: A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon STOC 1987: 39-45
14		Alok Aggarwal, Subhash Suri: Fast Algorithms for Computing the Largest Empty Rectangle. Symposium on Computational Geometry 1987: 278-290
13		Alok Aggarwal, Maria M. Klawe, Shlomo Moran, Peter W. Shor, Robert E. Wilber: Geometric Applications of a Matrix-Searching Algorithm. Algorithmica 2: 195-208 (1987)
	1986
12		Alok Aggarwal, S. Rao Kosaraju: Optimal Tradeoffs for Addition on Systolic Arrays (Extended Abstract). Aegean Workshop on Computing 1986: 57-69
11		Alok Aggarwal, Maria M. Klawe, Shlomo Moran, Peter W. Shor, Robert E. Wilber: Geometric Applications of a Matrix Searching Algorithm. Symposium on Computational Geometry 1986: 285-292
10		Alok Aggarwal: Optimal Bounds for Finding Maximum on Array of Processors with k Global Buses. IEEE Trans. Computers 35(1): 62-64 (1986)
9		Joseph O'Rourke, Alok Aggarwal, Sanjeev R. Maddila, Michael Baldwin: An Optimal Algorithm for Finding Minimal Enclosing Triangles. J. Algorithms 7(2): 258-269 (1986)
8		Alok Aggarwal, Robert Melville: Fast Computation of the Modality of Polygons. J. Algorithms 7(3): 369-381 (1986)
	1985
7		Alok Aggarwal, Maria M. Klawe, David Lichtenstein, Nathan Linial, Avi Wigderson: Multi-Layer Grid Embeddings FOCS 1985: 186-196
6		Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry (Extended Abstract) FOCS 1985: 468-477
5		Alok Aggarwal: Tradeoffs for VLSI Models with Subpolynomial Delay STOC 1985: 59-68
4		Alok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap: Finding minimal convex nested polygons. Symposium on Computational Geometry 1985: 296-304
3		Alok Aggarwal, Jyun-Sheng Chang, Chee-Keng Yap: Minimum area circumscribing Polygons. The Visual Computer 1(2): 112-117 (1985)
	1984
2		Alok Aggarwal: A Comparative Study of X-Tree, Pyramid and Related Machines FOCS 1984: 89-99
	1983
1		Alok Aggarwal: Period-Time Tradeoffs for VLSI Models with Delay (Preliminary Version) FOCS 1983: 372-382

Coauthor Index

1	Pankaj K. Agarwal	[46]
2	Saurabh Agarwal	[73]
3	Bowen Alpern	[17]
4	Richard J. Anderson	[16] [21] [35] [38]
5	Boris Aronov	[46]
6	Michael Baldwin	[9]
7	Amotz Bar-Noy	[54] [61] [63] [64]
8	Harpal S. Bassali	[73]
9	Heather Booth	[4] [31]
10	J. Lawrence Carter	[48]
11	Ashok K. Chandra	[17] [19] [23] [24] [25] [36] [37]
12	Jyun-Sheng Chang	[3]
13	Bernard Chazelle	[6] [22]
14	Jatin Chhugani	[73]
15	Don Coppersmith	[30] [61] [64] [67] [70]
16	Pradeep Dubey	[73]
17	Herbert Edelsbrunner	[51]
18	Leonidas J. Guibas	[6] [15] [22] [32]
19	Mark Hansen	[42]
20	Michael Hawrylycz	[28]
21	Joseph Huang	[79]
22	Ming-Deh A. Huang	[27]
23	Hiroshi Imai	[34] [44]
24	David S. Johnson	[58]
25	Ming-Yang Kao	[35] [38]
26	Manika Kapoor	[74]
27	Naoki Katoh	[34] [44]
28	Sanjeev Khanna	[67] [70]
29	Samir Khuller	[54] [63]
30	Maria M. Klawe	[7] [11] [13] [41] [47] [49]
31	Jon M. Kleinberg	[65] [72]
32	Daniel J. Kleitman	[30]
33	S. Rao Kosaraju	[12] [46] [48] [58] [69]
34	Dina Kravets	[29] [43] [54] [63] [66]
35	Frank Thomson Leighton (Tom Leighton)	[39] [42]
36	David Lichtenstein	[7] [47]
37	Nathan Linial (Nati Linial)	[7] [47]
38	Sanjeev R. Maddila	[9]
39	Robert Melville	[8]
40	Teresa H. Meng	[76] [77]
41	David Millman	[79]
42	Shlomo Moran	[11] [13] [33]
43	Rajeev Motwani	[67] [70]
44	Colm Ó'Dúnlaing	[6] [22]
45	Joseph O'Rourke	[4] [9] [31]
46	James K. Park	[26] [43] [66]
47	C. Greg Plaxton	[60]
48	Mihai Pop	[69]
49	Morgan Quigley	[79]
50	Prabhakar Raghavan	[23] [45] [51]
51	Lakshmi Ramachandran	[74]
52	Rajiv Ramaswami	[61] [64]
53	C. Pandu Rangan (Chandrasekaran Pandu Rangan)	[71]
54	Abhinanda Sarkar	[74]
55	James B. Saxe	[15] [32]
56	Baruch Schieber	[46] [54] [55] [59] [61] [63] [64] [67] [70]
57	Sandeep Sen	[43] [66]
58	Peter W. Shor	[11] [13] [15] [32] [33] [49]
59	Marc Snir	[17] [19] [36] [37]
60	Erik R. Stauffer	[77]
61	David Stavens (David Michael Stavens)	[79]
62	Madhu Sudan	[61] [64]
63	Subhash Suri	[4] [14] [31] [33] [34] [40] [44] [46]
64	Sebastian Thrun	[79]
65	Prasoon Tiwari	[51]
66	Takeshi Tokuyama	[55] [56] [57] [59] [62] [68]
67	Jeffrey Scott Vitter	[18] [20]
68	Youngcheul Wee	[75]
69	Avi Wigderson	[7] [47]
70	Robert E. Wilber	[11] [13]
71	David P. Williamson	[65] [72]
72	Chee-Keng Yap (Chee Yap)	[3] [4] [6] [22] [31]

Colors in the list of coauthors

Last update Thu May 24 01:13:30 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page