Publications

57 results at Discrete Applied Mathematics

Cost-performance tradeoffs for interconnection networks
- - Clyde P Kruskal
  - Marc Snir
- 1992
- Discrete Applied Mathematics
Bounding the number of k-faces in arrangements of hyperplanes
- - Komei Fukuda
  - Shigemasa Saito
  - et al.
- 1991
- Discrete Applied Mathematics
Computing external farthest neighbors for a simple polygon
- - Pankaj K. Agarwal
  - Alok Aggarwal
  - et al.
- 1991
- Discrete Applied Mathematics
On an edge ranking problem of trees and graphs
- - Ananth.V. Iyer
  - H.Donald Ratliff
  - et al.
- 1991
- Discrete Applied Mathematics
Approximation algorithms for hitting objects with straight lines
- - Refael Hassin
  - Nimrod Megiddo
- 1991
- Discrete Applied Mathematics
Parallel selection
- - Yossi Azar
  - Nicholas Pippenger
- 1990
- Discrete Applied Mathematics
Applications of generalized matrix searching to geometric algorithms
- - Alok Aggarwal
  - Maria Klawe
- 1990
- Discrete Applied Mathematics
Succinct representation of general unlabeled graphs
- - Moni Naor
- 1990
- Discrete Applied Mathematics
Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm
- - Baruch Schieber
  - Uzi Vishkin
- 1990
- Discrete Applied Mathematics
The complexity of short two-person games
- - Ashok K. Chandra
  - Martin Tompa
- 1990
- Discrete Applied Mathematics