State Estimation for Prediction of Fatigue Life for a Rollercoaster Connection Subjected to Operational Multiaxial Nonproportional Loading
                        
                    - Award ID(s):
 - 1640693
 
- PAR ID:
 - 10253623
 
- Date Published:
 
- Journal Name:
 - Journal of Structural Engineering
 
- Volume:
 - 147
 
- Issue:
 - 5
 
- ISSN:
 - 0733-9445
 
- Page Range / eLocation ID:
 - 04021041
 
- Format(s):
 - Medium: X
 
- Sponsoring Org:
 - National Science Foundation
 
More Like this
- 
            Beyersdorff, Olaf; Kanté, Mamadou Moustapha; Kupferman, Orna; Lokshtanov, Daniel (Ed.)Given a set P of n points and a set S of n segments in the plane, we consider the problem of computing for each segment of S its closest point in P. The previously best algorithm solves the problem in n^{4/3}2^{O(log^*n)} time [Bespamyatnikh, 2003] and a lower bound (under a somewhat restricted model) Ω(n^{4/3}) has also been proved. In this paper, we present an O(n^{4/3}) time algorithm and thus solve the problem optimally (under the restricted model). In addition, we also present data structures for solving the online version of the problem, i.e., given a query segment (or a line as a special case), find its closest point in P. Our new results improve the previous work.more » « less
 
An official website of the United States government 
				
			
                                    