Homotopic Rectilinear Routing with Few Links and Thick Edges
From MaRDI portal
Publication:3557041
DOI10.1007/978-3-642-12200-2_41zbMath1283.68379OpenAlexW2107448922WikidataQ59782316 ScholiaQ59782316MaRDI QIDQ3557041
Kevin Verbeek, Bettina Speckmann
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_41
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)