English
Related papers

Related papers: Generating Cofaces in Vietoris--Rips Filtration Or…

200 papers

This paper introduces a new preconditioning technique that is suitable for matrices arising from the discretization of a system of PDEs on unstructured grids. The preconditioner satisfies a so-called filtering property, which ensures that…

Numerical Analysis · Computer Science 2011-03-17 Laura Grigori , Frédéric Nataf

This work presents a novel algorithm for generating porous structures as an alternative to the PoreSpy program suite. Unlike PoreSpy, which often produces structures whose porosity deviates from the target value, our proposed algorithm…

Soft Condensed Matter · Physics 2026-01-06 Shota Arai , Takashi Yoshidome

Enhancing the efficiency of iterative computation on graphs has garnered considerable attention in both industry and academia. Nonetheless, the majority of efforts focus on expediting iterative computation by minimizing the running time per…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Yijie Zhou , Shufeng Gong , Feng Yao , Hanzhang Chen , Song Yu , Pengxi Liu , Yanfeng Zhang , Ge Yu , Jeffrey Xu Yu

Regular hypermaps with underlying simple hypergraphs are analysed. We obtain an algorithm to classify the regular embeddings of simple hypergraphs with given order, and determine the automorphism groups of regular embedding of simple…

Combinatorics · Mathematics 2025-04-29 Yanhong Zhu , Kai Yuan

Co-occurrence Filter (CoF) is a boundary preserving filter. It is based on the Bilateral Filter (BF) but instead of using a Gaussian on the range values to preserve edges it relies on a co-occurrence matrix. Pixel values that co-occur…

Computer Vision and Pattern Recognition · Computer Science 2017-12-27 Roy J Jevnisek , Shai Avidan

In this article we continue to develop the theory of generating symmetries for integrable equations. A technique for computation of generating symmetries using Maple is presented. The technique is based on the standard symmetry method. By…

Exactly Solvable and Integrable Systems · Physics 2022-12-14 Alexander G. Rasin

We describe procedures for generating all 2-cell embedded simple graphs with up to a fixed number of vertices on a given surface. We also modify these procedures to generate closed 2-cell embeddings and polyhedral embeddings. We give…

Combinatorics · Mathematics 2015-09-23 Thom Sulanke

Pregel's vertex-centric model allows us to implement many interesting graph algorithms, where optimization plays an important role in making it practically useful. Although many optimizations have been developed for dealing with different…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-06 Yongzhe Zhang , Zhenjiang Hu

We describe a hidden surface removal algorithm for two-dimensional layered scenes built from arbitrary primitives, particularly suited to interaction and animation in rich scenes (for example, in illustration). The method makes use of a…

Graphics · Computer Science 2024-11-04 John Whitington

Geometry processing presents a variety of difficult numerical problems, each seeming to require its own tailored solution. This breadth is largely due to the expansive list of geometric primitives, e.g., splines, triangles, and hexahedra,…

Computational Geometry · Computer Science 2021-10-19 Zoë Marschner , Paul Zhang , David Palmer , Justin Solomon

Controllable scene synthesis aims to create interactive environments for various industrial use cases. Scene graphs provide a highly suitable interface to facilitate these applications by abstracting the scene context in a compact manner.…

Computer Vision and Pattern Recognition · Computer Science 2024-01-02 Guangyao Zhai , Evin Pınar Örnek , Shun-Cheng Wu , Yan Di , Federico Tombari , Nassir Navab , Benjamin Busam

We introduce the notion of a \emph{conic sequence} of a convex polytope. It is a way of building up a polytope starting from a vertex and attaching faces one by one with certain regulations. We apply this to a toric variety to obtain an…

Algebraic Topology · Mathematics 2021-06-09 Seonjeong Park , Jongbaek Song

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

Combinatorics · Mathematics 2025-08-08 Catherine Greenhill

We study the efficient generation of random graphs with a prescribed expected degree sequence, focusing on rank-1 inhomogeneous models in which vertices are assigned weights and edges are drawn independently with probabilities proportional…

Data Structures and Algorithms · Computer Science 2026-04-24 Gianlorenzo D'Angelo , Riccardo Michielan

Equifacetal simplices, all of whose codimension one faces are congruent to one another, are studied. It is shown that the isometry group of such a simplex acts transitively on its set of vertices, and, as an application, equifacetal…

Metric Geometry · Mathematics 2007-05-23 Allan L. Edmonds

Aiming to generate easy-to-handle assembly sequences for robotic assembly, this study tackles assembly sequence generation by considering two tradeoff objectives: (1) insertion conditions and (2) degrees of constraints among assembled…

Robotics · Computer Science 2021-11-18 Takuya Kiyokawa , Jun Takamatsu , Tsukasa Ogasawara

We describe an efficient new algorithm for the generation of fullerenes. Our implementation of this algorithm is more than 3.5 times faster than the previously fastest generator for fullerenes -- fullgen -- and the first program since…

Combinatorics · Mathematics 2012-10-17 Gunnar Brinkmann , Jan Goedgebeur , Brendan D. McKay

In data clustering, it is often desirable to find not just a single partition into clusters but a sequence of partitions that describes the data at different scales (or levels of coarseness). A natural problem then is to analyse and compare…

Algebraic Topology · Mathematics 2025-04-25 Juni Schindler , Mauricio Barahona

Recently, multi-scale notions of local homology (a variant of persistent homology) have been used to study the local structure of spaces around a given point from a point cloud sample. Current reconstruction guarantees rely on constructing…

Computational Geometry · Computer Science 2013-04-24 Primoz Skraba , Bei Wang

In this paper, we first classify singular fibers of proper $C^\infty$ stable maps of 3-dimensional manifolds with boundary into surfaces. Then, we compute the cohomology groups of the associated universal complex of singular fibers, and…

Geometric Topology · Mathematics 2016-07-20 Osamu Saeki , Takahiro Yamamoto