liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Well-Separated Multiagent Path Traversal
School of Pedagogic Skills Center.
Computer Science Department, the University of California, Irvine.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-2548-5756
2024 (English)In: Proceedings of the 36th Canadian Conference on Computational Geometry (CCCG 2024), 2024Conference paper, Published paper (Other academic)
Abstract [en]

We consider moving points along a given path, with a fixed speed, so that no two points ever come closer than 1 (in the space into which the path is embedded, not only along the path) while they follow the path (all points traverse the path from start to finish). Since the motion of any point along the path is fully determined as soon as the point enters the path, our only decisions are the times when to send the points at the start of the path. We give algorithmic results for the problem of scheduling as many points as possible, i.e., maximizing the throughput.

Place, publisher, year, edition, pages
2024.
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-214968OAI: oai:DiVA.org:liu-214968DiVA, id: diva2:1970738
Conference
36th Canadian Conference on Computational Geometry (CCCG 2024), Brock University, St. Catharines, Canada, July 17 - 19, 2024
Available from: 2025-06-17 Created: 2025-06-17 Last updated: 2025-06-17

Open Access in DiVA

No full text in DiVA

Other links

Förlagets fulltext/Publisher's full text

Search in DiVA

By author/editor
Polishchuk, ValentinSchmidt, Christiane
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 40 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf