Paz Carmi
- Minimum Weight Euclidean t-spanner is NP-Hard
2012/09/04 by Paz Carmi, Carmi, Paz, Lilach Chaitman-Yerushalmi +1 · 2 citations
Computer Science · #Computational Geometry (cs.CG) #FOS: Computer and information sciences #cs.CG
- Compatible Connectivity-Augmentation of Planar Disconnected Graphs
2014/08/11 by Greg Aloupis, Aloupis, Greg, Luis Barba +9 · 1 citation
Computer Science · Engineering · #Advanced Materials and Mechanics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Robotics and Sensor-Based Localization
- On the Stretch Factor of Convex Delaunay Graphs
2008/04/07 by Prosenjit Bose, Bose, Prosenjit, Paz Carmi +6 · 1 citation
Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #FOS: Computer and information sciences #cs.CG
- Selecting and covering colored points
2018/05/28 by Esther M. Arkin, Aritra Banik, Paz Carmi +4 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation