User contributions for Admin

15 February 2023

• 11:2011:20, 15 February 2023 diff hist +29‎ N Second Category Integer Factoring ‎ Redirected page to Smallest Factor current Tag: New redirect
• 11:2011:20, 15 February 2023 diff hist +522‎ N Smallest Factor ‎ Created page with "{{DISPLAYTITLE:Smallest Factor (Integer Factoring)}} == Description == Given an $n$-bit integer $N$, find a non-trivial factorization $N=pq$ (where $p, q>1$ are integers) or return that $N$ is prime. For "second category" algorithms, the running time depends solely on the size of the integer to be factored == Related Problems == Related: Integer Factoring == Parameters == <pre>n: number of bits in the integer</pre> == Table of Algorithms == Currently no al..."
• 11:2011:20, 15 February 2023 diff hist +31‎ N First Category Integer Factoring ‎ Redirected page to Integer Factoring current Tag: New redirect
• 11:2011:20, 15 February 2023 diff hist +781‎ N Integer Factoring ‎ Created page with "{{DISPLAYTITLE:Integer Factoring (Integer Factoring)}} == Description == Given an $n$-bit integer $N$, find a non-trivial factorization $N=pq$ (where $p, q>1$ are integers) or return that $N$ is prime. For "first category" algorithms, the running time depends on the size of smallest prime factor. == Related Problems == Related: Smallest Factor == Parameters == <pre>n: number of bits in the integer B: bound parameter (if needed)</pre> == Table of Algorithms =..."
• 11:2011:20, 15 February 2023 diff hist +1,495‎ N (5/3)-approximate ap-shortest paths ‎ Created page with "{{DISPLAYTITLE:(5/3)-approximate ap-shortest paths (All-Pairs Shortest Paths (APSP))}} == Description == Approximate APSP within a factor of 5/3. == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Graphs, APSP on Dense Undirected Graphs with Positive Integer Weights, APSP on Sparse Directed Graphs with..."
• 11:2011:20, 15 February 2023 diff hist +1,506‎ N APSP on Sparse Undirected Unweighted Graphs ‎ Created page with "{{DISPLAYTITLE:APSP on Sparse Undirected Unweighted Graphs (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is sparse ($m = O(n)$), is undirected, and is unweighted (or equivalently, has all unit weights). == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighte..."
• 11:2011:20, 15 February 2023 diff hist +1,084‎ N APSP on Sparse Directed Unweighted Graphs ‎ Created page with "{{DISPLAYTITLE:APSP on Sparse Directed Unweighted Graphs (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is sparse ($m = O(n)$), is directed, and is unweighted (or equivalently, has all unit weights). == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Gr..."
• 11:2011:20, 15 February 2023 diff hist +1,504‎ N APSP on Dense Undirected Unweighted Graphs ‎ Created page with "{{DISPLAYTITLE:APSP on Dense Undirected Unweighted Graphs (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is dense ($m = O(n^2)$), is undirected, and is unweighted (or equivalently, has all unit weights). == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighte..."
• 11:2011:20, 15 February 2023 diff hist +1,085‎ N APSP on Dense Directed Unweighted Graphs ‎ Created page with "{{DISPLAYTITLE:APSP on Dense Directed Unweighted Graphs (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is dense ($m = O(n^2)$), is directed, and is unweighted (or equivalently, has all unit weights). == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Gr..."
• 11:2011:20, 15 February 2023 diff hist +1,202‎ N APSP on Sparse Undirected Graphs with Arbitrary Weights ‎ Created page with "{{DISPLAYTITLE:APSP on Sparse Undirected Graphs with Arbitrary Weights (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is sparse ($m = O(n)$), is undirected, and has arbitrary weights. == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Graphs, APSP o..."
• 11:2011:20, 15 February 2023 diff hist +1,538‎ N APSP on Sparse Undirected Graphs with Positive Integer Weights ‎ Created page with "{{DISPLAYTITLE:APSP on Sparse Undirected Graphs with Positive Integer Weights (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is sparse ($m = O(n)$), is undirected, and has positive integer weights. == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Grap..."
• 11:2011:20, 15 February 2023 diff hist +1,052‎ N APSP on Sparse Directed Graphs with Arbitrary Weights ‎ Created page with "{{DISPLAYTITLE:APSP on Sparse Directed Graphs with Arbitrary Weights (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is sparse ($m = O(n)$), is directed, and has arbitrary weights. == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Graphs, APSP on De..."
• 11:2011:20, 15 February 2023 diff hist +1,536‎ N APSP on Dense Undirected Graphs with Positive Integer Weights ‎ Created page with "{{DISPLAYTITLE:APSP on Dense Undirected Graphs with Positive Integer Weights (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is dense ($m = O(n^2)$), is undirected, and has positive integer weights. == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Grap..."
• 11:2011:20, 15 February 2023 diff hist +1,876‎ N APSP on Geometrically Weighted Graphs ‎ Created page with "{{DISPLAYTITLE:APSP on Geometrically Weighted Graphs (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider may be dense or sparse, may be directed or undirected, and has weights from a fixed set of $c$ values. == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Dense Undirected Graph..."
• 11:2011:20, 15 February 2023 diff hist +1,508‎ N APSP on Dense Undirected Graphs with Arbitrary Weights ‎ Created page with "{{DISPLAYTITLE:APSP on Dense Undirected Graphs with Arbitrary Weights (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is dense ($m = O(n^2)$), is undirected, and has arbitrary weights. == Related Problems == Generalizations: APSP Related: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Geometrically Weighted Graphs, APSP on Dense Undirected Graphs with Positive Integer Weights, [..."
• 11:2011:20, 15 February 2023 diff hist +2,103‎ N APSP on Dense Directed Graphs with Arbitrary Weights ‎ Created page with "{{DISPLAYTITLE:APSP on Dense Directed Graphs with Arbitrary Weights (All-Pairs Shortest Paths (APSP))}} == Description == In this case, the graph $G=(V,E)$ that we consider is dense ($m = O(n^2)$), is directed, and has arbitrary weights. == Related Problems == Generalizations: APSP Related: APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Graphs, APSP on Dense Undirected Graphs with Positive Integer Weights, A..."
• 11:1911:19, 15 February 2023 diff hist +18‎ N All-Pairs Shortest Paths ‎ Redirected page to APSP current Tag: New redirect
• 11:1911:19, 15 February 2023 diff hist +2,320‎ N APSP ‎ Created page with "{{DISPLAYTITLE:APSP (All-Pairs Shortest Paths (APSP))}} == Description == The shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. == Related Problems == Subproblem: APSP on Dense Directed Graphs with Arbitrary Weights, APSP on Dense Undirected Graphs with Arbitrary Weights, APSP on Geometrically Weighted Graphs, APSP on Dense Undirec..."
• 11:1911:19, 15 February 2023 diff hist +39‎ N RPP ‎ Redirected page to Replacement Paths Problem current Tag: New redirect
• 11:1911:19, 15 February 2023 diff hist +802‎ N Replacement Paths Problem ‎ Created page with "{{DISPLAYTITLE:Replacement Paths Problem (Shortest Path (Directed Graphs))}} == Description == Given nodes $s$ and $t$ in a weighted directed graph and a shortest path $P$ from $s$ to $t$, compute the length of the shortest simple path that avoids edge $e$, for all edges $e$ on $P$ == Related Problems == Generalizations: st-Shortest Path Related: General Weights, Nonnegative Weights, Nonnegative Integer Weights, Second Shortest Simple Path, 1-..."
• 11:1911:19, 15 February 2023 diff hist +1,282‎ N 2-sensitive decremental st-shortest paths ‎ Created page with "{{DISPLAYTITLE:2-sensitive decremental st-shortest paths (Shortest Path (Directed Graphs))}} == Description == Determine the st-shortest path with a sensitivity of 2 using decremental techniques. == Related Problems == Generalizations: st-Shortest Path Related: General Weights, Nonnegative Weights, Nonnegative Integer Weights, Second Shortest Simple Path, 1-sensitive (3/2)-approximate ss-shortest paths, 2-sensitive (7/5)-approximate st-sho..."
• 11:1911:19, 15 February 2023 diff hist +1,681‎ N 1-sensitive decremental st-shortest paths ‎ Created page with "{{DISPLAYTITLE:1-sensitive decremental st-shortest paths (Shortest Path (Directed Graphs))}} == Description == Determine the st-shortest path with a sensitivity of 1 using decremental techniques. == Related Problems == Generalizations: st-Shortest Path Related: General Weights, Nonnegative Weights, Nonnegative Integer Weights, Second Shortest Simple Path, 1-sensitive (3/2)-approximate ss-shortest paths, 2-sensitive (7/5)-approximate st-sho..."
• 11:1911:19, 15 February 2023 diff hist +1,265‎ N 2-sensitive (7/5)-approximate st-shortest paths ‎ Created page with "{{DISPLAYTITLE:2-sensitive (7/5)-approximate st-shortest paths (Shortest Path (Directed Graphs))}} == Description == Approximate the st-shortest paths problem within a factor of 7/5 with a sensitivity of 2. == Related Problems == Generalizations: st-Shortest Path Related: General Weights, Nonnegative Weights, Nonnegative Integer Weights, Second Shortest Simple Path, 1-sensitive (3/2)-approximate ss-shortest paths, 1-sensitive decremental s..."
• 11:1911:19, 15 February 2023 diff hist +1,259‎ N 1-sensitive (3/2)-approximate ss-shortest paths ‎ Created page with "{{DISPLAYTITLE:1-sensitive (3/2)-approximate ss-shortest paths (Shortest Path (Directed Graphs))}} == Description == Approximate the single source shortest paths problem within a factor of 3/2 with a sensitivity of 1. == Related Problems == Related: General Weights, Nonnegative Weights, Nonnegative Integer Weights, Second Shortest Simple Path, st-Shortest Path, 2-sensitive (7/5)-approximate st-shortest paths, 1-sensitive decremental st-shor..."
• 11:1911:19, 15 February 2023 diff hist +890‎ N St-Shortest Path ‎ Created page with "{{DISPLAYTITLE:st-Shortest Path (Shortest Path (Directed Graphs))}} == Description == Given a weighted digraph $G=(V,E)$, find the shortest path between two given vertices $s$ and $t$. == Related Problems == Subproblem: Second Shortest Simple Path, 2-sensitive (7/5)-approximate st-shortest paths, 1-sensitive decremental st-shortest paths, 2-sensitive decremental st-shortest paths, Replacement Paths Problem Related: General Weights, Non..."
• 11:1911:19, 15 February 2023 diff hist +2,056‎ N Second Shortest Simple Path ‎ Created page with "{{DISPLAYTITLE:Second Shortest Simple Path (Shortest Path (Directed Graphs))}} == Description == Given a weighted digraph $G=(V,E)$, find the second shortest path between two given vertices $s$ and $t$. == Related Problems == Generalizations: st-Shortest Path Related: General Weights, Nonnegative Weights, Nonnegative Integer Weights, 1-sensitive (3/2)-approximate ss-shortest paths, 2-sensitive (7/5)-approximate st-shortest paths, 1-sensiti..."
• 11:1911:19, 15 February 2023 diff hist +2,426‎ N Nonnegative Integer Weights ‎ Created page with "{{DISPLAYTITLE:Nonnegative Integer Weights (Shortest Path (Directed Graphs))}} == Description == The shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. Here, the weights are restricted to be nonnegative integers. == Related Problems == Generalizations: nonnegative weights Related: General Weights, Nonnegative Weights, Second Shortest..."
• 11:1911:19, 15 February 2023 diff hist +3,015‎ N Nonnegative Weights ‎ Created page with "{{DISPLAYTITLE:Nonnegative Weights (Shortest Path (Directed Graphs))}} == Description == The shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. Here, the weights are restricted to be nonnegative. == Related Problems == Generalizations: general weights Subproblem: Nonnegative Integer Weights Related: General Weights, Second Shortest S..."
• 11:1911:19, 15 February 2023 diff hist +895‎ N General Weights ‎ Created page with "{{DISPLAYTITLE:General Weights (Shortest Path (Directed Graphs))}} == Description == The shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. Here, the weights can be any real number. == Related Problems == Subproblem: Nonnegative Weights Related: Nonnegative Integer Weights, Second Shortest Simple Path, st-Shortest Path, 1-sensitiv..."
• 11:1911:19, 15 February 2023 diff hist +1,189‎ N 2-dimensional array representation ‎ Created page with "{{DISPLAYTITLE:2-dimensional array representation (Closest Pair Problem)}} == Description == Given $n$ points in 2-dimensional space in array representation, find a pair of points with the smallest distance between them. == Related Problems == Related: k-dimensional space, $l_m$ (or $l_\infty$) norm, 2-dimensional space, $l_m$ (or $l_\infty$) norm, 2-dimensional space, Euclidean metric == Parameters == No parameters found. == Table of Algorithms ==..."
• 11:1911:19, 15 February 2023 diff hist +1,536‎ N 2-dimensional space, Euclidean metric ‎ Created page with "{{DISPLAYTITLE:2-dimensional space, Euclidean metric (Closest Pair Problem)}} == Description == Given $n$ points in 2-dimensional space equipped with the Eucildean metric, find a pair of points with the smallest distance between them. == Related Problems == Related: k-dimensional space, $l_m$ (or $l_\infty$) norm, 2-dimensional space, $l_m$ (or $l_\infty$) norm, 2-dimensional array representation == Parameters == No parameters found. == Table of Alg..."
• 11:1911:19, 15 February 2023 diff hist +984‎ N 2-dimensional space, $l m$ (or $l \infty$) norm ‎ Created page with "{{DISPLAYTITLE:2-dimensional space, $l_m$ (or $l_\infty$) norm (Closest Pair Problem)}} == Description == Given $n$ points in 2-dimensional space equipped with the $l_m$ (or $l_\infty$) norm, find a pair of points with the smallest distance between them. == Related Problems == Generalizations: k-dimensional space, $l_m$ (or $l_\infty$) norm Related: 2-dimensional space, Euclidean metric, 2-dimensional array representation == Parameters == No paramet..."
• 11:1911:19, 15 February 2023 diff hist +1,033‎ N K-dimensional space, $l m$ (or $l \infty$) norm ‎ Created page with "{{DISPLAYTITLE:k-dimensional space, $l_m$ (or $l_\infty$) norm (Closest Pair Problem)}} == Description == Given $n$ points in metric space, typically $k$-dimensional space equipped with $l_m$ (or $l_\infty$) norm, find a pair of points with the smallest distance between them. == Related Problems == Subproblem: 2-dimensional space, $l_m$ (or $l_\infty$) norm Related: 2-dimensional space, Euclidean metric, 2-dimensional array representation == Parameter..."
• 11:1911:19, 15 February 2023 diff hist +1,381‎ N Directed (Optimum Branchings), Super Dense MST ‎ Created page with "{{DISPLAYTITLE:Directed (Optimum Branchings), Super Dense MST (Minimum Spanning Tree (MST))}} == Description == A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected; edge-weighted undirected graph that connects all the vertices together; without any cycles and with the minimum possible total edge weight. Here, we're given a directed graph with a root and $E=\Omega(V^2)$ edges, and we wish to find a spanning arborescence..."
• 11:1911:19, 15 February 2023 diff hist +2,140‎ N Directed (Optimum Branchings), General MST ‎ Created page with "{{DISPLAYTITLE:Directed (Optimum Branchings), General MST (Minimum Spanning Tree (MST))}} == Description == A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected; edge-weighted undirected graph that connects all the vertices together; without any cycles and with the minimum possible total edge weight. Here, we're given a directed graph with a root, and we wish to find a spanning arborescence of minimum weight that is root..."
• 11:1911:19, 15 February 2023 diff hist +1,288‎ N Undirected, Integer Weights MST ‎ Created page with "{{DISPLAYTITLE:Undirected, Integer Weights MST (Minimum Spanning Tree (MST))}} == Description == A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected; edge-weighted undirected graph that connects all the vertices together; without any cycles and with the minimum possible total edge weight. Here, we assume that the edges have integer weights, represented in binary. == Related Problems == Generalizations: Undirected,..."
• 11:1911:19, 15 February 2023 diff hist +1,209‎ N Undirected, Planar MST ‎ Created page with "{{DISPLAYTITLE:Undirected, Planar MST (Minimum Spanning Tree (MST))}} == Description == A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected; edge-weighted undirected graph that connects all the vertices together; without any cycles and with the minimum possible total edge weight. Here, we assume that the graph is planar. == Related Problems == Generalizations: Undirected, General MST Related: Undirected, Dense..."
• 11:1911:19, 15 February 2023 diff hist +1,229‎ N Undirected, Dense MST ‎ Created page with "{{DISPLAYTITLE:Undirected, Dense MST (Minimum Spanning Tree (MST))}} == Description == A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected; edge-weighted undirected graph that connects all the vertices together; without any cycles and with the minimum possible total edge weight. Here, we assume that the graph is dense (i.e. $E = \Omega(V)$). == Related Problems == Generalizations: Undirected, General MST Related..."
• 11:1911:19, 15 February 2023 diff hist +5,729‎ N Undirected, General MST ‎ Created page with "{{DISPLAYTITLE:Undirected, General MST (Minimum Spanning Tree (MST))}} == Description == A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected; edge-weighted undirected graph that connects all the vertices together; without any cycles and with the minimum possible total edge weight. Here, there are no restrictions on edge weights or graph density. == Related Problems == Subproblem: Undirected, Dense MST, Undirec..."
• 11:1911:19, 15 February 2023 diff hist +32‎ N ConnSub ‎ Redirected page to Connected Subgraph current Tag: New redirect
• 11:1911:19, 15 February 2023 diff hist +719‎ N Connected Subgraph ‎ Created page with "{{DISPLAYTITLE:Connected Subgraph (Strongly Connected Components)}} == Description == Subgraph connectivity asks us to maintainan understanding of connectivity under vertex updates: updates can turn vertices on and off, and queries refer to the subgraph induced by "on" vertices. (For instance, this is closer to applications in networks of routers, where node faults may occur.) == Related Problems == Related: Strongly Connected Components, Transitive Closure,..."
• 11:1911:19, 15 February 2023 diff hist +43‎ N SC2 ‎ Redirected page to 2 Strong Components (dynamic) current Tag: New redirect
• 11:1911:19, 15 February 2023 diff hist +1,168‎ N 2 Strong Components (dynamic) ‎ Created page with "{{DISPLAYTITLE:2 Strong Components (dynamic) (Strongly Connected Components)}} == Description == maintain: a directed graph, under: edge insertion/deletions, answer: are there more than 2 strongly connected components? == Related Problems == Related: Strongly Connected Components, Transitive Closure, Maximum Strongly Connected Component, Strong Connectivity (dynamic), Connected Subgraph == Parameters == No parameters found. == Table of Algori..."
• 11:1911:19, 15 February 2023 diff hist +1,238‎ N Strong Connectivity (dynamic) ‎ Created page with "{{DISPLAYTITLE:Strong Connectivity (dynamic) (Strongly Connected Components)}} == Description == maintain: a directed graph, under edge insertions/deletions, answer: is the graph strongly connected? == Related Problems == Related: Strongly Connected Components, Transitive Closure, Maximum Strongly Connected Component, 2 Strong Components (dynamic), Connected Subgraph == Parameters == No parameters found. == Table of Algorithms == Currently..."
• 11:1911:19, 15 February 2023 diff hist +50‎ N MaxSCC ‎ Redirected page to Maximum Strongly Connected Component current Tag: New redirect
• 11:1911:19, 15 February 2023 diff hist +532‎ N Maximum Strongly Connected Component ‎ Created page with "{{DISPLAYTITLE:Maximum Strongly Connected Component (Strongly Connected Components)}} == Description == maintain: a directed graph, under: edge insertions/deletions, answer: what is the size of the largest SCC? == Related Problems == Related: Strongly Connected Components, Transitive Closure, Strong Connectivity (dynamic), 2 Strong Components (dynamic), Connected Subgraph == Parameters == No parameters found. == Table of Algorithms == Curre..."
• 11:1911:19, 15 February 2023 diff hist +1,296‎ N Transitive Closure ‎ Created page with "{{DISPLAYTITLE:Transitive Closure (Strongly Connected Components)}} == Description == In this problem, we also want to compute the transitive closure of a graph. (Perhaps this should be a separate problem?) == Related Problems == Related: Strongly Connected Components, Maximum Strongly Connected Component, Strong Connectivity (dynamic), 2 Strong Components (dynamic), Connected Subgraph == Parameters == <pre>V: number of vertices E: number of e..."
• 11:1911:19, 15 February 2023 diff hist +43‎ N SCCs ‎ Redirected page to Strongly Connected Components current Tag: New redirect
• 11:1911:19, 15 February 2023 diff hist −1,693‎ Strongly Connected Components ‎No edit summary
• 11:1911:19, 15 February 2023 diff hist +1,416‎ N 2-dimensional Convex Hull, Dynamic ‎ Created page with "{{DISPLAYTITLE:2-dimensional Convex Hull, Dynamic (Convex Hull)}} == Description == Here, the input points may be sequentially inserted or deleted, and the convex hull must be updated after each insert/delete operation. == Related Problems == Generalizations: 2-dimensional Convex Hull Related: 3-dimensional Convex Hull, d-dimensional Convex Hull, 2-dimensional Convex Hull, Online == Parameters == <pre>n: number of line segments h: number of point..."