Cid C. de Souza
- Formulations and valid inequalities for the node capacitated graph partitioning problem
1996/09/01 by C. E. Ferreira, Carlos Eduardo Ferreira, A. Martin +7 · 3 citations
Engineering · Computer Science · #VLSI and FPGA Design Techniques #Advanced Graph Theory Research #Interconnection Networks and Systems
- An exact algorithm for minimizing vertex guards on art galleries
2011/03/01 by Marcelo C. Couto, Pedro J. de Rezende, Cid C. de Souza · 1 citation
Computer Science · Environmental Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Image and Video Retrieval Techniques #Remote Sensing and LiDAR Applications #Discretization #Point in polygon #Polygon (computer graphics) #Vertex (graph theory) #Mathematics #Algorithm #Polygon covering #Regular polygon #Simple polygon #Combinatorics #Computer science #Rectilinear polygon #Geometry #Graph