Adamaszek, Anna
- Irrational Guards are Sometimes Needed
2017/01/19 by Abrahamsen, Mikkel, Adamaszek, Anna, Miltzow, Tillmann · 3 citations
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Approximation Schemes for Independent Set and Sparse Subsets of Polygons
2017/03/14 by Anna Adamaszek, Sariel Har-Peled, Adamaszek, Anna +3 · 2 citations
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Optimization and Packing Problems #Advanced Graph Theory Research
- PTAS for k-tour cover problem on the plane for moderately large values of k
2009/04/16 by Anna Adamaszek, Adamaszek, Anna, Artur Czumaj +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
- Uniqueness of graph square roots of girth six
2009/12/11 by Anna Adamaszek, Adamaszek, Anna, Michał Adamaszek +1 · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications
- Approximation Schemes for Maximum Weight Independent Set of Rectangles
2013/07/06 by Adamaszek, Anna, Wiese, Andreas · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences