4-Colored Triangulation of 3-Maps
2017 ◽
Vol 27
(04)
◽
pp. 297-325
Keyword(s):
We describe an algorithm to triangulate a general 3-dimensional-map on an arbitrary space in such way that the resulting 3-dimensional triangulation is vertex-colorable with four colors. (Four-colorable triangulations can be efficiently represented and manipulated by the GEM data structure of Montagner and Stolfi.) The standard solution to this problem is the barycentric subdivision (BCS) of the map. Our algorithm yields a 4-colored triangulation that is provably smaller than the BCS, and in practice is often a small fraction of its size. When the input map is a shellable triangulation of a 3-ball, in particular, we can prove that the output size is less than [Formula: see text] times the size of the BCS.
2016 ◽
Vol 26
(02)
◽
pp. 111-133
◽
Keyword(s):
1994 ◽
Vol 8
(3)
◽
pp. 243-260
◽
2012 ◽
Vol 22
(04)
◽
pp. 341-364
◽
Keyword(s):
2001 ◽
Vol 11
(5)
◽
pp. 441-466
◽
Keyword(s):
1977 ◽
Vol 35
◽
pp. 562-563
Structural preservation and absolute contrast of catalase crystal sections prepared with tannic acid
1983 ◽
Vol 41
◽
pp. 448-449
Keyword(s):
X Rays
◽
1991 ◽
Vol 49
◽
pp. 914-915
1988 ◽
Vol 46
◽
pp. 152-153
◽
1976 ◽
Vol 34
◽
pp. 160-161
1992 ◽
Vol 50
(2)
◽
pp. 1040-1041