Imagen de Portada

Super Guarding and Dark Rays in Art Galleries

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	MIT CompGeom Group, Akitaya, Hugo A., Demaine, Erik D., Hesterberg, Adam, Lubiw, Anna, Lynch, Jayson, O'Rourke, Joseph, Stock, Frederick
Formato:	Preprint
Publicado:	2024
Materias:	Computational Geometry Metric Geometry 52C99 F.2.2; G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Deltahedral Domes over Equiangular Polygons
por: MIT CompGeom Group, et al.
Publicado: (2024)

Quasigeodesics on the Cube
por: MIT CompGeom Group, et al.
Publicado: (2025)

Prismatoid Band-Unfolding Revisited
por: O'Rourke, Joseph
Publicado: (2026)

Skeletal Cut Loci on Convex Polyhedra
por: O'Rourke, Joseph, et al.
Publicado: (2023)

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions
por: Damian, Mirela, et al.
Publicado: (2003)

Hamiltonian Quasigeodesics yield Nets
por: O'Rourke, Joseph
Publicado: (2022)

Undecidability of Tiling with a Tromino
por: ULB CompGeom Group, et al.
Publicado: (2025)

Sliding Squares in Parallel
por: Akitaya, Hugo A., et al.
Publicado: (2024)

Dispersive Vertex Guarding for Simple and Non-Simple Polygons
por: Fekete, Sándor P., et al.
Publicado: (2024)

Converting non-periodic tilings with Tile(1, 1) into tilings with three types of pentagons, I
por: Sugimoto, Teruhisa
Publicado: (2023)

Escaping a Polygon
por: Abel, Zachary, et al.
Publicado: (2020)

Folding One Polyhedral Metric Graph into Another
por: Chung, Lily, et al.
Publicado: (2024)

Online Competitive Searching for Rays in the Half-plane
por: Langetepe, Elmar, et al.
Publicado: (2025)

A Deterministic Bicriteria Approximation Algorithm for the Art Gallery Problem
por: Elbassioni, Khaled
Publicado: (2025)

Recognizing Penny and Marble Graphs is Hard for Existential Theory of the Reals
por: Lubiw, Anna, et al.
Publicado: (2025)

Aperiodic sets of three types of convex polygons
por: Sugimoto, Teruhisa
Publicado: (2024)

Drawing Reeb Graphs
por: Chambers, Erin, et al.
Publicado: (2025)

Guarding Offices with Maximum Dispersion
por: Fekete, Sándor P., et al.
Publicado: (2025)

Guarding Polyominoes Under $k$-Hop Visibility
por: Filtser, Omrit, et al.
Publicado: (2023)

Drone Air Traffic Control: Tracking a Set of Moving Objects with Minimal Power
por: Loi, Chek-Manh, et al.
Publicado: (2026)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
por: Picarella, Gianmarco, et al.
Publicado: (2025)

Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
por: Shewchuk, Jonathan Richard
Publicado: (2026)

Approximating Euclidean Shallow-Light Trees
por: Le, Hung, et al.
Publicado: (2025)

A near-linear time exact algorithm for the $L_1$-geodesic Fréchet distance between two curves on the boundary of a simple polygon
por: van der Horst, Thijs, et al.
Publicado: (2025)

Unfolding Polycubes with Orthogonally Convex Layers
por: Damian, Mirela, et al.
Publicado: (2024)

The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon
por: van der Horst, Thijs, et al.
Publicado: (2025)

Evolving Distributions Under Local Motion
por: Acharya, Aditya, et al.
Publicado: (2024)

Faster, Deterministic and Space Efficient Subtrajectory Clustering
por: van der Hoog, Ivor, et al.
Publicado: (2024)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
por: van Renssen, Andrè, et al.
Publicado: (2022)

Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform External Forces
por: Becker, Aaron T., et al.
Publicado: (2024)

Drainability and Fillability of Polyominoes in Diverse Models of Global Control
por: Fekete, Sándor P., et al.
Publicado: (2025)

Faster Fréchet Distance Approximation through Truncated Smoothing
por: van der Horst, Thijs, et al.
Publicado: (2024)

A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $\mathbb{R}^2$
por: Aronov, Boris, et al.
Publicado: (2024)

The Spanning Ratio of the Directed $Θ_6$-Graph is 5
por: Bose, Prosenjit, et al.
Publicado: (2026)

Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
por: Le, Hung, et al.
Publicado: (2023)

The Voronoi Diagram of Weakly Smooth Planar Point Sets in $O(\log n)$ Deterministic Rounds on the Congested Clique
por: Jansson, Jesper, et al.
Publicado: (2024)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
por: Buchin, Kevin, et al.
Publicado: (2024)

Convex pentagonal monotiles in the 15 Type families
por: Sugimoto, Teruhisa
Publicado: (2025)

Finding Closed Quasigeodesics on Convex Polyhedra
por: Demaine, Erik D., et al.
Publicado: (2020)

Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters
por: Feng, Zhidan, et al.
Publicado: (2024)