liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Well-Separated Multiagent Path Traversal
School of Pedagogic Skills Center.
Computer Science Department, the University of California, Irvine.
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0003-2548-5756
2024 (Engelska)Ingår i: Proceedings of the 36th Canadian Conference on Computational Geometry (CCCG 2024), 2024Konferensbidrag, Publicerat paper (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
2024.
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-214968OAI: oai:DiVA.org:liu-214968DiVA, id: diva2:1970738
Konferens
36th Canadian Conference on Computational Geometry (CCCG 2024), Brock University, St. Catharines, Canada, July 17 - 19, 2024
Tillgänglig från: 2025-06-17 Skapad: 2025-06-17 Senast uppdaterad: 2025-06-17

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext/Publisher's full text

Sök vidare i DiVA

Av författaren/redaktören
Polishchuk, ValentinSchmidt, Christiane
Av organisationen
Kommunikations- och transportsystemTekniska fakulteten
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 43 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf