Guarding scenes against invasive hypercubes.

DOI10.1016/S0925-7721(03)00016-6MaRDI QIDQ1405005zbMATH OpenOpenAlexFDO

Authors Haggai David, Matthew J. Katz, Mark H. Overmars, A. Frank van der Stappen, Jules Vleugels, Mark de Berg

Publication date 25 August 2003

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(03)00016-6

zbMATH Keywords

Geometric algorithmsEpsilon-netsGuarding setsInput models

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Triangulating and guarding realistic polygons
• scientific article; zbMATH DE number 4213488
• Realistic input models for geometric algorithms
• Improved approximation algorithms for geometric set cover
• Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects

Cites work

• scientific article; zbMATH DE number 431986 (Why is no real title available?)
• Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects
• Linear size binary space partitions for uncluttered scenes
• Models and motion planning
• Models and motion planning
• Range Searching and Point Location among Fat Objects
• Realistic input models for geometric algorithms
• The complexity of the free space for motion planning amidst fat obstacles
• \(\epsilon\)-nets and simplex range queries

Cited in

(11)

• Preprocessing imprecise points for Delaunay triangulation: simplified and extended
• Approximate range searching in external memory
• Approximate range searching using binary space partitions
• Decompositions and boundary coverings of non-convex fat polyhedra
• Delaunay Triangulation of Imprecise Points Simplified and Extended
• Kinetic collision detection for convex fat objects
• Approximate Range Searching in External Memory
• Realistic input models for geometric algorithms
• Triangulating and guarding realistic polygons
• Models and motion planning
• Binary plane partitions for disjoint line segments

This page was built for publication: Guarding scenes against invasive hypercubes.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1405005)