scientific article; zbMATH DE number 4065813
From MaRDI portal
Publication:3799261
decompositioncomputational geometrytriangulationpolygonsmonotonestar-shapedspiralvisibility graphsart gallery theoremsconvex partitioning algorithms
Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99) Polyhedra and polytopes; regular figures, division of spaces (51M20) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Other problems of combinatorial convexity (52A37) Designs and configurations (05B99)
Recommendations
Cited in
(only showing first 100 items - show all)- Optimal movement of mobile sensors for barrier coverage of a planar region
- Optimum watchman routes
- Approximation algorithms for art gallery problems in polygons
- Covering orthogonal polygons with star polygons: The perfect graph approach
- Efficient visibility queries in simple polygons
- Guarding in a simple polygon
- Watchman routes under limited visibility
- Experimental study on approximation algorithms for guarding sets of line segments
- Perfect graphs and guarding rectilinear art galleries
- A nearly optimal algorithm for covering the interior of an art gallery
- Geometric classification of triangulations and their enumeration in a convex polygon
- Guarding polyhedral terrains
- Camera placement in integer lattices
- Efficient piecewise-linear function approximation using the uniform metric
- Shortest watchman routes in simple polygons
- Guarding Art Galleries: The Extra Cost for Sculptures Is Linear
- Area requirement of visibility representations of trees
- Pentagonal chains and annuli as models for designing nanostructures from cages
- On visibility and covering by convex sets
- Monitoring maximal outerplanar graphs
- Finding the largest area axis-parallel rectangle in a polygon
- Approximating maximum edge 2-coloring in simple graphs
- Edge guards in rectilinear polygons
- Randomized query processing in robot path planning
- The partial visibility curve of the Feigenbaum cascade to chaos
- Visibility with multiple diffuse reflections
- Proper interval graphs and the guard problem
- A nearly optimal sensor placement algorithm for boundary coverage
- Guarding galleries and terrains
- Packing \([1, \Delta ]\)-factors in graphs of small degree
- Triangulating a simple polygon in linear time
- Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs
- Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement
- Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons
- Generalized guarding and partitioning for rectilinear polygons
- Computing a shortest watchman path in a simple polygon in polynomial-time
- Guarding a Polygon Without Losing Touch
- The zookeeper route problem
- Modem illumination of monotone polygons
- \(K\)-vertex guarding simple polygons
- Visibility-based pursuit-evasion in a polygonal environment
- Improved approximation for guarding simple galleries from the perimeter
- Approximation algorithms for a geometric set cover problem
- On \(k\)-convex polygons
- Cooperative mobile guards in grids
- Art gallery theorems for guarded guards.
- The art gallery theorem for polyominoes
- An efficient algorithm for finding a two-pair, and its applications
- Computational complexity aspects of point visibility graphs
- On guarding the vertices of rectilinear domains
- Tiling polygons with parallelograms
- Algorithm 966: A practical iterative algorithm for the art gallery problem using integer linear programming
- Guarding Exterior Region of a Simple Polygon
- Guarding a set of line segments in the plane
- Strategies for polyhedral surface decomposition: an experimental study.
- Guarding polyominoes, polycubes and polyhypercubes
- 1.5D terrain guarding problem parameterized by guard range
- Computing the full visibility graph of a set of line segments
- Polygon exploration with time-discrete vision
- Watchman tours for polygons with holes
- A fixed-parameter algorithm for guarding 1.5D terrains
- Encompassing colored planar straight line graphs
- A new upper bound for the VC-dimension of visibility regions
- POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
- Partitioning orthogonal polygons into \(\leq 8\)-vertex pieces, with application to an art gallery theorem
- Polygon guarding with orientation
- How to guard orthogonal polygons: diagonal graphs and vertex covers
- Algorithms for computing best coverage path in the presence of obstacles in a sensor field
- The orthogonal art gallery theorem with constrained guards
- Recognition and complexity of point visibility graphs
- Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces
- Point-set embeddings of trees with given partial drawings
- Computability and complexity of ray tracing
- On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees
- Orthogonal polygon reconstruction from stabbing information
- The art gallery theorem for simple polygons in terms of the number of reflex and convex vertices
- Covering a line segment with variable radius discs
- Triangulating a nonconvex polytope
- On recognizing and characterizing visibility graphs of simple polygons
- Partial domination of maximal outerplanar graphs
- Approximating constrained tetrahedrizations
- Searching for mobile intruders in circular corridors by two 1-searchers
- Illumination by floodlights
- Protecting convex sets
- Radial drawings of graphs: geometric constraints and trade-offs
- scientific article; zbMATH DE number 4128383 (Why is no real title available?)
- On local transformation of polygons with visibility properties.
- Approximating maximum edge 2-coloring in simple graphs via local improvement
- Algorithms for the decomposition of a polygon into convex polygons
- Finding the \(\Theta \)-guarded region
- Computational complexity of art gallery problems
- scientific article; zbMATH DE number 3520315 (Why is no real title available?)
- Two-floodlight illumination of convex polygons
- On covering orthogonal polygons with star-shaped polygons
- Searching a polygonal region by a group of stationary \(k\)-searchers
- Some discrete geometric structures and associated algorithms
- The searchlight problem for road networks
- The robber route problem
- Minimum k-partitioning of rectilinear polygons
- Guarding curvilinear art galleries with vertex or point guards
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3799261)
