Guarding galleries and terrains (Q845875): Difference between revisions

@@ 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.1016/j.ipl.2006.05.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2110033738
@@ Property / OpenAlex ID: W2110033738 / 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 @@
+On the combinatorial and algebraic complexity of quantifier elimination
+Normal rank
@@ Property / cites work @@
+Algorithms for polytope covering and approximation
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828967
@@ Property / cites work: Q4828967 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for computing the visibility polygon from a point
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for terrain guarding.
@@ Property / cites work: Approximation algorithms for terrain guarding. / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized art-gallery algorithm for sensor placement
+Normal rank
@@ Property / cites work @@
+Path Planning in 0/1/∞ Weighted Regions with Applications
+Normal rank
@@ Property / cites work @@
+Q4038729
@@ Property / cites work: Q4038729 / rank @@
+Normal rank
@@ Property / cites work @@
+An output sensitive algorithm for discrete convex hulls
+Normal rank
@@ Property / cites work @@
+An art gallery theorem for line segments in the plane
+Normal rank
@@ Property / cites work @@
+On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time
+Normal rank
@@ Property / cites work @@
+An alternative proof of the rectilinear art gallery theorem
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+Some NP-hard polygon decomposition problems
@@ Property / cites work: Some NP-hard polygon decomposition problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945523
@@ Property / cites work: Q4945523 / rank @@
+Normal rank
@@ Property / cites work @@
+Guarding galleries where no point sees a small area.
+Normal rank
@@ Property / cites work @@
+Pick's Theorem Revisited
@@ Property / cites work: Pick's Theorem Revisited / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:845875