Andrzej Lingas
- PTAS for k-tour cover problem on the plane for moderately large values of k
2009/04/16 by Anna Adamaszek, Artur Czumaj, Adamaszek, Anna +3 · 1 citation
Business, Management and Accounting · Computer Science · Engineering · #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Facility Location and Emergency Management #Vehicle Routing Optimization Methods #cs.DS
- On joint triangulations of two sets of points in the plane
2011/02/07 by Ajit Arvind Diwan, Ajit A. Diwan, Diwan, Ajit Arvind +7 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Robotics and Sensor-Based Localization #cs.CG #cs.DM
- A fast parallel algorithm for minimum-cost small integral flows
2012/10/01 by Andrzej Lingas, Lingas, Andrzej, Mia Persson +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Parallel #and Cluster Computing (cs.DC) #cs.CC #cs.DC #cs.DS