`Travelled to:`

1 × Finland

1 × Germany

6 × USA

`Collaborated with:`

A.K.Chandra R.J.Anderson J.S.Vitter ∅ J.M.Kleinberg D.P.Williamson M.Hansen F.T.Leighton M.Kao P.Raghavan B.Alpern M.Snir L.J.Guibas J.B.Saxe P.W.Shor

`Talks about:`

algorithm (3) vlsi (3) voronoi (2) problem (2) diagram (2) complex (2) search (2) memori (2) model (2) first (2)

## Person: Alok Aggarwal

### DBLP: Aggarwal:Alok

### Facilitated 1 volumes:

### Contributed to:

### Wrote 11 papers:

- STOC-1996-AggarwalKW #layout #trade-off
- Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout (AA, JMK, DPW), pp. 585–594.
- STOC-1990-AggarwalHL #diagrams #problem
- Solving Query-Retrieval Problems by Compacting Voronoi Diagrams (AA, MH, FTL), pp. 331–340.
- STOC-1989-AggarwalAK #graph #parallel
- Parallel Depth-First Search in General Directed Graphs (AA, RJA, MYK), pp. 297–308.
- ICALP-1988-AggarwalC #communication #complexity
- Communication Complexity of PRAMs (AA, AKC), pp. 1–17.
- STOC-1988-AggarwalC #algorithm #memory management
- Virtual Memory Algorithms (AA, AKC), pp. 173–185.
- STOC-1988-AggarwalCR #energy
- Energy Consumption in VLSI Circuits (AA, AKC, PR), pp. 205–216.
- ICALP-1987-AggarwalV #complexity #problem #sorting
- The I/O Complexity of Sorting and Related Problems (AA, JSV), pp. 467–478.
- STOC-1987-AggarwalA #algorithm #random
- A Random NC Algorithm for Depth First Search (AA, RJA), pp. 325–334.
- STOC-1987-AggarwalACS #memory management
- A Model for Hierarchical Memory (AA, BA, AKC, MS), pp. 305–314.
- STOC-1987-AggarwalGSS #algorithm #diagrams #linear
- A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon (AA, LJG, JBS, PWS), pp. 39–45.
- STOC-1985-Aggarwal #modelling #trade-off
- Tradeoffs for VLSI Models with Subpolynomial Delay (AA), pp. 59–68.