Computing shortest transversals (Q757096): Difference between revisions

@@ Property / author @@
+Binay K. Bhattacharya
@@ Property / author: Binay K. Bhattacharya / rank @@
+Normal rank
@@ Property / author @@
+Godfried T. Toussaint
@@ Property / author: Godfried T. Toussaint / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for high dimensional stabbing problems
@@ Property / cites work: Algorithms for high dimensional stabbing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility between two edges of a simple polygon
@@ Property / cites work: Visibility between two edges of a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Q3948568
@@ Property / cites work: Q3948568 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the convex hull of line intersections
@@ Property / cites work: Computing the convex hull of line intersections / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedral line transversals in space
@@ Property / cites work: Polyhedral line transversals in space / rank @@
+Normal rank
@@ Property / cites work @@
+External visibility
@@ Property / cites work: External visibility / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Extremum Problems
@@ Property / cites work: Geometric Extremum Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fast detection of polyhedral intersection
@@ Property / cites work: Fast detection of polyhedral intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Two- and Three-Variable Linear Programs
+Normal rank
@@ Property / cites work @@
+Finding transversals for sets of simple geometric figures
+Normal rank
@@ Property / cites work @@
+Computing the extreme distances between two convex polygons
+Normal rank
@@ Property / cites work @@
+Stabbing line segments
@@ Property / cites work: Stabbing line segments / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the upper envelope of n line segments in O(n log n) time
+Normal rank
@@ Property / cites work @@
+Some properties of \(L\) sets in the plane
@@ Property / cites work: Some properties of \(L\) sets in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+The Ultimate Planar Convex Hull Algorithm?
@@ Property / cites work: The Ultimate Planar Convex Hull Algorithm? / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the smallest triangles containing a given convex polygon
+Normal rank
@@ Property / cites work @@
+Two counterexamples concerning transversals for convex subsets of the plane
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3931189
@@ Property / cites work: Q3931189 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for finding minimal enclosing triangles
+Normal rank
@@ Property / cites work @@
+An on-line algorithm for fitting straight lines between data ranges
+Normal rank
@@ Property / cites work @@
+Maintenance of configurations in the plane
@@ Property / cites work: Maintenance of configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest watchtower and related problems for polyhedral terrains
+Normal rank
@@ Property / cites work @@
+Minimal Sets of Visibility
@@ Property / cites work: Minimal Sets of Visibility / rank @@
+Normal rank
@@ Property / cites work @@
+Visible Shorelines
@@ Property / cites work: Visible Shorelines / rank @@
+Normal rank
@@ Property / cites work @@
+The Sofa Problem
@@ Property / cites work: The Sofa Problem / rank @@
+Normal rank