Academic literature on the topic 'Shortest paths'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Shortest paths.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Shortest paths"

1

Kamiński, Marcin, Paul Medvedev, and Martin Milanič. "Shortest paths between shortest paths." Theoretical Computer Science 412, no. 39 (2011): 5205–10. http://dx.doi.org/10.1016/j.tcs.2011.05.021.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Torchiani, Carolin, Jan Ohst, David Willems, and Stefan Ruzika. "Shortest Paths with Shortest Detours." Journal of Optimization Theory and Applications 174, no. 3 (2017): 858–74. http://dx.doi.org/10.1007/s10957-017-1145-9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Lofgren, Christopher B. "Reconstructing shortest paths." Annals of Operations Research 20, no. 1 (1989): 179–85. http://dx.doi.org/10.1007/bf02216928.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Klein, Cerry M. "Fuzzy shortest paths." Fuzzy Sets and Systems 39, no. 1 (1991): 27–41. http://dx.doi.org/10.1016/0165-0114(91)90063-v.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

CHEN, JINDONG, and YIJIE HAN. "SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS." International Journal of Computational Geometry & Applications 06, no. 02 (1996): 127–44. http://dx.doi.org/10.1142/s0218195996000095.

Full text
Abstract:
We present an algorithm for determining the shortest path between any two points along the surface of a polyhedron which need not be convex. This algorithm also computes for any source point on the surface of a polyhedron the inward layout and the subdivision of the polyhedron which can be used for processing queries of shortest paths between the source point and any destination point. Our algorithm uses a new approach which deviates from the conventional “continuous Dijkstra” technique. Our algorithm has time complexity O(n2) and space complexity Θ(n).
APA, Harvard, Vancouver, ISO, and other styles
6

Matthew Carlyle, W., and R. Kevin Wood. "Near-shortest and K-shortest simple paths." Networks 46, no. 2 (2005): 98–109. http://dx.doi.org/10.1002/net.20077.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Goldstone, Richard, Rachel Roca, and Robert Suzzi Valli. "Shortest Paths on Cubes." College Mathematics Journal 52, no. 2 (2021): 121–32. http://dx.doi.org/10.1080/07468342.2021.1866944.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Elkin, Michael. "Computing almost shortest paths." ACM Transactions on Algorithms 1, no. 2 (2005): 283–323. http://dx.doi.org/10.1145/1103963.1103968.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Cheng, Siu-Wing, and Jiongxin Jin. "Approximate Shortest Descending Paths." SIAM Journal on Computing 43, no. 2 (2014): 410–28. http://dx.doi.org/10.1137/130913808.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Barma, M. "Shortest paths in percolation." Journal of Physics A: Mathematical and General 18, no. 6 (1985): L277—L283. http://dx.doi.org/10.1088/0305-4470/18/6/003.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Shortest paths"

1

Nagubadi, RadhaKrishna. "K Shortest Path Implementation." Thesis, Linköpings universitet, Databas och informationsteknik, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-95451.

Full text
Abstract:
The problem of computing K shortest loopless paths, or ranking of the K shortest loopless paths between a pair of given vertices in a network is a well-studied generalization of shortest path problem. The K shortest paths problem determines not only one shortest path but the K best shortest paths from s to t in an increasing order of weight of the paths. Yen’s algorithm is known to be the efficient and widely used algorithm for determining K shortest loopless paths. Here, we introduce a new algorithm by modifying the Yen’s algorithm in the following way: instead of removing the vertices and th
APA, Harvard, Vancouver, ISO, and other styles
2

Shinn, Tong-Wook. "Combining Shortest Paths, Bottleneck Paths and Matrix Multiplication." Thesis, University of Canterbury. Computer Science and Software Engineering, 2014. http://hdl.handle.net/10092/9740.

Full text
Abstract:
We provide a formal mathematical definition of the Shortest Paths for All Flows (SP-AF) problem and provide many efficient algorithms. The SP-AF problem combines the well known Shortest Paths (SP) and Bottleneck Paths (BP) problems, and can be solved by utilising matrix multiplication. Thus in our research of the SP-AF problem, we also make a series of contributions to the underlying topics of the SP problem, the BP problem, and matrix multiplication. For the topic of matrix multiplication we show that on an n-by-n two dimensional (2D) square mesh array, two n-by-n matrices can be multiplied
APA, Harvard, Vancouver, ISO, and other styles
3

