BOUNDS ON THE SIZE OF TETRAHEDRALIZATIONS

Authors
CHAZELLE B SHOURABOURA N
Citation
B. Chazelle et N. Shouraboura, BOUNDS ON THE SIZE OF TETRAHEDRALIZATIONS, Discrete & computational geometry, 14(4), 1995, pp. 429-444
Citations number
17
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
Journal title
Discrete & computational geometry → ACNP
ISSN journal
01795376
Volume
14
Issue
4
Year of publication
1995
Pages
429 - 444
Database
ISI
SICI code
0179-5376(1995)14:4<429:BOTSOT>2.0.ZU;2-1
Abstract
This paper gives lower and upper bounds on the complexity of triangula ting the region between polyhedra. Particular attention is given to th e case of convex polyhedra and terrains.