Library

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Algorithmica 15 (1996), S. 550-571 
    ISSN: 1432-0541
    Keywords: Design automation ; VLSI layout ; Floorplanning ; Floorplan sizing ; Area minimization ; NP-complete ; Hierarchical floorplans ; Pseudopolynomial
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In this paper we study the area-minimization problem for hierarchical floorplans. We settle an open problem on the complexity of the area-minimization problem for hierarchical floorplans by showing it to be NP-complete (even for balanced hierarchical floorplans). We then present a new algorithm for determining the nonredundant realizations of a wheel. The algorithm has time costO(k 2 logk) and space cost0(k 2) if each block in a wheel has at mostk realizations. Based on the new algorithm for a wheel, we design a new pseudopolynomial area-minimization algorithm for hierarchical floorplans of order-5. The time and space costs of the algorithm are0((nM)2log(nM) and0(n 2 M), respectively, wheren is the number of basic blocks andM is an upper bound on the dimensions of the realizations of the basic blocks. The area-minimization algorithm was implemented. Experimental results show that it is very fast.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Water resources management 2 (1988), S. 269-288 
    ISSN: 1573-1650
    Keywords: Horton's infiltration equation ; kinematic catchment model ; characteristics method ; overland flow
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Geography
    Notes: Abstract This paper computes the depth profile and hydrograph for an overland flow on a slope under fixed rainfall intensity. The kinematic wave equation is used as the governing equation and solved by the method of characteristics. The excess rainfall required for the computation is obtained from Horton's infiltration rate equation. Though solutions of this approach are not exact, it has an advantage over the finite-difference numerical technique due to its simplicity. To demonstrate the ability of this approach, examples for depth profile and hydrograph are given for the rising and falling limbs of a storm rainfall.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...