Point set triangulation

Known as: Point-set triangulation, Triangulation (disambiguation) 
A triangulation of a set of points in the Euclidean space is a simplicial complex that covers the convex hull of , and whose vertices belong to . In… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1984-2018
0519842018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Given a set V of n points in the plane, no three of them being collinear, a convex inclusion chain of V is an ordering of the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
Two-dimensional constrained Delaunay triangulations are geometric structures that are popular for interpolation and mesh… (More)
  • figure 3
  • figure 4
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
2003
2003
I discuss algorithms based on bistellar flips for inserting and deleting constraining (d - 1)-facets in d-dimensional constrained… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2001
2001
The spread of a finite set of points is the ratio between the longest and shortest pairwise distances. We prove that the Delaunay… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2001
2001
“Almost exact” estimates for the Delone triangulation numbers are given. In particular lim n→∞ deln−1 n = 1 2πe = 0.0585498… (More)
Is this relevant?
1996
1996
We exhibit a nonregular triangulation for the product of two tetrahedra. This answers a question by Gel'fand, Kapranov, and… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1992
Highly Cited
1992
A set ofn weighted points in general position in ℝ d defines a unique regular triangulation. This paper proves that if the points… (More)
  • figure 4.2
  • figure 4.1
  • figure 5.1
Is this relevant?
1986
1986
Manacher and Zorbrist conjectured that the greedy triangulation heuristic for minimum weight triangulation of <italic>n</italic… (More)
Is this relevant?