Search Results - Geometrical problems and computations Computations on discrete structures

Information-Theoretic Thresholds for Planted Dense Cycles by 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…”
Get full text

Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups by 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…”
Get full text

Introducing: The Libflame Library for Dense Matrix Computations by 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…”
Get full text

Contraction Bidimensionality of Geometric Intersection Graphs by 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…”
Get full text

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

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

Dominance for enclosure problems by 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…”
Get full text

Stable Topological Signatures for Points on 3D Shapes by 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…”
Get full text

PHOG: Photometric and geometric functions for textured shape retrieval by 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…”
Get full text

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

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

Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items by 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…”
Get full text

Maximum Plane Trees in Multipartite Geometric Graphs by 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…”
Get full text

Stable Region Correspondences Between Non-Isometric Shapes by 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…”
Get full text

Improved Algorithms for Distance Selection and Related Problems by 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…”
Get full text

Global optimization for generalized geometric programming problems with discrete variables by 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…”
Get full text

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

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

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

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

On Shannon entropy computations in selected plasticity problems by 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…”
Get full text

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