Displaying similar documents to “Helly-type theorems for infinite and for finite intersections of sets starshaped via staircase paths.”

Counting paths between points on a circle

Ivaylo Kortezov (2023)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

The paper deals with counting sets of given magnitude whose elements are self-avoiding paths with nodes from a fixed set of points on a circle. Some of the obtained formulae provide new properties of entries in ``The On-line Encyclopaedia of Integer Sequences", while others generate new entries therein.

The Maximum Capacity Shortest Path Problem: Generation of Efficient Solution Sets

T. Brian Boffey, R. C. Williams, B. Pelegrín, P. Fernandez (2010)

RAIRO - Operations Research

Similarity:

Individual items of flow in a telecommunications or a transportation network may need to be separated by a minimum distance or time, called a “headway”. If link dependent, such restrictions in general have the effect that the minimum time path for a “convoy” of items to travel from a given origin to a given destination will depend on the size of the convoy. The Quickest Path problem seeks a path to minimise this convoy travel time. A closely related bicriterion problem is the Maximum...