Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids
From MaRDI portal
Publication:3066140
DOI10.1007/978-3-642-17458-2_2zbMath1310.68162OpenAlexW1555782519MaRDI QIDQ3066140
Shantanu Das, Andreas Emil Feldmann, Peter Widmayer
Publication date: 8 January 2011
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-17458-2_2
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
This page was built for publication: Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids
