Header menu link for other important links
X
Parameterized Computational Geometry via Decomposition Theorems
, S. Saurabh, M. Zehavi
Published in Springer Verlag
2019
Volume: 11355 LNCS
   
Pages: 15 - 27
Abstract
Parameterized complexity is one of the most established algorithmic paradigms to deal with computationally hard problems. In the first two decades, the field largely focused on problems arising from studies of graphs and networks. However, lately the focus has changed substantially and it has started to permeate into other fields such as computational geometry, and computational social choice theory. In this article, we will survey some exciting developments in the emerging field of parameterized computational geometry through our contributions. We will focus on designing efficient parameterized algorithms on unit-disk graphs via new graph decomposition theorems. © 2019, Springer Nature Switzerland AG.