3 search results - page 1 / 1 » Optimal Insertion of a Segment Highway in a City Metric |
71
Voted
COCOON
2008
Springer
14 years 11 months ago
2008
Springer
Given two sets of points in the plane, we are interested in locating a highway h such that an objective function on the city distance between points of the two sets is minimized (w...
85
Voted
CATS
2007
14 years 11 months ago
2007
For two points p and q in the plane, a straight line h, called a highway, and a real v > 1, we define the travel time (also known as the city distance) from p and q to be the ...
DAC
1999
ACM
15 years 10 months ago
1999
ACM
Recently, several algorithms for interconnect optimization via repeater insertion and wire sizing have appeared based on the Elmore delay model. Using the Devgan noise metric [6] ...