Zhao, Hong Jun. "Towards online shortest paths computation." Thesis, University of Macau, 2011. http://umaclib3.umac.mo/record=b2550689.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Chénier, Christian. "Shortest paths in weighted polygons." Thesis, University of Ottawa (Canada), 1996. http://hdl.handle.net/10393/10034.

Full text
Abstract:
Consider a polygon P and two points $p,\ q\in P.$ Suppose that to move from p to q, we can travel along the edges of P or through the interior of P. Assume that the speed at which we can travel along the edges of P is one unit per second, and the travel speed through the interior of P is 1/s units per seconds ($s>1$). The problem consists of finding the shortest path between p and q. We solve this problem in O(n) time for convex polygons. For simple polygons, we show two algorithms. The first algorithm runs in O(E log n) time using O(E) space (where E is the size of the visibility of P). The s
APA, Harvard, Vancouver, ISO, and other styles
5

Gao, Guo-Gang. "Planning shortest paths amongst discs." Thesis, McGill University, 1988. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=64080.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Moffat, Alistair. "Fast algorithms for shortest paths." Thesis, University of Canterbury. Computer Science, 1985. http://hdl.handle.net/10092/7926.

Full text
Abstract:
The problem of finding all shortest paths in a non-negatively weighted directed graph is addressed, and a number of new algorithms for solving this problem on a graph of n vertices and m edges are given. The first of these requires in the worst case min { 2mn, nᶟ } + O(n²˙⁵ ) addition and binary comparisons on path and edge costs, improving the previous bound (Dantzig, 1960) of n³ + O(n²logn) operations in a computational model where addition and comparison are the only operations permitted on path costs. The second algorithm presented, and the main result of this thesis, has an expected
APA, Harvard, Vancouver, ISO, and other styles
7

Chase, Melissa. "Shortest Path Problems: Multiple Paths in a Stochastic Graph." Scholarship @ Claremont, 2003. https://scholarship.claremont.edu/hmc_theses/143.

Full text
Abstract:
Shortest path problems arise in a variety of applications ranging from transportation planning to network routing among others. One group of these problems involves finding shortest paths in graphs where the edge weights are defined by probability distributions. While some research has addressed the problem of finding a single shortest path, no research has been done on finding multiple paths in such graphs. This thesis addresses the problem of finding paths for multiple robots through a graph in which the edge weights represent the probability that each edge will fail. The objective is to fin
APA, Harvard, Vancouver, ISO, and other styles
8

Wang, I.-Lin. "Shortest paths and multicommodity network flows." Diss., Georgia Institute of Technology, 2003. http://hdl.handle.net/1853/23304.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Tabatabai, Bijan Oni. "An investigation of shortest paths algorithms." Thesis, Durham University, 1987. http://etheses.dur.ac.uk/6685/.

Full text
Abstract:
In this work, we classify the shortest path problems, review all source algorithms and analyse the different implementations of single source algorithms using various list structures and labelling techniques. Furthermore, we study the Sensitivity Analysis of one-to-all problems and present an algorithm, Senet, for their Post Optimality Analysis. Senet determines all the critical values for the weight of an arc (which could be optimal, non-optimal or non-existant) at which the optimal solution changes. Senet also provides the updated optimal solution for every range formed by two successive cri
APA, Harvard, Vancouver, ISO, and other styles
10

Garcia, Renan. "Resource constrained shortest paths and extensions." Diss., Atlanta, Ga. : Georgia Institute of Technology, 2009. http://hdl.handle.net/1853/28268.

Full text
Abstract:
Thesis (M. S.)--Industrial and Systems Engineering, Georgia Institute of Technology, 2009.<br>Committee Co-Chair: George L. Nemhauser; Committee Co-Chair: Shabbir Ahmed; Committee Member: Martin W. P. Savelsbergh; Committee Member: R. Gary Parker; Committee Member: Zonghao Gu.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Shortest paths"

1

