EXACT AND APPROXIMATION ALGORITHMS FOR FINDING AN OPTIMAL BRIDGE CONNECTING TWO SIMPLE POLYGONS
From MaRDI portal
Publication:3373057
DOI10.1142/S0218195905001889zbMATH Open1088.65012OpenAlexW2102302396MaRDI QIDQ3373057FDOQ3373057
Authors: Amit M. Bhosle, Teofilo F. Gonzalez 
Publication date: 13 March 2006
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218195905001889
Recommendations
- scientific article; zbMATH DE number 1796964
- FINDING AN OPTIMAL BRIDGE BETWEEN TWO POLYGONS
- On computing the optimal bridge between two convex polygons.
- Computing the optimal bridge between two convex polygons
- On optimal bridges between two convex regions
- Computing the optimal bridge between two polygons
- Efficient algorithms for the minimum diameter bridge problem
- Computing the extreme distances between two convex polygons
- scientific article; zbMATH DE number 1786529
- Finding the minimum vertex distance between two disjoint convex polygons in linear time
Cites Work
- An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
- An Optimal Algorithm for Euclidean Shortest Paths in the Plane
- Visibility and intersection problems in plane geometry
- The furthest-site geodesic Voronoi diagram
- Approximate Euclidean Shortest Paths in 3-Space
- An algorithm for shortest-path motion in three dimensions
- Computing geodesic furthest neighbors in simple polygons
- DETERMINING THE SEPARATION OF SIMPLE POLYGONS
- On computing the optimal bridge between two convex polygons.
- An optimal algorithm for constructing an optimal bridge between two simple rectilinear polygons
- On optimal bridges between two convex regions
- Building bridges between convex regions
- Computing the optimal bridge between two polygons
- FINDING AN OPTIMAL BRIDGE BETWEEN TWO POLYGONS
Cited In (7)
- An optimal algorithm for constructing an optimal bridge between two simple rectilinear polygons
- On computing the optimal bridge between two convex polygons.
- On optimal bridges between two convex regions
- Computing the optimal bridge between two convex polygons
- FINDING AN OPTIMAL BRIDGE BETWEEN TWO POLYGONS
- Computing the optimal bridge between two polygons
- Title not available (Why is that?)
This page was built for publication: EXACT AND APPROXIMATION ALGORITHMS FOR FINDING AN OPTIMAL BRIDGE CONNECTING TWO SIMPLE POLYGONS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3373057)
