| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910736011703321 |
|
|
Autore |
Morin Pat |
|
|
Titolo |
Algorithms and Data Structures : 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023, Proceedings / / edited by Pat Morin, Subhash Suri |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 |
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
|
|
Edizione |
[1st ed. 2023.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (732 pages) |
|
|
|
|
|
|
Collana |
|
Lecture Notes in Computer Science, , 1611-3349 ; ; 14079 |
|
|
|
|
|
|
Altri autori (Persone) |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
|
|
Soggetti |
|
Data structures (Computer science) |
Information theory |
Algorithms |
Computer engineering |
Computer networks |
Computer science - Mathematics |
Discrete mathematics |
Computer graphics |
Data Structures and Information Theory |
Design and Analysis of Algorithms |
Computer Engineering and Networks |
Symbolic and Algebraic Manipulation |
Discrete Mathematics in Computer Science |
Computer Graphics |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Nota di contenuto |
|
Geometric Spanning Trees Minimizing the Wiener Index -- The Mutual Visibility Problem for Fat Robots -- Faster Algorithms for Cycle Hitting Problems on Disk Graphs -- Tight analysis of the lazy algorithm for open online dial-a-ride -- Online TSP with Known Locations -- Socially Fair Matching: Exact and Approximation Algorithms -- A Parameterized |
|
|
|
|
|
|
|
|
|
|
|
Approximation Scheme for Generalized Partial Vertex Cover -- Dominator Coloring and CD Coloring in Almost Cluster Graphs -- Tight Approximation Algorithms for Ordered Covering -- Online Minimum Spanning Trees with Weight Predictions -- Compact Distance Oracles with Large Sensitivity and Low Stretch -- Finding Diameter-Reducing Shortcuts in Trees -- Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon -- Online Interval Scheduling with Predictions -- On Length-Sensitive Frechet Similarity -- Hardness of Graph-Structured Algebraic and Symbolic Problems-. Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs -- Efficient k-center algorithms for planar points in convex position -- Classification via Two-Way Comparisons (extended abstract) -- Improved Bounds for Discrete Voronoi Games -- General Space-Time Tradeoffs via Relational Queries -- Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs -- Differentially Private Range Query on Shortest Paths -- Revisiting Graph Persistence for Updates and Efficiency -- Block Crossings in One-Sided Tanglegrams -- Observation Routes and External Watchman Routes -- Lower Bounds for Non-Adaptive Shortest Path Relaxation -- Shortest coordinated motion for square robots -- Linear Layouts of Bipartite Planar Graphs -- Adaptive Data Structures for 2D Dominance Colored Range Counting -- Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent -- External-Memory Sorting with Comparison Errors -- Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs -- Reconfiguration of Time-Respecting Arborescences -- Algorithmic Theory of Qubit Routing -- 3-Coloring C4 or C3-free Diameter Two Graphs -- Colored Constrained Spanning Tree on Directed Graphs -- Geometric Hitting Set for Line-Constrained Disks -- An ETH-Tight Algorithm for Bidirected Steiner Connectivity -- From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy -- Fully dynamic clustering and diversity maximization in doubling metrics -- Quick Minimization of Tardy Processing Time on a Single Machine -- Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to Planar Point Location -- Approximating the discrete center line segment in linear time -- Density Approximation for Moving Groups -- Dynamic Convex Hulls under Window-Sliding Updates -- Realizability Makes a Difference: A Complexity Gap for Sink-Finding in USOs. |
|
|
|
|
|
|
Sommario/riassunto |
|
This book constitutes the refereed proceedings of the 18th International Symposium on Algorithms and Data Structures, WADS 2023, held during July 31-August 2, 2023. The 47 regular papers, presented in this book, were carefully reviewed and selected from a total of 92 submissions. They present original research on the theory, design and application of algorithms and data structures. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. |
Record Nr. |
UNINA9910220034203321 |
|
|
Autore |
Izuru Takewaki |
|
|
Titolo |
Critical Earthquake Response of Elastic-Plastic Structures Under Near-Fault Ground Motions: Closed-Form Approach via Impulse Input |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
|
|
|
|
Descrizione fisica |
|
1 online resource (55 p.) |
|
|
|
|
|
|
Soggetti |
|
History of engineering and technology |
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Sommario/riassunto |
|
The specialty section Earthquake Engineering is one branch of Frontiers in Built Environment and welcomes critical and in-depth submissions on earthquake ground motions and their effects on buildings and infrastructures. Manuscripts should yield new insights and ultimately contribute to a safer and more reliable design of building structures and infrastructures. The scope includes the characterization of earthquake ground motions (e.g. near-fault, far-fault, short-period, long-period), their underlying properties, their intrinsic relationship with structural responses, and the true behaviors of building structures and infrastructures under risky and uncertain ground motions. More specific topics include recorded ground motions, generated ground motions, response spectra, stochastic modeling of ground motion, critical excitation, geotechnical aspects, soil mechanics, soil liquefaction, soil-structure interactions, pile foundations, earthquake input energy, structural control, passive control, active control, base-isolation, steel structures, reinforced concrete structures, wood structures, building retrofit, structural optimization, uncertainty analysis, robustness analysis, and redundancy analysis. This eBook includes four original research papers, in addition to the Specialty Grand Challenge article, on the critical earthquake response of elastic-plastic structures under near-fault or long-duration ground motions which were published in the specialty section Earthquake Engineering. In the early stage of dynamic nonlinear response analysis of structures |
|
|
|
|
|
|
|
|
|
|
around 1960s, a simple hysteretic structural model and a simple sinusoidal earthquake ground motion input were dealt with together with random inputs. The steady-state response was tackled by an equivalent linearization method developed by Caughey, Iwan and others. In fact, the resonance plays a key role in the earthquake-resistant design and it has a strong effect even in case of near-fault ground motions. In order to draw the steady-state response curve and investigate the resonant property, two kinds of repetition have to be introduced. One is a cycle, for one forced input frequency, of the initial guess of the steady-state response amplitude, the construction of the equivalent linear model, the analysis of the steady-state response amplitude using the equivalent linear model and the update of the equivalent linear model based on the computed steady-state response amplitude. The other is the sweeping over a range of forced input frequencies. This process is quite tedious. Four original research papers included in this eBook propose a new approach to overcome this difficulty. Kojima and Takewaki demonstrated that the elastic-plastic response as continuation of free-vibrations under impulse input can be derived in a closed form by a sophisticated energy approach without solving directly the equations of motion as differential equations. While, as pointed out above, the approach based on the equivalent linearization method requires the repetition of application of the linearized equations, the method by Kojima and Takewaki does not need any repetition. The double impulse, triple impulse and multiple impulses enable us to describe directly the critical timing of impulses (resonant frequency) which is not easy for the sinusoidal and other inputs without a repetitive procedure. It is important to note that, while most of the previous methods employ the equivalent linearization of the structural model with the input unchanged, the method treated in this eBook transforms the input into a series of impulses with the structural model unchanged. This characteristic guarantees high accuracy and reliability even in the large plastic deformation range. The approach presented in this eBook is an epoch-making accomplishment to open the door for simpler and deeper understanding of structural reliability of built environments in the elastic-plastic range. |
|
|
|
|
|
| |