| contributor author | P. S. V. Nataraj | |
| contributor author | R. Satyanarayan | |
| contributor author | S. Sheela | |
| date accessioned | 2017-05-09T00:09:45Z | |
| date available | 2017-05-09T00:09:45Z | |
| date copyright | December, 2003 | |
| date issued | 2003 | |
| identifier issn | 0022-0434 | |
| identifier other | JDSMAA-26325#654_1.pdf | |
| identifier uri | http://yetl.yabesh.ir/yetl/handle/yetl/128099 | |
| description abstract | A polynomial-time O(n2) algorithm is presented for extracting the boundary rectangles from a given interval template having no “inner windings.” The algorithm involves only comparisons and list operations. The performance of the algorithm is tested and compared with those of four boundary extraction algorithms existing in the QFT literature. The testing is done on a benchmark suite of eleven transfer function examples, using computational time and effort (flops) as the performance metrics. The test results show the proposed algorithm to be superior in every example. The typical improvement in terms of these metrics is by several orders of magnitude. | |
| publisher | The American Society of Mechanical Engineers (ASME) | |
| title | A Polynomial-Time Algorithm for Efficient Extraction of Boundary Rectangles From Interval Templates | |
| type | Journal Paper | |
| journal volume | 125 | |
| journal issue | 4 | |
| journal title | Journal of Dynamic Systems, Measurement, and Control | |
| identifier doi | 10.1115/1.1595669 | |
| journal fristpage | 654 | |
| journal lastpage | 657 | |
| identifier eissn | 1528-9028 | |
| keywords | Algorithms AND Polynomials | |
| tree | Journal of Dynamic Systems, Measurement, and Control:;2003:;volume( 125 ):;issue: 004 | |
| contenttype | Fulltext | |