Escudo de la República de Colombia
  • Edgar Arturo Ramos Navarrete
  • Ph. D. en Ciencias de la Computación
  • Profesor Asociado
  • Escuela de Matemáticas
  • Formación Profesional


    •  
    Postdoctorado/Estancia postdoctoral Max-Planck Institut fuer Informatik

    Enerode1996 - de 1998
    •  
    Postdoctorado/Estancia postdoctoral DIMACS, Rutgers University

    Enerode1995 - de 1996
    •  
    Doctorado University of Illinois at Urbaba-Champaign
    Ph. D.
    Agostode1989 - Octubrede 1995
    Topics in Combinatorial and Computational Geometry
    •  
    Maestría/Magister Michigan State University
    Matemáticas
    Enerode1987 - de 1988
    •  
    Maestría/Magister Michigan State University
    Ciencia de la Computación
    Enerode1986 - de 1988
    •  
    Pregrado/Universitario PONTIFICIA UNIVERSIDAD JAVERIANA
    Ingeniería Electrónica
    Enerode1979 - de 1985
    •  
    Pregrado/Universitario UNIVERSIDAD NACIONAL DE COLOMBIA SEDE BOGOTA
    Física
    Enerode1981 - de 1986
  • 430-9000 Ext. 46350

  • earamosn@unal.edu.co
  • 43-201

  • http://www.medellin.unal.edu.co/~earamosn

Areas de Interés +

  • Algoritmia
  • Geometría computacional
  • Topología computacional

Areas de Interés


  • Algoritmia
  • Geometría computacional
  • Topología computacional

Lineas de Investigación +

Reconstrucción de superficies
Algoritmos
Generación de mallas
Geometría computacional

Lineas de Investigación


Reconstrucción de superficies
Algoritmos
Generación de mallas
Geometría computacional

Grupos de Investigación +

Computación Científica

Grupos de Investigación


Computación Científica

Publicaciones


  • Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, HAIM KAPLAN, MICHA SHARIR, "The Overlay of Minimization Diagrams in a Randomized Incremental Construction" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 0179-5376  ed: Springer
