Source author record

Claudio Torres

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

cond-mat.mtrl-sci Data Structures and Algorithms

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Linear Separability in Spatial Databases

Given two point sets $R$ and $B$ in the plane, with cardinalities $m$ and $n$ , respectively, and each set stored in a separate R-tree, we present an algorithm to decide whether $R$ and $B$ are linearly separable. Our algorithm exploits the structure of the R-trees, loading into the main memory only relevant data, and runs in $O(m\log m + n\log n)$ time in the worst case. As experimental results, we implement the proposed algorithm and executed it on several real and synthetic point sets, showing that the percentage of nodes of the R-trees that are accessed and the memory usage are low in these cases. We also present an algorithm to compute the convex hull of $n$ planar points given in an R-tree, running in $O(n\log n)$ time in the worst case.

preprint2015arXiv

Numerical analysis of the vertex models for simulating grain boundary networks

Polycrystalline materials undergoing coarsening can be represented as evolving networks of grain boundaries, whose statistical characteristics determine macroscopic materials properties. The process of formation of various statistical distributions is extremely complex and is strongly influenced by topological changes in the network. This work is an attempt to elucidate the role of these changes by conducting a thorough numerical investigation of one of the simplest types of grain growth simulation models, called vertex models. While having obvious limitations in terms of its ability to represent realistic systems, the vertex model enables full control over topological transitions and retains essential geometric features of the network. We formulate a self-consistent vertex model and investigate the role of microscopic parameters on the mesoscale network behavior. This study sheds light onto several important questions, such as how statistics are affected by the choice of temporal and spatial resolution and rules governing topological changes. Statistical analysis of the data produced by the simulation is performed for both isotropic and anisotropic grain boundary energy.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.