Sciweavers

91 search results - page 4 / 19
» Triangulating a Plane
Sort
View
ITP
2010
143views Mathematics» more  ITP 2010»
13 years 11 months ago
Formal Study of Plane Delaunay Triangulation
Jean-François Dufourd, Yves Bertot
JGT
2007
40views more  JGT 2007»
13 years 9 months ago
Simultaneous diagonal flips in plane triangulations
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat...
CORR
2011
Springer
362views Education» more  CORR 2011»
13 years 4 months ago
On joint triangulations of two sets of points in the plane
Ajit A. Diwan, Subir Kumar Ghosh, Partha P. Goswam...
COMPGEOM
1991
ACM
14 years 1 months ago
Polynomial-Size Nonobtuse Triangulation of Polygons
We describe methods for triangulating polygonal regions of the plane so that no triangle has a large angle. Our main result is that a polygon with n sides can be triangulated with...
Marshall W. Bern, David Eppstein
CCCG
2010
13 years 11 months ago
Triangulations with many points of even degree
Let S be a set of points in the plane in general position. A triangulation of S will be called even if all the points of S have an even degree. We show how to construct a triangul...
Jorge Urrutia, Canek Peláez, Adriana Ram&ia...