| Author | dc.contributor.author | Gutiérrez Gallardo, Claudio | |
| Author | dc.contributor.author | Gutiérrez, Flavio | es_CL |
| Author | dc.contributor.author | Rivara Zúñiga, María Cecilia | es_CL |
| Admission date | dc.date.accessioned | 2009-05-28T16:29:45Z | |
| Available date | dc.date.available | 2009-05-28T16:29:45Z | |
| Publication date | dc.date.issued | 2007-08 | |
| Cita de ítem | dc.identifier.citation | THEORETICAL COMPUTER SCIENCE, v.: 382, issue: 2, p.: 131-138, AUG 31 2007 | en |
| Identifier | dc.identifier.issn | 0304-3975 | |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/124944 | |
| Abstract | dc.description.abstract | The bisection method is the consecutive bisection of a triangle by the median of the longest side. In this paper we prove a
subexponential asymptotic upper bound for the number of similarity classes of triangles generated on a mesh obtained by iterative
bisection, which previously was known only to be finite. The relevant parameter is
/ , where
is the biggest and is the smallest
angle of the triangle.We get this result by introducing a taxonomy of triangles that precisely captures the behaviour of the bisection
method.We also prove that the number of directions on the plane given by the sides of the triangles generated is finite. Additionally,
we give purely geometrical and intuitive proofs of classical results for the bisection method. | en |
| Patrocinador | dc.description.sponsorship | The work of the third author was partially financed
by Proyecto Fondecyt 1040713. The triangulations were obtained by Carlo Calderon. | en |
| Lenguage | dc.language.iso | en | en |
| Keywords | dc.subject | Bisection method | en |
| Título | dc.title | Complexity of the bisection method | en |
| Document type | dc.type | Artículo de revista | |
