Cristina M. Pinotti
Papers
6
Total Citations
65
H-Index
4
About
Cristina M. Pinotti is a leading researcher in algorithmic robotics and graph theory, with a particular focus on optimizing robot navigation and data collection in constrained environments. Her work spans two major areas: distributed computing in directed graphs and route planning in aisle-graph structures. In her early career, Pinotti made significant contributions to the field of autonomous robot coordination, demonstrating through her highly cited works—including "Synchronous black hole search in directed graphs" (21 citations) and "Synchronization Helps Robots to Detect Black Holes in Directed Graphs" (20 citations)—how synchronization enables robots to safely explore hazardous network environments. More recently, she has pioneered the study of the Orienteering Aisle-Graph Single-Access Problem (OASP), developing optimal and heuristic algorithms for robots and drones operating in warehouse-like aisle structures. Her 2022 paper on this topic (12 citations) and related works on energy-constrained drone data collection (6 citations) have practical implications for logistics, inventory management, and surveillance. Pinotti’s research elegantly bridges theoretical computer science with real-world robotic applications, making her a key figure in the advancement of efficient, autonomous navigation systems.
Research Focus
Key Achievements
Top Papers
- 1Synchronous black hole search in directed graphs21 citations · 2011
- 2Synchronization Helps Robots to Detect Black Holes in Directed Graphs20 citations · 2009
- 3Speeding up Routing Schedules on Aisle Graphs with Single Access12 citations · 2022
- 4
- 5Speeding-up Routing Schedules on Aisle-Graphs4 citations · 2020
- 6Optimal Routing Schedules for Robots Operating in Aisle-Structures2 citations · 2020