Pedro Machado Manhães de Castro, Olivier Devillers. Expected Length of the Voronoi Path in a High Dimensional Poisson–Delaunay Triangulation. Discrete & Computational Geometry 60(1), pp. 200–219 (2018).
Academic background
Academic CV
Pedro Machado Manhães de CastroProfessor Adjunto IV · Centro de Informática · Universidade Federal de Pernambucopmmc@cin.ufpe.br · Lattes CV
Profile
I am a faculty member at the Center for Informatics, Federal University of Pernambuco. My research concerns computational geometry, geometric probability, algorithms and discrete mathematics. Within discrete mathematics, I study how additive constructions and lattice-point counting determine the information needed to identify graph edges.
This page brings together my academic appointments, education, publications and software contributions. Illustrated accounts of the research appear in Publications. My Lattes CV provides further details of my career in computing.
Position
Professor Adjunto IV, Center for Informatics, Federal University of Pernambuco, Brazil.
Education
Postdoc at GMSV/ KAUST, Thuwal, Saudi Arabia, 2011. (Direction: Helmut Pottmann.)
Ph.D. in Computer Science, at GEOMETRICA/INRIA, Université de Nice, France, 2010. (Advisor: Olivier Devillers.)
M.Sc. in Computer Science, at Federal University of Pernambuco, Brazil, 2007. (Advisor: Silvio de Barros Melo.)
B.Sc. in Computer Science, at Federal University of Pernambuco, Brazil, 2005.
Awards
1st Place. South-American ACM Collegiate Programming Contest 2003.
1st Place. South-American ACM Collegiate Programming Contest 2002.
Journal articles
Pedro Machado Manhães de Castro, Quentin Mérigot, Boris Thibert. Far-field reflector problem and intersection of paraboloids. Numerische Mathematik 134(2), pp. 389–411 (2016).
Pedro Machado Manhães de Castro, Lucas Almeida Pereira de Lima, Franklin Leandro Acioly Lucena. Invariances of single curved manifolds applied to mesh segmentation. Computers & Graphics 38, pp. 399–409 (2014).
Pedro Machado Manhães de Castro, Olivier Devillers. Practical distribution-sensitive point location in triangulations. Computer Aided Geometric Design 30(5), pp. 431–450 (2013).
Pedro M.M. de Castro, Olivier Devillers. On the asymptotic growth rate of some spanning trees embedded in ℝᵈ. Operations Research Letters 39(1), pp. 44–48 (2011).
Pedro M.M. de Castro, Frédéric Cazals, Sébastien Loriot, Monique Teillaud. Design of the CGAL 3D Spherical Kernel and application to arrangements of circles on a sphere. Computational Geometry 42(6-7), pp. 536–550 (2009).
Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers. Filtering Relocations on a Delaunay Triangulation. Computer Graphics Forum 28(5), pp. 1465–1474 (2009).
Conference papers & abstracts
Kevin Buchin, Pedro Machado Manhães de Castro, Olivier Devillers, Menelaos Karavelas. Hardness results on Voronoi, Laguerre and Apollonius diagrams. Proceedings of the 31st Canadian Conference on Computational Geometry (CCCG 2019), pp. 99–104 (2019).
Daniel Binham, Pedro Machado Manhães de Castro, Antoine Vigneron. Reachability in a Planar Subdivision with Direction Constraints. 33rd International Symposium on Computational Geometry (SoCG 2017); Leibniz International Proceedings in Informatics (LIPIcs) 77, pp. 17:1–17:15 (2017).
Pedro Machado Manhães de Castro, Quentin Mérigot, Boris Thibert. Intersection of paraboloids and application to Minkowski-type problems. Proceedings of the thirtieth annual symposium on Computational geometry, pp. 308–317 (2014).
Pedro Machado Manhaes de Castro. Invariance for Single Curved Manifold. 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images, pp. 158–165 (2012).
Pedro Machado Manhães de Castro, Olivier Devillers. Simple and Efficient Distribution-Sensitive Point Location in Triangulations. 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 127–138 (2011).
Manuel Caroli, Pedro M. M. de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser. Robust and Efficient Delaunay Triangulations of Points on Or Close to a Sphere. Experimental Algorithms (SEA 2010); Lecture Notes in Computer Science 6049, pp. 462–473 (2010).
Pedro Machado Manhães de Castro, Olivier Devillers. Fast Delaunay Triangulation for Converging Point Relocation Sequences. Abstracts of the 25th European Workshop on Computational Geometry, pp. 231–234 (2009).
Pedro Machado Manhães de Castro, Sylvain Pion, Monique Teillaud. Exact and efficient computations on circles in CGAL. Abstracts of the 23rd European Workshop on Computational Geometry, pp. 219–222 (2007).
Alessandro de Luna Almeida, Pedro Machado Manhães de Castro, Talita Rodrigues de Menezes, Geber Lisboa Ramalho. Combining Idleness and Distance to Design Heuristic Agents for the Patrolling Task. II Workshop de Jogos e Entretenimento Digital, pp. 33–40 (2003).
Research demonstration
Olivier Devillers, Pedro Machado Manhães de Castro. A pedagogic JavaScript program for point location strategies. Proceedings of the twenty-seventh annual symposium on Computational geometry, pp. 295–296 (2011).
Software
Pedro Machado Manhães de Castro, Frédéric Cazals, Sébastien Loriot, and Monique Teillaud. CGAL 3D Spherical Geometry Kernel. (With patent.)
Pedro Machado Manhães de Castro, Sylvain Pion, and Monique Teillaud. CGAL 2D Circular Geometry Kernel.
Pedro Machado Manhães de Castro and Olivier Devillers. Point Relocation on CGAL Delaunay Triangulations.
Pedro Machado Manhães de Castro and Olivier Devillers. Removing a Cluster of Points in CGAL Delaunay Triangulations in 3D.
Pedro Machado Manhães de Castro and Alexandru Tifrea. CGAL Random Point Generators for Triangles (2D and 3D) and Tetrahedra.
Pedro Machado Manhães de Castro and Olivier Devillers. CGAL Spatial Sorting on a Sphere.