3 search results - page 1 / 1 » Optimal Insertion of a Segment Highway in a City Metric |
COCOON
2008
Springer
14 years 24 days 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...
CATS
2007
14 years 13 days 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
14 years 12 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] ...