RSR: A New Rectilinear Steiner Minimum Tree Approximation for FPGA Placement and Global Routing.

Juan de Vicente Juan Lanchares Román Hermida

Published in: EUROMICRO (1998)

Keyphrases

high speed
minimum spanning tree
spanning tree
ad hoc networks
hardware implementation
steiner tree
approximation error
tree structures
global information
routing algorithm
closed form
tree structure
low cost
routing problem
r tree
constant factor
query processing