About
Contact
Help
Sending publications
How to publish
Advanced Search
View Item 
  •   Home
  • Facultad de Ciencias Físicas y Matemáticas
  • Artículos de revistas
  • View Item
  •   Home
  • Facultad de Ciencias Físicas y Matemáticas
  • Artículos de revistas
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse byCommunities and CollectionsDateAuthorsTitlesSubjectsThis CollectionDateAuthorsTitlesSubjects

My Account

Login to my accountRegister
Biblioteca Digital - Universidad de Chile
Revistas Chilenas
Repositorios Latinoamericanos
Tesis LatinoAmericanas
Tesis chilenas
Related linksRegistry of Open Access RepositoriesOpenDOARGoogle scholarCOREBASE
My Account
Login to my accountRegister

Complexity of the bisection method

Artículo
Thumbnail
Open/Download
IconGutierrez_Claudio.pdf (663.0Kb)
Publication date
2007-08
Metadata
Show full item record
Cómo citar
Gutiérrez Gallardo, Claudio
Cómo citar
Complexity of the bisection method
.
Copiar
Cerrar

Author
  • Gutiérrez Gallardo, Claudio;
  • Gutiérrez, Flavio;
  • Rivara Zúñiga, María Cecilia;
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.
Patrocinador
The work of the third author was partially financed by Proyecto Fondecyt 1040713. The triangulations were obtained by Carlo Calderon.
Identifier
URI: https://repositorio.uchile.cl/handle/2250/124944
ISSN: 0304-3975
Quote Item
THEORETICAL COMPUTER SCIENCE, v.: 382, issue: 2, p.: 131-138, AUG 31 2007
Collections
  • Artículos de revistas
xmlui.footer.title
31 participating institutions
More than 73,000 publications
More than 110,000 topics
More than 75,000 authors
Published in the repository
  • How to publish
  • Definitions
  • Copyright
  • Frequent questions
Documents
  • Dating Guide
  • Thesis authorization
  • Document authorization
  • How to prepare a thesis (PDF)
Services
  • Digital library
  • Chilean academic journals portal
  • Latin American Repository Network
  • Latin American theses
  • Chilean theses
Dirección de Servicios de Información y Bibliotecas (SISIB)
Universidad de Chile

© 2020 DSpace
  • Access my account