Kevin Buchin
- Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
2020/05/05 by Peyman Afshani, Mark de Berg, Afshani, Peyman +17 · 4 citations
Computer Science · Engineering · #Optimization and Search Problems #Vehicle Routing Optimization Methods #Robotic Path Planning Algorithms
- SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension
2018/07/23 by Kevin Buchin, Buchin, Kevin, Tim Ophelders +3 · 3 citations
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #I.3.5 #Machine Learning and Algorithms #VLSI and FPGA Design Techniques
- Locally Correct Frechet Matchings
2012/06/27 by Kevin Buchin, Maike Buchin, Buchin, Kevin +5 · 3 citations
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Data Management and Algorithms #3D Shape Modeling and Analysis
- Minimizing the Maximum Interference is Hard
2008/02/15 by Kevin Buchin, Buchin, Kevin · 2 citations
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Vehicular Ad Hoc Networks (VANETs)
- Near-Delaunay Metrics
2021/06/22 by Nathan van Beusekom, van Beusekom, Nathan, Kevin Buchin +9 · 1 citation
Computer Science · Engineering · Social Sciences · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Geographic Information Systems Studies #Robotics and Sensor-Based Localization
- Orienteering (with Time Windows) on Restricted Graph Classes
2024/10/16 by Kevin Buchin, Mart Hagedoorn, Buchin, Kevin +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Model-Driven Software Engineering Techniques