Výsledky vyhledávání - Geometrical problems and computations Computations on discrete structures

Information-Theoretic Thresholds for Planted Dense Cycles Autor Mao, Cheng, Wein, Alexander S., Zhang, Shenduo

“…We study a random graph model for small-world networks which are ubiquitous in social and biological sciences. In this model, a dense cycle of expected…”
Získat plný text

Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups Autor Dey, Sanjana, Foucaud, Florent, Nandy, Subhas C., Sen, Arunabha

“…We study geometric variations of the discriminating code problem. In the discrete version of the problem, a finite set of points P and a finite set of objects S are given in R d…”
Získat plný text

Introducing: The Libflame Library for Dense Matrix Computations Autor Van Zee, Field, Chan, Ernie, van de Geijn, Robert, Quintana, Enrique, Quintana-Orti, Gregorio

“… While we did not know it when we started, these techniques appear to solve many of the programmability problems that now face us with the advent of multicore and many-core architectures…”
Získat plný text

Contraction Bidimensionality of Geometric Intersection Graphs Autor Baste, Julien, Thilikos, Dimitrios M.

“… parameterized algorithms, kernelization, and approximation schemes. These results apply to a wide family of problems, namely problems that are contraction-bidimensional…”
Získat plný text

Greedy Geometric Algorithms for Collection of Balls, with Applications to Geometric Approximation and Molecular Coarse-Graining Autor Cazals, F., Dreyfus, T., Sachdeva, S., Shah, N.

“… The inner approximation problem is reduced to a geometric generalization of weighted max k…”
Získat plný text

Dominance for enclosure problems Autor Akram, Waseem, Saxena, Sanjeev

“… In this paper, we investigate an enclosure problem involving homothetic triangles. Specifically, the problem is to preprocess a given set of n homothetic triangles so that the triangles enclosing (or containing…”
Získat plný text

Stable Topological Signatures for Points on 3D Shapes Autor Carrière, Mathieu, Oudot, Steve Y., Ovsjanikov, Maks

“… However, the vast majority of these descriptors concentrate on the local geometry of the shape around the point, and thus are insensitive to its connectivity structure…”
Získat plný text

PHOG: Photometric and geometric functions for textured shape retrieval Autor Biasotti, S., Cerri, A., Giorgi, D., Spagnuolo, M.

“…In this paper we target the problem of textured 3D object retrieval. As a first contribution, we show how to include photometric information in the persistence…”
Získat plný text

Managing Chaos: Bridging the cultural divide between engineers and scientists working within the life sciences Autor Killcoyne, Sarah, Boyle, John

“…Within the rather chaotic atmosphere of scientific research the adoption of a software process, and the structured development of software, can be out of…”
Získat plný text

Evaluating the ecological suitability for Olive tree in Sichuan using GIS and comprehensive fuzzy method: Methodological development and application Autor Guo, Xiang, Yan, Dong, Fan, Jianrong, Zhu, Wanze, Li, Mai-He

“…We have used the Geographic Information System’s (GIS) spatial analysis functions and comprehensive fuzzy sets to evaluate and analyze the ecological…”
Získat plný text

Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items Autor Khan, Arindam, Sharma, Eklavya

“… (ACM-SIAM symposium on discrete algorithms (SODA), pp 13–25, 2014. https://doi.org/10.1137/1.9781611973402.2 ). A well-studied variant of 2BP is Guillotine Two-dimensional Bin Packing…”
Získat plný text

Maximum Plane Trees in Multipartite Geometric Graphs Autor Biniaz, Ahmad, Bose, Prosenjit, Crosbie, Kimberly, De Carufel, Jean-Lou, Eppstein, David, Maheshwari, Anil, Smid, Michiel

“…A geometric graph is a graph whose vertices are points in the plane and whose edges are straight-line segments between the points…”
Získat plný text

Stable Region Correspondences Between Non-Isometric Shapes Autor Ganapathi-Subramanian, V., Thibert, B., Ovsjanikov, M., Guibas, L.

“…We consider the problem of finding meaningful correspondences between 3D models that are related but not necessarily very similar…”
Získat plný text

Improved Algorithms for Distance Selection and Related Problems Autor Wang, Haitao, Zhao, Yiming

“…In this paper, we propose new techniques for solving geometric optimization problems involving interpoint distances of a point set in the plane…”
Získat plný text

Global optimization for generalized geometric programming problems with discrete variables Autor Shen, Pei-Ping, Bai, Xiao-Di

“… For minimizing the problem, an equivalent monotonic optimization problem (P) with discrete variables is presented by exploiting the special structure of GGP…”
Získat plný text

Hierarchical Multiview Rigid Registration Autor Tang, Yizhi, Feng, Jieqing

“… The multiview registration problem is solved via hierarchical optimization defined on an undirected graph…”
Získat plný text

Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers Autor Akitaya, Hugo A., Arkin, Esther M., Damian, Mirela, Demaine, Erik D., Dujmović, Vida, Flatland, Robin, Korman, Matias, Palop, Belen, Parada, Irene, Renssen, André van, Sacristán, Vera

“… Configurations with the forbidden pattern do have disconnected reconfiguration graphs (discrete configuration spaces…”
Získat plný text

A Leaf Modeling and Multi-Scale Remeshing Method for Visual Computation via Hierarchical Parametric Vein and Margin Representation Autor Wen, Weiliang, Li, Baojun, Li, Bao-jun, Guo, Xinyu

“… Leaf modeling is a very difficult and challenging problem due to the wide variations in the shape and structures among different species of plants…”
Získat plný text

On Shannon entropy computations in selected plasticity problems Autor Kamiński, Marcin M.

“…This paper considers the problem of determining probabilistic entropy fluctuations, which are important for understanding uncertainty propagation in mechanical systems in the elasto‐plastic regime…”
Získat plný text

A velocity/stress mixed stabilized nodal finite element for elastodynamics: Analysis and computations with strongly and weakly enforced boundary conditions Autor Scovazzi, G., Song, T., Zeng, X.

“…A new nodal mixed finite element is proposed for the simulation of linear elastodynamics and wave propagation problems in time domain…”
Získat plný text