CLOTH MEASURE: A Software Tool for Estimating the Memory Requirements of Corner Stitching Data Structures | Zendy

Dinesh P. Mehta | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

CLOTH MEASURE: A Software Tool for Estimating the Memory Requirements of Corner Stitching Data Structures

Author(s) -

Dinesh P. Mehta

Publication year - 1995

Publication title -

vlsi design

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.123

H-Index - 24

eISSN - 1065-514X

pISSN - 1026-7123

DOI - 10.1155/1998/64716

Subject(s) - image stitching , measure (data warehouse) , computer science , software , engineering drawing , engineering , data mining , artificial intelligence , programming language

In a previous paper [1], we derived formulae for estimating the storage requirements ofthe Rectangular and L-shaped Corner Stitching data structures [2, 3] for a given layout.These formulae require the computation of quantities called violations, which aregeometric properties of the layout. In this paper, we present optimal Θ(n log n)algorithms for computing violations, where n is the number of rectangles in the layout.These algorithms are incorporated into a software tool called CLOTH MEASURE.Experiments conducted with CLOTH MEASURE show that it is a viable tool forestimating the memory requirements of a layout without having to implement thecorner stitching data structures, which is a tedious and time-consuming task

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research