The highway dimension is a graph parameter modelling transportation networks, such as road networks or public transportation networks. It was first formally defined by Abraham et al.[1] based on the observation by Bast et al.[2][3] that any road network has a sparse set of "transit nodes", such that driving from a point A to a sufficiently far away point B along the shortest route will always pass through one of these transit nodes. It has also been proposed that the highway dimension captures the properties of public transportation networks well (at least according to definitions 1 and 2 below), given that longer routes using busses, trains, or airplanes will typically be serviced by larger transit hubs (stations and airports). This relates to the spoke–hub distribution paradigm in transport topology optimization.
^Abraham, Ittai; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F. (2010-01-17). Highway Dimension, Shortest Paths, and Provably Efficient Algorithms. Society for Industrial and Applied Mathematics. pp. 782–793. doi:10.1137/1.9781611973075.64. ISBN 978-0-89871-701-3. S2CID 9330775.
^Bast, Holger; Funke, Stefan; Matijevic, Domagoj; Sanders, Peter; Schultes, Dominik (2007-01-06), Applegate, David; Stølting Brodal, Gerth (eds.), "In Transit to Constant Time Shortest-Path Queries in Road Networks", 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX), Philadelphia, PA: Society for Industrial and Applied Mathematics, pp. 46–59, doi:10.1137/1.9781611972870.5, ISBN 978-1-61197-287-0, retrieved 2023-11-10
^Bast, Holger; Funke, Stefan; Matijevic, Domagoj; Demetrescu, Camil; Goldberg, Andrew; Johnson, David (2006). "TRANSIT: Ultrafast Shortest-Path Queries with Linear-Time Preprocessing". The Shortest Path Problem: Ninth DIMACS Implementation Challenge.
The highwaydimension is a graph parameter modelling transportation networks, such as road networks or public transportation networks. It was first formally...
quantity known as the highwaydimension. While the definition of this quantity is technical, intuitively a graph has a small highwaydimension if for every r...
number k of centers, the doubling dimension (in fact the dimension of a Manhattan metric), or the highwaydimension, no parameterized ( 2 − ε ) {\displaystyle...
others for long-distance travel (e.g. highways). This property has been formalized using the notion of highwaydimension. There are a great number of algorithms...
instead of streets and roads. Braess's paradox Transport network Highwaydimension International E-road network Inca road system Traffic analysis Traffic...
Outline of rail transport Railway systems engineering Track gauge Highwaydimension According to [Norman Bradbury (November 2002). Face the facts on transport...
geometry extend to the setting of metric spaces with doubling measures. Highwaydimension Heinonen, Juha (2001). Lectures on Analysis on Metric Spaces. Universitext...
Network Network science Percolation theory Street network Rail network Highwaydimension Multimodal transport Supply chain Logistics Barthelemy, Marc (2010)...
United States Numbered Highway System (often called U.S. Routes or U.S. Highways) is an integrated network of roads and highways numbered within a nationwide...
Large Scale Visual Recognition Challenge (ILSVRC). ResNet behaves like a highway network whose gates are opened through strongly positive bias weights....
as the shortest path result. Transit nodes Contraction Hierarchies Highwaydimension Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck...
Dimension stone is natural stone or rock that has been selected and finished (e.g., trimmed, cut, drilled or ground) to specific sizes or shapes. Color...
No Highway in the Sky (also known as No Highway) is a 1951 black-and-white aviation drama film directed by Henry Koster from a screenplay by R. C. Sherriff...
eruption in Italy 79 A.D., a 1962 historical epic film about the eruption Dimension 79⊢⊇V, the main antagonist of Rick and Morty from a parallel Earth. 79...
Highway. The main highways (with primary route numbers) include: Colombia is crossed by the Western Trunk highway (part of the Pan-American Highway)...
represent all uniform figures in three dimensions. The seventh dimension is the only dimension aside from the familiar three where a vector cross product...
Vehicle dimensions Permits to exceed dimension and weight limits (use of highway) Special permits to exceed dimension and weight limits Carrying and production...
Hit the Highway is the third studio album by the Scottish folk rock duo the Proclaimers, released in March 1994 by Chrysalis Records. It took them six...
Dell Dimension B110, a desktop computer B110 series, a Nissan Sunny car series Nepean Highway, a road in Victoria, Australia Bellarine Highway, a road...
animated shows. Dimension X is a parallel dimension that has various adaptions in each media appearance: In the 1987 cartoon, Dimension X is the home of...