Scheduling two irregular polygons (Q1104847): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q224835 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Jacek Błażewicz / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4773298 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation of a set of points by points of a grid / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal schedules for periodically recurring events / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0166-218x(88)90056-x / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2098854083 / rank | |||
Normal rank |
Latest revision as of 12:18, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Scheduling two irregular polygons |
scientific article |
Statements
Scheduling two irregular polygons (English)
0 references
1988
0 references
The paper deals with the problem of scheduling two irregularly occuring events in such a way that the maximum (minimum) distance between two different events is minimized (maximized). Such a problem is important in constructing schedules for cyclic arrivals of trains, buses etc. It can be modelled by constructing two irregular polygons on some line and moving them in order to minimize (maximize) a distance between adjacent vertices. In the paper, two O(m\(\cdot n\cdot \log m)\) algorithms for the two above variants, are given (m, n being numbers of vertices of the two polygons).
0 references
minimizing maximum distance
0 references
scheduling two irregularly occuring events
0 references
cyclic arrivals of trains
0 references