qareh qeshlaq marble quarry as one of the valuable resources of ornamental stones in west azarbaijan province formed through thermal carbonate springs while its mineral deposit thickness is limited in comparison with surface extension. in the present research, geological and blocky modeling of the marble deposit was carried out in order to develop a production planning for this quarry, identify...

The current metadata modeling techniques can not meet the needs of knowledge conception expression, knowledge organization, and metadata semantic consistency in geological domain. This paper introduces ontology and integrates this theory to geological domain metadata modeling. It adopts the first order logic equivalent algorithm and defines the metadata extended model as a quaternion group whic...

We show that finding orthogonal grid-embeddings of plane graphs (planar with fixed combinatorial embedding) with the minimum number of bends in the so-called Kandinsky model (which allows vertices of degree > 4) is NP-complete, thus solving a long-standing open problem. On the positive side, we give an efficient algorithm for several restricted variants, such as graphs of bounded branch width a...

A 1.5D terrain is an x-monotone polyline with n vertices. An imprecise 1.5D terrain is a 1.5D terrain with a y-interval at each vertex, rather than a fixed y-coordinate. A realization of an imprecise terrain is a sequence of n y-coordinates—one for each interval— such that each y-coordinate is within its corresponding interval. For certain applications in terrain analysis, it is important to be...

L.A. Shepp has posed aild analyzed the problem of optimal random drawinp with Jut replacement from an urn containing predetermined numbers of plus and minus balls. ;Here Shepp’s results are extended by improving the bounds on value; of penturbeu urns, deriving an exact algorithm for the urn values and computing the stopping boundary for urns of u-, tn 200 balls.

A k-uniform, d-regular instance of Exact Cover is a family of m sets Fn,d,k = {Sj ⊆ {1, . . . , n}}, where each subset has size k and each 1 ≤ i ≤ n is contained in d of the Sj . It is satisfiable if there is a subset T ⊆ {1, . . . , n} such that |T ∩ Sj | = 1 for all j. Alternately, we can consider it a d-regular instance of Positive 1-in-k SAT, i.e., a Boolean formula with m clauses and n var...

The Dial-A-Ride Problem (DARP) has often been used to organize transport of elderly and handicapped people, assuming that these people can book their transport in advance. But the DARP can also be used to organize usual passenger or goods transportation in real online scenarios with time window constraints. This paper presents an efficient exact algorithm with significantly reduced calculation ...

Abstract Landslide is a geological disaster that still an interesting topic to study its behavior and management, especially for tropical climate regions such as Indonesia. One form of landslide countermeasures the mapping susceptibility. The most commonly used susceptibility method GIS-based weighting classification method. In method, each parameter class has definite weight in reference makin...

Measuring the geological disaster-risked situation, is a typical non-deterministic decision-making issue in disaster prevention and emergency response science for military engineering. Based on the given geological disaster risk analysis mechanism, geological disaster risk monitoring matrix was established, and risk characters’ value was obtained by mining the hidden information in the monitori...

This paper presents a geological application in a virtual immersive environment : the Immersive Geological Pilot. This application allows a user to interactively build a structured geological model and its associated geological evolution scheme (a directed acyclic graph) by setting the various geological surfaces of the model one after the other in reverse chronological order, beginning with th...