Sciweavers

91 search results - page 4 / 19
» Triangulating a Plane
Sort
View
ITP
2010
143views Mathematics» more  ITP 2010»
14 years 11 months ago
Formal Study of Plane Delaunay Triangulation
Jean-François Dufourd, Yves Bertot
JGT
2007
40views more  JGT 2007»
14 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»
14 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
15 years 28 days 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
14 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...