Suchergebnisse - Geometrical problems and computations Computations on discrete structures

Information-Theoretic Thresholds for Planted Dense Cycles von 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 …”
Volltext

Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups von 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 …”
Volltext

Introducing: The Libflame Library for Dense Matrix Computations von 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 …”
Volltext

Contraction Bidimensionality of Geometric Intersection Graphs von 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 …”
Volltext

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

“… The inner approximation problem is reduced to a geometric generalization of weighted max k …”
Volltext

Dominance for enclosure problems von 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 …”
Volltext

Stable Topological Signatures for Points on 3D Shapes von 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 …”
Volltext

PHOG: Photometric and geometric functions for textured shape retrieval von 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 …”
Volltext

Managing Chaos: Bridging the cultural divide between engineers and scientists working within the life sciences von 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 …”
Volltext

Evaluating the ecological suitability for Olive tree in Sichuan using GIS and comprehensive fuzzy method: Methodological development and application von 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 …”
Volltext

Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items von 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 …”
Volltext

Maximum Plane Trees in Multipartite Geometric Graphs von 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 …”
Volltext

Stable Region Correspondences Between Non-Isometric Shapes von 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 …”
Volltext

Improved Algorithms for Distance Selection and Related Problems von 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 …”
Volltext

Global optimization for generalized geometric programming problems with discrete variables von 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 …”
Volltext

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

“… The multiview registration problem is solved via hierarchical optimization defined on an undirected graph …”
Volltext

Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers von 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 …”
Volltext

A Leaf Modeling and Multi-Scale Remeshing Method for Visual Computation via Hierarchical Parametric Vein and Margin Representation von 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 …”
Volltext

On Shannon entropy computations in selected plasticity problems von 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 …”
Volltext

A velocity/stress mixed stabilized nodal finite element for elastodynamics: Analysis and computations with strongly and weakly enforced boundary conditions von 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 …”
Volltext