Search results
From MaRDI portal
- disjoint polygons: complexity and extension 2016-06-27 Paper Touring Polygons: An Approximation Algorithm 2014-08-19 Paper Touring Disjoint Polygons Problem...10 bytes (16 words) - 02:47, 25 September 2023
- Paper Approximation algorithms for art gallery problems in polygons 2010-05-05 Paper Approximation Algorithms for Art Gallery Problems in Polygons and Terrains...10 bytes (18 words) - 13:15, 8 December 2023
- proximity problems 2015-05-12 Paper Touring Polygons: An Approximation Algorithm 2014-08-19 Paper Touring Disjoint Polygons Problem Is NP-Hard 2013-12-10 Paper...10 bytes (16 words) - 09:04, 7 October 2023
- for Bézier curve approximation with cutdown polygon and corner cutting polygon 2011-03-22 Paper A simple and efficient approximation of a Bézier piece...10 bytes (17 words) - 16:28, 10 December 2023
- septic Pythagorean hodograph curves using Gauss-Legendre polygon 2019-11-27 Paper Gauss-Lobatto polygon of Pythagorean hodograph curves 2019-11-27 Paper Locally...10 bytes (17 words) - 12:23, 28 January 2024
- Map Matching 2016-04-01 Paper Improved Approximation for Time-Dependent Shortest Paths 2014-09-26 Paper Approximation algorithms for geometric shortest path...10 bytes (19 words) - 13:27, 8 December 2023
- visible line segment inside a simple polygon 2002-09-03 Paper On computing the optimal bridge between two convex polygons. 2002-07-14 Paper Efficient algorithms...10 bytes (19 words) - 13:15, 8 December 2023
- Publication Date of Publication Type Offset-polygon annulus placement problems 2022-08-19 Paper Visibility-based planning of sensor control strategies...10 bytes (18 words) - 11:57, 13 December 2023
- 2009-04-28 Paper Improved Approximation Algorithm for Connected Facility Location Problems 2009-03-03 Paper Improved Primal-Dual Approximation Algorithm for the...10 bytes (17 words) - 16:16, 10 December 2023
- Publication Date of Publication Type Approximation of a closed polygon with a minimum number of circular arcs and line segments 2013-01-25 Paper Linear...10 bytes (16 words) - 02:45, 13 December 2023
- Combinatorics 2005-06-15 Paper A linear-time approximation scheme for maximum weight triangulation of convex polygons 2005-02-11 Paper Minimal tetrahedralizations...10 bytes (18 words) - 04:25, 9 December 2023
- 2010-09-14 Paper Equal-area locus-based convex polygon decomposition 2010-04-06 Paper Equal-Area Locus-Based Convex Polygon Decomposition 2008-07-10 Paper...10 bytes (16 words) - 06:23, 12 December 2023
- boundary guard of a simple polygon 2001-08-20 Paper Embedding cycles and meshes onto incomplete hypercubes 2001-05-20 Paper Approximation algorithms for the shortest...10 bytes (18 words) - 04:44, 9 December 2023
- equations 2016-04-07 Paper The Evolution of the Local Induction Approximation for a Regular Polygon 2016-01-29 Paper Numerical simulations of time-dependent partial...10 bytes (20 words) - 01:28, 10 December 2023
- Paper POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM 2007-05-23 Paper Algorithms for optimal area triangulations of a convex polygon 2006-10-25...10 bytes (19 words) - 15:53, 12 December 2023
- block-hexagonal grid approximation for the solution of Laplace's equation with singularities 2016-09-02 Paper A fourth order accurate approximation of the first...10 bytes (18 words) - 01:48, 12 December 2023
- 2016-05-03 Paper The VC-Dimension of Visibility on the Boundary of a Simple Polygon 2016-01-11 Paper A Characterization of Consistent Digital Line Segments...10 bytes (18 words) - 14:28, 12 December 2023
- embeddings 2006-12-14 Paper Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets 2006-04-28 Paper https://portal...10 bytes (16 words) - 21:24, 8 December 2023
- Paper Outlier respecting points approximation 2017-03-27 Paper Computing the visibility polygon of an island in a polygonal domain 2017-03-06 Paper https://portal...10 bytes (18 words) - 12:23, 28 January 2024
- Visibility between two edges of a simple polygon 1986-01-01 Paper Shortest path solves edge-to-edge visibility in a polygon 1986-01-01 Paper A linear-time algorithm...10 bytes (19 words) - 18:21, 8 December 2023
