$(\delta ,\varepsilon)$-ball approximation of a shape: definition and complexity (Q1731460): Difference between revisions

@@ Property / describes a project that uses @@
+D Arrangement
@@ Property / describes a project that uses: 2D Arrangement / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-018-0019-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2884039401
@@ Property / OpenAlex ID: W2884039401 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Linear Algorithms for Geometric Hitting Sets and Set Covers
+Normal rank
@@ Property / cites work @@
+Accurate and efficient unions of balls
@@ Property / cites work: Accurate and efficient unions of balls / rank @@
+Normal rank
@@ Property / cites work @@
+Stability and Computation of Medial Axes - a State-of-the-Art Report
+Normal rank
@@ Property / cites work @@
+Q4411357
@@ Property / cites work: Q4411357 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchical Discrete Medial Axis for Sphere-Tree Construction
+Normal rank
@@ Property / cites work @@
+MAXIMIZING THE AREA OF OVERLAP OF TWO UNIONS OF DISKS UNDER RIGID MOTION
+Normal rank
@@ Property / cites work @@
+An efficient orthogonal grid drawing algorithm for cubic graphs
+Normal rank
@@ Property / cites work @@
+The “λ-medial axis”
@@ Property / cites work: The “λ-medial axis” / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Exact computation of the medial axis of a polyhedron
+Normal rank
@@ Property / cites work @@
+A PTAS for the disk cover problem of geometric objects
+Normal rank
@@ Property / cites work @@
+Q5290262
@@ Property / cites work: Q5290262 / rank @@
+Normal rank
@@ Property / cites work @@
+Curvature Measures
@@ Property / cites work: Curvature Measures / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4819371
@@ Property / cites work: Q4819371 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+New trends in discrete and computational geometry
@@ Property / cites work: New trends in discrete and computational geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Q3680652
@@ Property / cites work: Q3680652 / rank @@
+Normal rank

\((\delta ,\varepsilon)\)-ball approximation of a shape: definition and complexity (Q1731460): Difference between revisions

Latest revision as of 17:17, 18 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)