- Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
2023/11/20 by Bernhard Haeupler, Richard Hladík, Haeupler, Bernhard +7 · 4 voices · 16 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Computer science #Dijkstra's algorithm #Graph #Heap (data structure) #Locality #Logarithm #Mathematics #Network Packet Processing and Optimization #Shortest path problem #Software Engineering Research #Theoretical computer science
- The Shortest Path with Increasing Chords in a Simple Polygon
2022/02/24 by Mart Hagedoorn, Hagedoorn, Mart, Irina Kostitsyna +1 · 1 citation
Computer Science · Engineering · Mathematics · #Combinatorics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Computer network #Computer science #Constrained Shortest Path First #Data Management and Algorithms #Dijkstra's algorithm #Euclidean shortest path #FOS: Computer and information sciences #Geometry #Graph #K shortest path routing #Mathematics #Monotone polygon #Optimization and Packing Problems #Path (computing) #Polygon (computer graphics) #Shortest Path Faster Algorithm #Shortest path problem #Simple polygon #Yen's algorithm
- Determinants of the congestion caused by a traffic accident in urban road networks
2019/12/23 by Zhenjie Zheng, Zhengli Wang, Liyun Zhu +1 · 2 citations
Engineering · Medicine · Social Sciences · #Adverse weather #Beijing #China #Computer science #Dijkstra's algorithm #Engineering #Environmental health #Geography #Medicine #Meteorology #Poison control #Shortest path problem #Traffic and Road Safety #Traffic congestion #Traffic congestion reconstruction with Kerner's three-phase theory #Transport engineering #Transportation Planning and Optimization #Urban Transport and Accessibility
- Natural history: Restore our sense of species
2016/05/06 by Klaas‐Douwe B. Dijkstra, Klaas-Douwe B. Dijkstra · 1 citation
Biochemistry, Genetics and Molecular Biology · Chemistry · Environmental Science · #Archaeology #Art #Biology #Chemistry #Computer science #Dijkstra's algorithm #Ecology #Ecology and Vegetation Dynamics Studies #Environmental ethics #History #Honour #Lepidoptera: Biology and Taxonomy #Natural (archaeology) #Natural history #Philosophy #Sense (electronics) #Species Distribution and Climate Change #Zoology
- A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time
2001/01/01 by Nancy M. Amato, N. M. Amato, M. T. Goodrich +3 · 1 citation
Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Algorithm #Artificial intelligence #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Dijkstra's algorithm #Freivalds' algorithm #Mathematics #Polygon (computer graphics) #Polygon covering #Preprocessor #Randomized algorithm #Regular polygon #Robotics and Sensor-Based Localization #SIMPLE algorithm #Shortest path problem #Simple (philosophy) #Simple polygon #Time complexity
- A Faster Deterministic Maximum Flow Algorithm
1994/11/01 by Valerie King, V. King, S. Rao +3 · 3 citations
Computer Science · Economics, Econometrics and Finance · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computation #Computer science #Constant (computer programming) #Control flow graph #Deterministic algorithm #Dijkstra's algorithm #Directed graph #Discrete mathematics #Flow (mathematics) #Freivalds' algorithm #Game Theory and Voting Systems #Graph #Mathematics #Maximum flow problem #Randomized algorithm #Running time #Shortest path problem #Time complexity
- Shortest paths in the plane with convex polygonal obstacles
1986/08/01 by Hans Rohnert · 1 citation
Computer Science · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Convex hull #Dijkstra's algorithm #Disjoint sets #Euclidean shortest path #Floyd–Warshall algorithm #Geometry #Graph #K shortest path routing #Mathematics #Optimization and Search Problems #Path (computing) #Plane (geometry) #Regular polygon #Robotic Path Planning Algorithms #Shortest Path Faster Algorithm #Shortest path problem #Yen's algorithm
- A linear-time algorithm for a special case of disjoint set union
1983/01/01 by Harold N. Gabow, Robert E. Tarjan · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Optimization and Search Problems #Interconnection Networks and Systems #Disjoint sets #Ackermann function #Algorithm #Disjoint union (topology) #Computer science #Floyd–Warshall algorithm #Time complexity #Matching (statistics) #Cardinality (data modeling) #Binary logarithm #Mathematics #Combinatorics #Discrete mathematics #Graph #Shortest path problem #Inverse #Dijkstra's algorithm
- A transitive closure algorithm
1970/03/01 by Paul Purdom, Paul W. Purdom · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Algorithms and Data Compression #Binary logarithm #Closure (psychology) #Combinatorics #Complexity and Algorithms in Graphs #Dijkstra's algorithm #Directed graph #Discrete mathematics #Floyd–Warshall algorithm #Graph #Line graph #Mathematics #Shortest path problem #Time complexity #Transitive closure #Transitive reduction #Transitive relation #Undirected graph #Voltage graph
- The structure of the “THE”-multiprogramming system
1968/05/01 by Edsger W. Dijkstra · 8 citations
Computer Science · #Citation #Computability, Logic, AI Algorithms #Computer multitasking #Computer science #Dijkstra's algorithm #Logic, programming, and type systems #Operating system #Theoretical computer science #World Wide Web #semigroups and automata theory