27,657 research outputs found
Effect of Fly-ash on Strength and Swelling Aspect of an Expansive Soil
Swelling soil always create problems more for lightly loaded structures than moderately loaded structures. By consolidating under load and changing volumetrically along with seasonal moisture variation, these problems are manifested through swelling, shrinkage and unequal settlement. As a result damage to foundation systems, structural elements and architectural features defeat the purpose for which the structures are erected. An attempt to study such unpredictable behavior and through research on how to bring these problems under control form the backdrop for this project work. Pre-stabilization is very effective method in tackling expansive soil. Therefore a number of laboratory experiments are conducted to ascertain host of soil engineering properties of a naturally available expansive soil before and after stabilization. Pre and post stabilized results are compared to arrive at conclusion that can thwart expansive soil problems.
Index properties of expansive soil like liquid limit, plastic limit and shrinkage limit with and without fly-ash have been compared. Along with these Atterberg limits, grain size distribution has also determined. The swelling potential of expansive soil is determined with different percentage of fly-ash. For different percentages of fly-ash 1) maximum dry density and 2) optimum moisture contents are found by the proctor compaction test and the comparison graphs are drawn. The strength aspects of expansive soil are determined for soil specimens with different fly-ash concentrations through Unconfined Compression Test and California Bearing Ratio Test and the results are compared through the graphs
Expansive Motions and the Polytope of Pointed Pseudo-Triangulations
We introduce the polytope of pointed pseudo-triangulations of a point set in
the plane, defined as the polytope of infinitesimal expansive motions of the
points subject to certain constraints on the increase of their distances. Its
1-skeleton is the graph whose vertices are the pointed pseudo-triangulations of
the point set and whose edges are flips of interior pseudo-triangulation edges.
For points in convex position we obtain a new realization of the
associahedron, i.e., a geometric representation of the set of triangulations of
an n-gon, or of the set of binary trees on n vertices, or of many other
combinatorial objects that are counted by the Catalan numbers. By considering
the 1-dimensional version of the polytope of constrained expansive motions we
obtain a second distinct realization of the associahedron as a perturbation of
the positive cell in a Coxeter arrangement.
Our methods produce as a by-product a new proof that every simple polygon or
polygonal arc in the plane has expansive motions, a key step in the proofs of
the Carpenter's Rule Theorem by Connelly, Demaine and Rote (2000) and by
Streinu (2000).Comment: 40 pages, 7 figures. Changes from v1: added some comments (specially
to the "Further remarks" in Section 5) + changed to final book format. This
version is to appear in "Discrete and Computational Geometry -- The
Goodman-Pollack Festschrift" (B. Aronov, S. Basu, J. Pach, M. Sharir, eds),
series "Algorithms and Combinatorics", Springer Verlag, Berli
Nucleation-free rigidity
When all non-edge distances of a graph realized in as a {\em
bar-and-joint framework} are generically {\em implied} by the bar (edge)
lengths, the graph is said to be {\em rigid} in . For ,
characterizing rigid graphs, determining implied non-edges and {\em dependent}
edge sets remains an elusive, long-standing open problem.
One obstacle is to determine when implied non-edges can exist without
non-trivial rigid induced subgraphs, i.e., {\em nucleations}, and how to deal
with them.
In this paper, we give general inductive construction schemes and proof
techniques to generate {\em nucleation-free graphs} (i.e., graphs without any
nucleation) with implied non-edges. As a consequence, we obtain (a) dependent
graphs in that have no nucleation; and (b) nucleation-free {\em
rigidity circuits}, i.e., minimally dependent edge sets in . It
additionally follows that true rigidity is strictly stronger than a tractable
approximation to rigidity given by Sitharam and Zhou
\cite{sitharam:zhou:tractableADG:2004}, based on an inductive combinatorial
characterization.
As an independently interesting byproduct, we obtain a new inductive
construction for independent graphs in . Currently, very few such inductive
constructions are known, in contrast to
Prioritized Metric Structures and Embedding
Metric data structures (distance oracles, distance labeling schemes, routing
schemes) and low-distortion embeddings provide a powerful algorithmic
methodology, which has been successfully applied for approximation algorithms
\cite{llr}, online algorithms \cite{BBMN11}, distributed algorithms
\cite{KKMPT12} and for computing sparsifiers \cite{ST04}. However, this
methodology appears to have a limitation: the worst-case performance inherently
depends on the cardinality of the metric, and one could not specify in advance
which vertices/points should enjoy a better service (i.e., stretch/distortion,
label size/dimension) than that given by the worst-case guarantee.
In this paper we alleviate this limitation by devising a suit of {\em
prioritized} metric data structures and embeddings. We show that given a
priority ranking of the graph vertices (respectively,
metric points) one can devise a metric data structure (respectively, embedding)
in which the stretch (resp., distortion) incurred by any pair containing a
vertex will depend on the rank of the vertex. We also show that other
important parameters, such as the label size and (in some sense) the dimension,
may depend only on . In some of our metric data structures (resp.,
embeddings) we achieve both prioritized stretch (resp., distortion) and label
size (resp., dimension) {\em simultaneously}. The worst-case performance of our
metric data structures and embeddings is typically asymptotically no worse than
of their non-prioritized counterparts.Comment: To appear at STOC 201
- …