User contributions for Admin

10 April 2023

• 07:5407:54, 10 April 2023 diff hist +9‎ R-tree (Nearest Neighbor Search (NNS) Nearest Neighbor Search) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +13‎ Horowitz and Sahni (Subset Sum The Subset-Sum Problem) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +9‎ K-d Tree (Nearest Neighbor Search (NNS) Nearest Neighbor Search) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +8‎ Linear search (Nearest Neighbor Search (NNS) Nearest Neighbor Search) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +8‎ Zhao-Saalfeld ( Line Simplification) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +8‎ Lang simplification ( Line Simplification) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +8‎ Opheim simplification ( Line Simplification) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +8‎ Reumann–Witkam ( Line Simplification) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +8‎ Visvalingam–Whyatt ( Line Simplification) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +38‎ Ramer–Douglas–Peucker algorithm ( Line Simplification) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Long Multiplication ( Multiplication) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Toom-3 ( Multiplication) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Karatsuba Algorithm ( Multiplication) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Fast clipping (Rectangular Window Line Clipping) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Nicholl–Lee–Nicholl (Rectangular Window Line Clipping) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −11‎ Cyrus–Beck (Convex Polygonal Window; Convex Polyhedral window Line Clipping) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Liang–Barsky (Rectangular Window Line Clipping) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Cohen–Sutherland (Rectangular Window Line Clipping) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist +329‎ N Hirschberg's algorithm (Edit sequence Sequence Alignment) ‎ Created page with "== Time Complexity == $O(mn)$ == Space Complexity == $O(n)$ words (https://dl.acm.org/doi/10.1145/360825.360861) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1975 == Reference == https://dl.acm.org/doi/10.1145/360825.360861" current
• 07:5407:54, 10 April 2023 diff hist +382‎ N Masek; Patterson (Edit distance Sequence Alignment) ‎ Created page with "== Time Complexity == $O(mn / log(n))$ == Space Complexity == $O(n)$ words (https://www.sciencedirect.com/science/article/pii/0022000080900021) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1980 == Reference == https://www.sciencedirect.com/science/article/pii/0022000080900021" current
• 07:5407:54, 10 April 2023 diff hist −51‎ Knuth-Morris-Pratt (KMP) algorithm (Single String Search String Search) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Naive Implementation (k-dimensional space, l m (or l infty) norm Closest Pair Problem) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −10‎ Karger; Klein & Tarjan (Undirected, General MST Minimum Spanning Tree (MST)) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −9‎ Quick Kruskal algorithm (Undirected, General MST Minimum Spanning Tree (MST)) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −9‎ Kruskal’s algorithm with demand-sorting (Undirected, General MST Minimum Spanning Tree (MST)) ‎No edit summary current
• 07:5407:54, 10 April 2023 diff hist −11‎ Jarvis (2-dimensional Convex Hull) ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist −8‎ Bentley–Ottmann algorithm (Reporting all intersection points, line segments Line segment intersection) ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist −57‎ Naive (Reporting all intersection points, line segments Line segment intersection) ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +5‎ Khachiyan Ellipsoid algorithm ( Linear Programming) ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +1‎ Negative Triangle Search ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +1‎ Negative Triangle Detection ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +1‎ Approximate Reach Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +1‎ Undirected All-Nodes Reach Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +1‎ Directed All-Nodes Reach Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +1‎ Reach Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Undirected All-Nodes Positive Betweenness Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Directed All-Nodes Positive Betweenness Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Positive Betweenness Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Approximate Betweenness Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Betweenness Centrality ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ All-Nodes Median Parity ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Eccentricity ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ 1-sensitive (4/3)-approximate decremental eccentricity ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Constant sensitivity (4/3)-approximate incremental diameter ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ 1-sensitive decremental diameter ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ 1-sensitive (4/3)-approximate decremental diameter ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Decremental Diameter ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Approximate Diameter ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Diameter 3 vs 7 ‎No edit summary current
• 07:5307:53, 10 April 2023 diff hist +4‎ Diameter 2 vs 3 ‎No edit summary current