Relative convex hulls in semi-dynamic arrangements
DOI10.1007/S00453-012-9679-6zbMATH Open1317.68250OpenAlexW1964492068MaRDI QIDQ476434FDOQ476434
Authors: Mashhood Ishaque, Csaba D. Tóth 
Publication date: 2 December 2014
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-012-9679-6
Recommendations
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)
Cites Work
- Efficient partition trees
- Minimum-Perimeter Polygons of Digitized Silhouettes
- Algorithms for Reporting and Counting Geometric Intersections
- Maintenance of configurations in the plane
- Title not available (Why is that?)
- Topologically sweeping an arrangement
- Quasi-optimal upper bounds for simplex range searching and new zone theorems
- Visibility Algorithms in the Plane
- Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
- Euclidean shortest paths in the presence of rectilinear barriers
- Geodesic Fréchet distance inside a simple polygon
- Title not available (Why is that?)
- Applications of a semi-dynamic convex hull algorithm
- Optimal shortest path queries in a simple polygon
- Acute triangulations of polygons
- Geodesic ham-sandwich cuts
- Straightening polygonal arcs and convexifying polygonal cycles
- Ray shooting in polygons using geodesic triangulations
- Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
- Topological sweep of the complete graph
- Refolding planar polygons
- Segment endpoint visibility graphs are Hamiltonian
- Kinetic collision detection between two simple polygons.
- Morphing simple polygons
- On separating two simple polygons by a single translation
- Dynamic planar convex hull operations in near-logarithmic amortized time
- On the convex layers of a planar set
- An optimal real-time algorithm for planar convex hulls
- Approximate Euclidean Shortest Paths in 3-Space
- Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
- Geodesic disks and clustering in a simple polygon
- A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps
- Shooting permanent rays among disjoint polygons in the plane
- Jacobi curves: computing the exact topology of arrangements of non-singular algebraic curves
- Sweeps, arrangements and signotopes
- Locked and unlocked chains of planar shapes
- Arrangements on parametric surfaces. I: General framework and infrastructure
- Tight bounds for connecting sites across barriers
Cited In (7)
- Dynamic geodesic convex hulls in dynamic simple polygons
- Relative Convex Hulls in Semi-dynamic Subdivisions
- Vertex-colored encompassing graphs
- Title not available (Why is that?)
- Applications of a semi-dynamic convex hull algorithm
- Shortest paths and convex hulls in 2D complexes with non-positive curvature
- Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon
This page was built for publication: Relative convex hulls in semi-dynamic arrangements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476434)
