YaBeSH Engineering and Technology Library

    • Journals
    • PaperQuest
    • YSE Standards
    • YaBeSH
    • Login
    View Item 
    •   YE&T Library
    • ASME
    • Journal of Dynamic Systems, Measurement, and Control
    • View Item
    •   YE&T Library
    • ASME
    • Journal of Dynamic Systems, Measurement, and Control
    • View Item
    • All Fields
    • Source Title
    • Year
    • Publisher
    • Title
    • Subject
    • Author
    • DOI
    • ISBN
    Advanced Search
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Archive

    A Polynomial-Time Algorithm for Efficient Extraction of Boundary Rectangles From Interval Templates

    Source: Journal of Dynamic Systems, Measurement, and Control:;2003:;volume( 125 ):;issue: 004::page 654
    Author:
    P. S. V. Nataraj
    ,
    R. Satyanarayan
    ,
    S. Sheela
    DOI: 10.1115/1.1595669
    Publisher: The American Society of Mechanical Engineers (ASME)
    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.
    keyword(s): Algorithms AND Polynomials ,
    • Download: (85.96Kb)
    • Show Full MetaData Hide Full MetaData
    • Get RIS
    • Item Order
    • Go To Publisher
    • Statistics

      A Polynomial-Time Algorithm for Efficient Extraction of Boundary Rectangles From Interval Templates

    URI
    https://yetl.yabesh.ir/yetl1/handle/yetl/128099
    Collections
    • Journal of Dynamic Systems, Measurement, and Control

    Show full item record

    contributor authorP. S. V. Nataraj
    contributor authorR. Satyanarayan
    contributor authorS. Sheela
    date accessioned2017-05-09T00:09:45Z
    date available2017-05-09T00:09:45Z
    date copyrightDecember, 2003
    date issued2003
    identifier issn0022-0434
    identifier otherJDSMAA-26325#654_1.pdf
    identifier urihttp://yetl.yabesh.ir/yetl/handle/yetl/128099
    description abstractA 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.
    publisherThe American Society of Mechanical Engineers (ASME)
    titleA Polynomial-Time Algorithm for Efficient Extraction of Boundary Rectangles From Interval Templates
    typeJournal Paper
    journal volume125
    journal issue4
    journal titleJournal of Dynamic Systems, Measurement, and Control
    identifier doi10.1115/1.1595669
    journal fristpage654
    journal lastpage657
    identifier eissn1528-9028
    keywordsAlgorithms AND Polynomials
    treeJournal of Dynamic Systems, Measurement, and Control:;2003:;volume( 125 ):;issue: 004
    contenttypeFulltext
    DSpace software copyright © 2002-2015  DuraSpace
    نرم افزار کتابخانه دیجیتال "دی اسپیس" فارسی شده توسط یابش برای کتابخانه های ایرانی | تماس با یابش
    yabeshDSpacePersian
     
    DSpace software copyright © 2002-2015  DuraSpace
    نرم افزار کتابخانه دیجیتال "دی اسپیس" فارسی شده توسط یابش برای کتابخانه های ایرانی | تماس با یابش
    yabeshDSpacePersian