中文
相关论文

相关论文: An algorithm to construct one-vertex triangulation…

200 篇论文

For a boundary-reducible $3$-manifold $M$ with $\partial M$ a genus $g$ surface, we show that if $M$ admits a genus $g+1$ Heegaard surface $S$, then the disk complex of $S$ is simply connected. Also we consider the connectedness of the…

几何拓扑 · 数学 2014-06-06 Jung Hoon Lee

Tverberg's theorem is one of the cornerstones of discrete geometry. It states that, given a set $X$ of at least $(d+1)(r-1)+1$ points in $\mathbb R^d$, one can find a partition $X=X_1\cup \ldots \cup X_r$ of $X$, such that the convex hulls…

计算几何 · 计算机科学 2021-04-13 Radoslav Fulek , Bernd Gärtner , Andrey Kupavskii , Pavel Valtr , Uli Wagner

This paper focuses on studying the configuration spaces of graphs realised in $\mathbb C^2$, such that the configuration space is, after normalisation, one dimensional. If this is the case, then the configuration space is, generically, a…

度量几何 · 数学 2025-01-30 Josef Schicho , Ayush Kumar Tewari , Audie Warren

Given an ideal triangulation of a connected 3-manifold with non-empty boundary consisting of a disjoint union of tori, a point of the deformation variety is an assignment of complex numbers to the dihedral angles of the tetrahedra subject…

几何拓扑 · 数学 2016-01-20 Henry Segerman

The \emph{Delaunay graph} of a point set $P \subseteq \mathbb{R}^2$ is the plane graph with the vertex-set $P$ and the edge-set that contains $\{p,p'\}$ if there exists a disc whose intersection with $P$ is exactly $\{p,p'\}$. Accordingly,…

数据结构与算法 · 计算机科学 2022-10-11 Akanksha Agrawal , Saket Saurabh , Meirav Zehavi

In the closed, non-Haken, hyperbolic class of examples generated by (2p,q) Dehn fillings of Figure 8 knot space, the geometrically incompressible one-sided surfaces are identified by the filling ratio p/q and determined to be unique in all…

几何拓扑 · 数学 2015-03-17 Loretta Bartolini

We prove that every cusped hyperbolic 3-manifold has a finite cover admitting infinitely many geometric ideal triangulations. Furthermore, every long Dehn filling of one cusp in this cover admits infinitely many geometric ideal…

几何拓扑 · 数学 2022-11-22 David Futer , Emily Hamilton , Neil R. Hoffman

Triangulated surfaces are compact Riemann surfaces equipped with a conformal triangulation by equilateral triangles. In 2004, Brooks and Makover asked how triangulated surfaces are distributed in the moduli space of Riemann surfaces as the…

复变函数 · 数学 2023-09-27 Sahana Vasudevan

We describe a new random greedy algorithm for generating regular graphs of high girth: Let $k\geq 3$ and $c \in (0,1)$ be fixed. Let $n \in \mathbb{N}$ be even and set $g = c \log_{k-1} (n)$. Begin with a Hamilton cycle $G$ on $n$ vertices.…

组合数学 · 数学 2020-06-30 Nati Linial , Michael Simkin

A simplified trisection is a trisection map on a 4-manifold such that, in its critical value set, there is no double point and cusps only appear in triples on innermost fold circles. We give a necessary and sufficient condition for a…

几何拓扑 · 数学 2017-11-09 Kenta Hayano

By refining the volume estimate of Heintze and Karcher \cite{HK}, we obtain a sharp pinching estimate for the genus of a surface in $\mathbb S^{3}$, which involves an integral of the norm of its traceless second fundamental form. More…

微分几何 · 数学 2023-06-07 Kwok-Kun Kwong

The crushing operation of Jaco and Rubinstein is a powerful technique in algorithmic 3-manifold topology: it enabled the first practical implementations of 3-sphere recognition and prime decomposition of orientable manifolds, and it plays a…

几何拓扑 · 数学 2014-07-18 Benjamin A. Burton

A simplicial complex of dimension $d-1$ is said to be balanced if its graph is $d$-colorable. Juhnke-Kubitzke and Murai proved an analogue of the generalized lower bound theorem for balanced simplicial polytopes. We establish a…

组合数学 · 数学 2016-08-30 Martina Juhnke-Kubitzke , Satoshi Murai , Isabella Novik , Connor Sawaske

We show that no minimal vertex triangulation of a closed, connected, orientable 2-manifold of genus 6 admits a polyhedral embedding in R^3. We also provide examples of minimal vertex triangulations of closed, connected, orientable…

度量几何 · 数学 2008-01-18 Lars Schewe

This article presents an improvement and extension of the heuristic first presented by Hougardy, Lutz, and Zelke in 2010 for realizing triangulated orientable surfaces with few vertices by a simplex-wise linear embedding. The improvement…

度量几何 · 数学 2016-03-17 Ulrich Brehm , Undine Leopold

In this paper, we shall prove that any Heegaard splitting of a $\partial$-reducible 3-manifold $M$, say $M=W\cup V$, can be obtained by doing connected sums, boundary connected sums and self-boundary connected sums from Heegaard splittings…

几何拓扑 · 数学 2007-05-23 Jiming Ma , Ruifeng Qiu

One approach to achieving correct finite element assembly is to ensure that the local orientation of facets relative to each cell in the mesh is consistent with the global orientation of that facet. Rognes et al. have shown how to achieve…

数学软件 · 计算机科学 2016-11-17 Miklós Homolya , David A. Ham

We consider the construction of a polygon $P$ with $n$ vertices whose turning angles at the vertices are given by a sequence $A=(\alpha_0,\ldots, \alpha_{n-1})$, $\alpha_i\in (-\pi,\pi)$, for $i\in\{0,\ldots, n-1\}$. The problem of…

计算几何 · 计算机科学 2020-11-03 Alon Efrat , Radoslav Fulek , Stephen Kobourov , Csaba D. Tóth

The idea of studying trisections of closed smooth $4$-manifolds via (singular) triangulations, endowed with a suitable vertex-labelling by three colors, is due to Bell, Hass, Rubinstein and Tillmann, and has been applied by Spreer and…

几何拓扑 · 数学 2022-05-10 Maria Rita Casali , Paola Cristofori

We study complex networks formed by triangulations and higher-dimensional simplicial complexes representing closed evolving manifolds. In particular, for triangulations, the set of possible transformations of these networks is restricted by…

‹ 上一页 1 8 9 10 下一页 ›