Cost-performance tradeoffs for interconnection networks
- Clyde P Kruskal
- Marc Snir
- 1992
- Discrete Applied Mathematics
Publications
Date
Featured collections
Popular topics
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
Computing external farthest neighbors for a simple polygon
- Pankaj K. Agarwal
- Alok Aggarwal
- et al.
- 1991
- Discrete Applied Mathematics
Approximation algorithms for hitting objects with straight lines
- Refael Hassin
- Nimrod Megiddo
- 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
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
Applications of generalized matrix searching to geometric algorithms
- Alok Aggarwal
- Maria Klawe
- 1990
- Discrete Applied Mathematics
Subtree isomorphism is in random NC
- Phillip B. Gibbons
- Richard M. Karp
- et al.
- 1990
- Discrete Applied Mathematics
Optimal parallel construction of prescribed tournaments
- Danny Soroker
- 1990
- Discrete Applied Mathematics
The complexity of short two-person games
- Ashok K. Chandra
- Martin Tompa
- 1990
- Discrete Applied Mathematics