77 citations
- National and Kapodistrian University of AthensGR14 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Laboratoire d'Informatique, de Robotique et de Microélectronique de MontpellierFR3 papers
- École PolytechniqueFR2 papers
- Harokopio University of AthensGR2 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di Roma IIT2 papers
- University of IoanninaGR2 papers
- Vrije Universiteit BrusselBE2 papers
- ALBA Synchrotron (Spain)ES1 paper
- California State University, FresnoUS1 paper
- CEA Paris-SaclayFR1 paper
- CEA Paris-Saclay - Etablissement de SaclayFR1 paper
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 2 cited
Dynamic Programming for Graphs on Surfaces
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos
We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to g…
math.CO2011★ 1 cited
Asymptotic Enumeration of Non-crossing Partitions on Surfaces
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos
We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface and introduce the number of non-crossin…