Desde una perspectiva amplia, estudiamos problemas relacionados con la implementación, pruebas y experimentación en el contexto de algoritmos geométricos. Nuestro enfoque está en el efecto de la calidad de la implementación en los resultados experimentales. Más concisamente, estudiamos algoritmos que calculan envolventes convexas para un multiconjunto de puntos en el plano. Introducimos varias mejoras a las implementaciones de los algoritmos estudiados: , , , y . Con un nuevo conjunto de implementaciones eficientes en espacio, los resultados experimentales, en el entorno de aritmética entera, son diferentes a los de estudios anteriores. A partir de esto, concluimos que se necesita el máximo cuidado al realizar experimentos y al intentar sacar conclusiones sólidas de ellos.