Approximation Algorithm for Optimal Wiring on Rectangular Structure
Published in International Journal of Computer Applications • Aug 23, 2013
Authors:,,
Pawan KumarPatel
Manoj Diwakar
Kunal Gupta
Abstract
In this paper we discuss our attempts to find an approximation for the optimal wiring on rectangular structure. Here we are given a rectangle partitioned into smaller rectangles by axisparallel line segments. Find a subset of the segments such that the resulting structure from these segments is conn...
Subject
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!