Crisler, Nancy. Shortest paths. COMAP, 1993.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Li, Fajie, and Reinhard Klette. Euclidean Shortest Paths. Springer London, 2011. http://dx.doi.org/10.1007/978-1-4471-2256-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Icking, Christian. Shortest paths for line segments. Courant Institute of Mathematical Sciences, New York University, 1992.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Akman, Varol. Unobstructed Shortest Paths in Polyhedral Environments. Springer Berlin Heidelberg, 1987. http://dx.doi.org/10.1007/3-540-17629-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Brandimarte, Paolo. From Shortest Paths to Reinforcement Learning. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-61867-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Sharir, Micha. On shortest paths amidst convex polyhedra. Courant Institute of Mathematical Sciences, New York University, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Baltsan, Avikam. On shortest paths between two convex polyhedra. Courant Institute of Mathematical Sciences, New York University, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Reinhard, Klette, ed. Euclidean shortest paths: Exact or approximate algorithms. Springer-Verlag, 2011.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Cuerington, Andrè M. The shortest path problem in the plane with obstacles: Bounds on path lengths and shortest paths within homotopy classes. Naval Postgraduate School, 1991.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

Crane, Jerry Allen. Searching for shortest and safest paths along obstacle common tangents. Naval Postgraduate School, 1991.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Shortest paths"

1

Neumann, Frank, and Carsten Witt. "Shortest Paths." In Bioinspired Computation in Combinatorial Optimization. Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-16544-3_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Sierksma, Gerard, and Diptesh Ghosh. "Shortest Paths." In International Series in Operations Research & Management Science. Springer US, 2009. http://dx.doi.org/10.1007/978-1-4419-5513-5_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Korte, Bernhard, and Jens Vygen. "Shortest Paths." In Algorithms and Combinatorics. Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-24488-9_7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Hochstättler, Winfried, and Alexander Schliep. "Shortest Paths." In CATBox. Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-03822-8_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Korte, Bernhard, and Jens Vygen. "Shortest Paths." In Algorithms and Combinatorics. Springer Berlin Heidelberg, 2000. http://dx.doi.org/10.1007/978-3-662-21708-5_7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Korte, Bernhard, and Jens Vygen. "Shortest Paths." In Algorithms and Combinatorics. Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/978-3-662-21711-5_7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Shekhar, Shashi, and Hui Xiong. "Shortest Paths." In Encyclopedia of GIS. Springer US, 2008. http://dx.doi.org/10.1007/978-0-387-35973-1_1207.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Goddijn, Aad, Martin Kindt, and Wolfgang Reuter. "Shortest paths." In Geometry with Applications and Proofs. SensePublishers, 2014. http://dx.doi.org/10.1007/978-94-6209-860-2_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Jungnickel, Dieter. "Shortest Paths." In Graphs, Networks and Algorithms. Springer Berlin Heidelberg, 1999. http://dx.doi.org/10.1007/978-3-662-03822-2_3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Sanders, Peter, and Johannes Singler. "Shortest Paths." In Algorithms Unplugged. Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-15328-0_32.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Shortest paths"

1

Shokry, Ahmed, Amr Elmasry, Ayman Khalafallah, and Amr Aly. "Verifying Shortest Paths in Linear Time*." In 2024 12th International Japan-Africa Conference on Electronics, Communications, and Computations (JAC-ECC). IEEE, 2024. https://doi.org/10.1109/jac-ecc64419.2024.11061218.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Yang, Tong, Li Huang, Yue Wang, and Rong Xiong. "Tree-based Representation of Locally Shortest Paths for 2D k-Shortest Non-homotopic Path Planning." In 2024 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2024. http://dx.doi.org/10.1109/icra57147.2024.10610073.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Hershberger, John, Valentin Polishchuk, Bettina Speckmann, and Topi Talvitie. "Geometric kth Shortest Paths." In Annual Symposium. ACM Press, 2014. http://dx.doi.org/10.1145/2582112.2595650.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Elkin, Michael. "Computing almost shortest paths." In the twentieth annual ACM symposium. ACM Press, 2001. http://dx.doi.org/10.1145/383962.383983.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Cheng, Siu-Wing, and Jiongxin Jin. "Approximate Shortest Descending Paths." In Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2013. http://dx.doi.org/10.1137/1.9781611973105.11.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Eriksson-Bique, Sylvester, John Hershberger, Valentin Polishchuk, et al. "Geometric k Shortest Paths." In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2014. http://dx.doi.org/10.1137/1.9781611973730.107.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Harutyunyan, Hovhannes A., and Wei Wang. "Broadcasting Algorithm Via Shortest Paths." In 2010 IEEE 16th International Conference on Parallel and Distributed Systems (ICPADS). IEEE, 2010. http://dx.doi.org/10.1109/icpads.2010.110.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Awerbuch, B. "Randomized distributed shortest paths algorithms." In the twenty-first annual ACM symposium. ACM Press, 1989. http://dx.doi.org/10.1145/73007.73054.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Tao, Yufei, Cheng Sheng, and Jian Pei. "On k-skip shortest paths." In the 2011 international conference. ACM Press, 2011. http://dx.doi.org/10.1145/1989323.1989368.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Chen, Danny Z., and Haitao Wang. "Computing Shortest Paths amid Pseudodisks." In Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2011. http://dx.doi.org/10.1137/1.9781611973082.26.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Shortest paths"

