Cost-performance tradeoffs for interconnection networks
- Clyde P Kruskal
- Marc Snir
- 1992
- Discrete Applied Mathematics
Paper
Publications
57 results at Discrete Applied Mathematics
Bounding the number of k-faces in arrangements of hyperplanes
- Komei Fukuda
- Shigemasa Saito
- et al.
- 1991
- Discrete Applied Mathematics
PaperComputing external farthest neighbors for a simple polygon
- Pankaj K. Agarwal
- Alok Aggarwal
- et al.
- 1991
- Discrete Applied Mathematics
PaperOn an edge ranking problem of trees and graphs
- Ananth.V. Iyer
- H.Donald Ratliff
- et al.
- 1991
- Discrete Applied Mathematics
PaperApproximation algorithms for hitting objects with straight lines
- Refael Hassin
- Nimrod Megiddo
- 1991
- Discrete Applied Mathematics
PaperParallel selection
- Yossi Azar
- Nicholas Pippenger
- 1990
- Discrete Applied Mathematics
PaperSuccinct representation of general unlabeled graphs
- Moni Naor
- 1990
- Discrete Applied Mathematics
PaperFinding 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
PaperThe complexity of short two-person games
- Ashok K. Chandra
- Martin Tompa
- 1990
- Discrete Applied Mathematics
PaperApplications of generalized matrix searching to geometric algorithms
- Alok Aggarwal
- Maria Klawe
- 1990
- Discrete Applied Mathematics
Paper