Applications of a semi-dynamic convex hull algorithm (Q1196456): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3360902
@@ Property / cites work: Q3360902 / rank @@
+Normal rank
@@ Property / cites work @@
+A matching problem in the plane
@@ Property / cites work: A matching problem in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+On the convex layers of a planar set
@@ Property / cites work: On the convex layers of a planar set / rank @@
+Normal rank
@@ Property / cites work @@
+A faster algorithm for the maximum weighted tardiness problem
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+COMPACT INTERVAL TREES: A DATA STRUCTURE FOR CONVEX HULLS
+Normal rank
@@ Property / cites work @@
+Finding tailored partitions
@@ Property / cites work: Finding tailored partitions / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(n \log^ 2\,n)\) algorithm for the maximum weighted tardiness problem
+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 @@
+Problem-solving through problems
@@ Property / cites work: Problem-solving through problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Sequencing of a Single Machine Subject to Precedence Constraints
+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 @@
+An optimal real-time algorithm for planar convex hulls
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01994880
+Normal rank
@@ Property / OpenAlex ID @@
+W2042473201
@@ Property / OpenAlex ID: W2042473201 / rank @@
+Normal rank