1

Solomonik, Edgar, Aydin Buluc, and James Demmel. Minimizing Communication in All-Pairs Shortest Paths. Defense Technical Information Center, 2013. http://dx.doi.org/10.21236/ada580350.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Mount, David M. On Finding Shortest Paths on Convex Polyhedra. Defense Technical Information Center, 1985. http://dx.doi.org/10.21236/ada166246.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Zhang, R., and N. Bitar. A Backward-Recursive PCE-Based Computation (BRPC) Procedure to Compute Shortest Constrained Inter-Domain Traffic Engineering Label Switched Paths. RFC Editor, 2009. http://dx.doi.org/10.17487/rfc5441.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Zhao, Q., D. Dhody, D. King, Z. Ali, and R. Casellas. PCE-Based Computation Procedure to Compute Shortest Constrained Point-to-Multipoint (P2MP) Inter-Domain Traffic Engineering Label Switched Paths. RFC Editor, 2014. http://dx.doi.org/10.17487/rfc7334.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Gao :Q., J., W. Ren, A. Swami, R. Ramanathan, and A. Bar-Noy. Dynamic Shortest Path Algorithms for Hypergraphs. Defense Technical Information Center, 2012. http://dx.doi.org/10.21236/ada558936.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Awerbuch, B., and R. G. Gallager. Communication Complexity of Distributed Shortest Path Algorithms. Defense Technical Information Center, 1985. http://dx.doi.org/10.21236/ada156049.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Djidjev, Hristo N. Efficient Shortest Path Computations on Multi-GPU Platforms. Office of Scientific and Technical Information (OSTI), 2013. http://dx.doi.org/10.2172/1091313.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Gantzer, Clark J., Shmuel Assouline, and Stephen H. Anderson. Synchrotron CMT-measured soil physical properties influenced by soil compaction. United States Department of Agriculture, 2006. http://dx.doi.org/10.32747/2006.7587242.bard.

Full text
Abstract:
Methods to quantify soil conditions of pore connectivity, tortuosity, and pore size as altered by compaction were done. Air-dry soil cores were scanned at the GeoSoilEnviroCARS sector at the Advanced Photon Source for x-ray computed microtomography of the Argonne facility. Data was collected on the APS bending magnet Sector 13. Soil sample cores 5- by 5-mm were studied. Skeletonization algorithms in the 3DMA-Rock software of Lindquist et al. were used to extract pore structure. We have numerically investigated the spatial distribution for 6 geometrical characteristics of the pore structure of
APA, Harvard, Vancouver, ISO, and other styles
9

Carlyle, W. M., Johannes O. Royset, and R. K. Wood. Routing Military Aircraft with a Constrained Shortest-Path Algorithm. Defense Technical Information Center, 2007. http://dx.doi.org/10.21236/ada486703.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Allan, D., A. Bragg, and P. Unbehagen. IS-IS Extensions Supporting IEEE 802.1aq Shortest Path Bridging. Edited by D. Fedyk and P. Ashwood-Smith. RFC Editor, 2012. http://dx.doi.org/10.17487/rfc6329.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!