v.45 fasc.3 p.371 - 382 ,2011,  DOI:  
Palabras: 
Randomized algorithms,
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, MICHA SHARIR, HAIM KAPLAN, "Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 0179-5376  ed: Springer
v.45 fasc.1 p.3 - 33 ,2011,  DOI:  
Palabras: 
Randomized algorithms,
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
ANIL N HIRANI, EDGAR ARTURO RAMOS NAVARRETE, EVAN VANDERZEE, DAMRONG GUOY, VADIM ZHARNITSKY, "Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions" . En: Países Bajos 
Computational Geometry: Theory and Applications  ISSN: 0925-7721  ed: Elsevier Bv
v.46 fasc.6 p.700 - 724 ,2013,  DOI:  
Palabras: 
Geometría Algorítmica, Triangulaciones,
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, BARDIA SADRI, JOACHIM GIESEN, "Medial axis approximation and unstable flow complex" . En: Singapur 
International Journal of Computational Geometry and Applications  ISSN: 0218-1959  ed: World Scientific
v.18 fasc.6 p.533 - 565 ,2008,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, ANIL N HIRANI, DAMRONG GUOY, EVAN VANDERZEE, "Well-Centered Triangulation" . En: Estados Unidos 
SIAM Journal of Scientific Computing  ISSN: 1064-8275  ed: SIAM
v.31 fasc.6 p.4497 - 4523 ,2010,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, TAMAL K DEY, REPHAEL WENGER, KUIYU LI, "Isotopic Reconstruction of Surfaces with Boundaries" . En: Reino Unido 
Computer Graphics Forum  ISSN: 0167-7055  ed: North-Holland Publ Co
v.28 fasc.5 p. 1371 - 1382 ,2009,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, MICHAEL T GOODRICH, "Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 0179-5376  ed: Springer
v.18 fasc.4 p.397 - 420 ,1995,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, TAMAL K DEY, KURT MEHLHORN, "Curve Reconstruction: Connecting Dots with Good Reason" . En: Brasil 
Computational Geometry: Theory and Applications  ISSN: 0925-7721  ed: Elsevier Bv
v.15 fasc.4 p.229 - 244 ,2000,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, STEFAN FUNKE, SIU WING CHENG, PIYUSH KUMAR, MORDECAI GOLIN, SHEUG HUNG POON, "Curve Reconstruction from Noisy Samples" . En: Estados Unidos 
Computational Geometry: Theory and Applications  ISSN: 0925-7721  ed: Elsevier Bv
v.31 fasc.1-2 p.63 - 100 ,2005,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, "An Optimal Deterministic Algorithm for Computing the Diameter of a Three-Dimensional Point Set" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 0179-5376  ed: Springer
v.26 fasc.2 p.233 - 244 ,2001,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, SANJEEV MAHAJAN, K V SUBRAHMANYAM, "Solving Some Discrepancy Problems in NC" . En: Estados Unidos 
Algorithmica  ISSN: 0178-4617  ed: Springer-Verlag London Ltd.
v.29 fasc.3 p.371 - 395 ,2001,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, "Equipartition of Mass Distributions by Hyperplanes" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 0179-5376  ed: Springer
v.15 fasc.2 p.147 - 167 ,1996,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, ANDREAS CRAUSER, PIETRO FERRAGINA, ULI MEYER, KURT MEHLHORN, "Randomized External Memory Algorithms for Some Geometric Problems" . En: Estados Unidos 
International Journal of Computational Geometry and Applications  ISSN: 0218-1959  ed: World Scientific
v.11 fasc.3 p.305 - 337 ,2001,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, HERBERT EDELSBRUNNER, "Inclusion¿Exclusion Complexes for Pseudodisk Collections" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 0179-5376  ed: Springer
v.17 fasc.3 p.287 - 306 ,1997,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, TAMAL K DEY, THATAGATA RAY, SIU WING CHENG, "Sampling and Meshing a Surface with Guaranteed Topology and Geometry" . En: Estados Unidos 
SIAM Journal on Computing  ISSN: 0097-5397  ed: Society for Industrial and Applied Mathematics (SIAM)
v.37 fasc.4 p.1199 - 1227 ,2007,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, TAMAL K DEY, JOACHIM GIESEN, BARDIA SADRI, "Critical Points of Distance to an epsilon-Sampling of a Surface andd Flow-Complex-based Surface Reconstruction" . En: Estados Unidos 
International Journal of Computational Geometry and Applications  ISSN: 0218-1959  ed: World Scientific
v.18 fasc.1-2 p.29 - 61 ,2008,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, NANCY M AMATO, MICHAEL T GOODRICH, "A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 0179-5376  ed: Springer
v.26 fasc.2 p.245 - 265 ,2001,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, TAMAL K DEY, THATAGATA RAY, SIU WING CHENG, "Quality Meshing for Polyhedra with Small Angles" . En: Singapur 
International Journal of Computational Geometry and Applications  ISSN: 0218-1959  ed: World Scientific
v.15 fasc.4 p.421 - 461 ,2005,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, "The Number of Extreme Triples of a Planar Point Set" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 0179-5376  ed: Springer
v.16 fasc.1 p.1 - 19 ,1996,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, "Intersection of Unit-Balls and Diameter of a Point Set in R^3" . En: Estados Unidos 
Computational Geometry: Theory and Applications  ISSN: 0925-7721  ed: Elsevier Bv
v.fasc.2 p.57 - 65 ,1997,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, JOCHEN KOENEMANN, MARTIN SKUTELLA, STEFAN FUNKE, "Approximating k-Hop Minimum-Spanning Trees" . En: Estados Unidos 
Operations Research Letters  ISSN: 0167-6377  ed: North-Holland Publ Co
v.33 fasc.2 p.115 - 120 ,2005,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, M V RAMAKRISHNA, "Optimal Distribution of Signatures in Signature Hashing" . En: Estados Unidos 
IEEE Transactions on Knowledge and Data Engineering  ISSN: 1041-4347  ed: Institute of Electrical and Electronics Engineers
v.fasc.1 p.83 - 88 ,1992,  DOI: 
  •  Producción bibliográfica - Artículo - Publicado en revista especializada
EDGAR ARTURO RAMOS NAVARRETE, SIU WING CHENG, TAMAL K DEY, "Delaunay Refinement for Piecewise Smooth Complexes" . En: Estados Unidos 
Discrete and Computational Geometry  ISSN: 1432-0444  ed: Springer
v.43 fasc.N/A p.121 - 166 ,2010,  DOI: 

Escuela de Matemáticas