liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Proceedings of the 36th Canadian Conference on Computational Geometry (CCCG 2024), 2024Konferansepaper, Publicerat paper (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
2024.
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-214968OAI: oai:DiVA.org:liu-214968DiVA, id: diva2:1970738
Konferanse
36th Canadian Conference on Computational Geometry (CCCG 2024), Brock University, St. Catharines, Canada, July 17 - 19, 2024
Tilgjengelig fra: 2025-06-17 Laget: 2025-06-17 Sist oppdatert: 2025-06-17

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Förlagets fulltext/Publisher's full text

Søk i DiVA

Av forfatter/redaktør
Polishchuk, ValentinSchmidt, Christiane
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 43 treff
RefereraExporteraLink to record
Permanent link

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