Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

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

Proceed reservation?

Export
Filter
  • 68.55  (1)
  • Computational complexity  (1)
  • 1
    Electronic Resource
    Electronic Resource
    A new algorithm for the largest empty rectangle problem (1990)
    Springer
    Algorithmica 5 (1990), S. 65-73 
    Details
    ISSN: 1432-0541
    Keywords: Computational geometry ; Algorithms ; Computational complexity ; Largest empty rectangle problem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract A rectangleA and a setS ofn points inA are given. We present a new simple algorithm for the so-called largest empty rectangle problem, i.e., the problem of finding a maximum area rectangle contained inA and not containing any point ofS in its interior. The computational complexity of the presented algorithm isO(n logn + s), where s is the number of possible restricted rectangles considered. Moreover, the expected performance isO(n · logn).
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01840377
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Analysis of rapid dry oxidation of silicon (1988)
    Springer
    Applied physics 46 (1988), S. 67-71 
    Details
    ISSN: 1432-0630
    Keywords: 81.60 ; 68.55
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics , Physics
    Notes: Abstract By analyzing the most recent models on rapid initial oxidation and the experimental data at low temperatures we prove unambiguously that neither enhanced nor retarded oxygen diffusion nor any kind of additional oxygen transport flux can account for anomalous initial regime of silicon dry oxidation. The rapid growth is mainly due to the enhanced oxygen solubility and partly to the enhancement of the reaction rate constantk s. We argue that the reaction rate depends linearly on the oxygen solubility for low solubilities pertinent to dry oxidation but that it saturates at high solubilities characteristic for the wet oxidation.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00615138
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...