搜索结果: 1-6 共查到“几何学 Triangulations”相关记录6条 . 查询时间(0.046 秒)
Contracting planar graphs to contractions of triangulations
planar graph dual graph contraction topological minor
2011/1/20
For every graph H, there exists a polynomial-time algorithm deciding if a planar input graph G can be contracted to H. However, the degree of the polynomial depends on the size of H. In this paper, we...
Harmonic deformation of Delaunay triangulations
Harness process Point processes Harmonic functions on graphs Corrector
2011/1/19
We construct harmonic functions on random graphs given by Delaunay triangulations of ergodic
point processes as the limit of the zero-temperature harness process.
Coloured quivers for rigid objects and partial triangulations: The unpunctured case
Coloured quivers rigid objects partial triangulations unpunctured case
2011/2/28
We associate a coloured quiver to a rigid object in a Hom-finite 2-Calabi–Yau triangulated category and to a partial triangulation on a marked (unpunctured) Riemann surface.
We show that every smooth manifold admits a smooth triangulation transverse to a given
smooth map. This removes the properness assumption on the smooth map used in an essential
way in Scharlemann’s ...
Triangulations of nearly convex polygons
triangulation convex set triangulation polynomial
2011/1/20
Counting Euclidean triangulations with vertices in a finite set C of the convex hull Conv(C ) of C is difficult in general, both algorithmically and theoretically. The aim of this paper
is to describ...
Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux
Triangle-Free Triangulations Hyperplane Arrangements Shifted Tableaux
2010/12/6
Flips of diagonals in colored triangle-free triangulations of a convex polygon are interpreted as moves between two adjacent chambers in a certain graphic hyperplane arrangement. Properties of geodesi...