Skip to content

Instantly share code, notes, and snippets.

@chaoxu

chaoxu/dial_a_ride.qmd

Created December 29, 2022 20:55
Show Gist options
  • Save chaoxu/aaa73366214bee22cd84574fe881e13f to your computer and use it in GitHub Desktop.
Save chaoxu/aaa73366214bee22cd84574fe881e13f to your computer and use it in GitHub Desktop.
Download ZIP
Raw
dial_a_ride.qmd
---
title: "Dial-a-Ride in Small Graphs"
author: "Yike Chen, **Chao Xu**, Jianbo Wang"
format:
revealjs:
incremental: false
css: custom.css
callout-icon: false
---
## Dial-a-ride on a path {auto-animate=true}
:::{.absolute top=150 left=40 data-id="s_0"}
$s_0$
:::
:::{.absolute top=150 left=585 data-id="s_1"}
$\color{blue}{s_1}$
:::
:::{.absolute top=150 left=235 data-id="t_1"}
$\color{blue}{t_1}$
:::
:::{.absolute top=150 left=382 data-id="s_2"}
$\color{red}{s_2}$
:::
:::{.absolute top=150 left=835 data-id="t_2"}
$\color{red}{t_2}$
:::
![](house.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-house"}
![](house.svg){.absolute top=200 left=200 width="100" height="60" .filter_blue data-id="blue-house"}
![](tv.svg){.absolute top=200 left=350 width="100" height="60" .filter_red data-id="red-item"}
![](box.svg){.absolute top=200 left=550 width="100" height="60" .filter_blue data-id="blue-item"}
![](truck.svg){.absolute top=250 left=0 width="100" height="60" data-id="truck"}
## Dial-a-ride on a path {auto-animate=true}
:::{.absolute top=150 left=40 data-id="s_0"}
$s_0$
:::
:::{.absolute top=150 left=585 data-id="s_1"}
$\color{blue}{s_1}$
:::
:::{.absolute top=150 left=235 data-id="t_1"}
$\color{blue}{t_1}$
:::
:::{.absolute top=150 left=382 data-id="s_2"}
$\color{red}{s_2}$
:::
:::{.absolute top=150 left=835 data-id="t_2"}
$\color{red}{t_2}$
:::
![](house.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-house"}
![](house.svg){.absolute top=200 left=200 width="100" height="60" .filter_blue data-id="blue-house"}
![](tv.svg){.absolute top=200 left=350 width="100" height="60" .filter_red data-id="red-item"}
![](box.svg){.absolute top=200 left=550 width="100" height="60" .filter_blue data-id="blue-item"}
![](truck.svg){.absolute top=250 left=350 width="100" height="60" data-id="truck"}
::: {.absolute data-id="1" top=350 left=50}
[]{.absolute style="height: 3px;background: black;" width="350"} []{.absolute .arrow .arrowright top=9 left=342}
:::
## Dial-a-ride on a path {auto-animate=true}
:::{.absolute top=150 left=40 data-id="s_0"}
$s_0$
:::
:::{.absolute top=150 left=585 data-id="s_1"}
$\color{blue}{s_1}$
:::
:::{.absolute top=150 left=235 data-id="t_1"}
$\color{blue}{t_1}$
:::
:::{.absolute top=150 left=382 data-id="s_2"}
$\color{red}{s_2}$
:::
:::{.absolute top=150 left=835 data-id="t_2"}
$\color{red}{t_2}$
:::
![](house.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-house"}
![](house.svg){.absolute top=200 left=200 width="100" height="60" .filter_blue data-id="blue-house"}
![](tv.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-item"}
![](box.svg){.absolute top=200 left=550 width="100" height="60" .filter_blue data-id="blue-item"}
![](truck.svg){.absolute top=250 left=800 width="100" height="60" data-id="truck"}
::: {.absolute data-id="1" top=350 left=50}
[]{.absolute style="height: 3px;background: black;" width="350"} []{.absolute .arrow .arrowright top=9 left=342}
:::
::: {.absolute data-id="2" top=400 left=400}
[]{.absolute style="height: 3px;background: red;" width="450"} []{.absolute .arrow .arrowright style="border-color: red;" top=9 left=440}
:::
## Dial-a-ride on a path {auto-animate=true}
:::{.absolute top=150 left=40 data-id="s_0"}
$s_0$
:::
:::{.absolute top=150 left=585 data-id="s_1"}
$\color{blue}{s_1}$
:::
:::{.absolute top=150 left=235 data-id="t_1"}
$\color{blue}{t_1}$
:::
:::{.absolute top=150 left=382 data-id="s_2"}
$\color{red}{s_2}$
:::
:::{.absolute top=150 left=835 data-id="t_2"}
$\color{red}{t_2}$
:::
![](house.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-house"}
![](house.svg){.absolute top=200 left=200 width="100" height="60" .filter_blue data-id="blue-house"}
![](tv.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-item"}
![](box.svg){.absolute top=200 left=550 width="100" height="60" .filter_blue data-id="blue-item"}
![](truck_left.svg){.absolute top=250 left=550 width="100" height="60" data-id="truck"}
::: {.absolute data-id="1" top=350 left=50}
[]{.absolute style="height: 3px;background: black;" width="350"} []{.absolute .arrow .arrowright top=9 left=342}
:::
::: {.absolute data-id="2" top=400 left=400}
[]{.absolute style="height: 3px;background: red;" width="450"} []{.absolute .arrow .arrowright style="border-color: red;" top=9 left=440}
:::
::: {.absolute data-id="3" top=450 left=600}
[]{.absolute style="height: 3px;background: black;" width="250"} []{.absolute .arrow .arrowleft top=9 left=0}
:::
## Dial-a-ride on a path {auto-animate=true}
:::{.absolute top=150 left=40 data-id="s_0"}
$s_0$
:::
:::{.absolute top=150 left=585 data-id="s_1"}
$\color{blue}{s_1}$
:::
:::{.absolute top=150 left=235 data-id="t_1"}
$\color{blue}{t_1}$
:::
:::{.absolute top=150 left=382 data-id="s_2"}
$\color{red}{s_2}$
:::
:::{.absolute top=150 left=835 data-id="t_2"}
$\color{red}{t_2}$
:::
![](house.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-house"}
![](house.svg){.absolute top=200 left=200 width="100" height="60" .filter_blue data-id="blue-house"}
![](tv.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-item"}
![](box.svg){.absolute top=200 left=200 width="100" height="60" .filter_blue data-id="blue-item"}
![](truck_left.svg){.absolute top=250 left=200 width="100" height="60" data-id="truck"}
::: {.absolute data-id="1" top=350 left=50}
[]{.absolute style="height: 3px;background: black;" width="350"} []{.absolute .arrow .arrowright top=9 left=342}
:::
::: {.absolute data-id="2" top=400 left=400}
[]{.absolute style="height: 3px;background: red;" width="450"} []{.absolute .arrow .arrowright style="border-color: red;" top=9 left=440}
:::
::: {.absolute data-id="3" top=450 left=600}
[]{.absolute style="height: 3px;background: black;" width="250"} []{.absolute .arrow .arrowleft top=9 left=0}
:::
::: {.absolute data-id="4" top=500 left=250}
[]{.absolute style="height: 3px;background: blue;" width="350"} []{.absolute .arrow .arrowleft style="border-color: blue;" top=9 left=0}
:::
## Dial-a-ride on a path {auto-animate=true}
:::{.absolute top=150 left=40 data-id="s_0"}
$s_0$
:::
:::{.absolute top=150 left=585 data-id="s_1"}
$\color{blue}{s_1}$
:::
:::{.absolute top=150 left=235 data-id="t_1"}
$\color{blue}{t_1}$
:::
:::{.absolute top=150 left=382 data-id="s_2"}
$\color{red}{s_2}$
:::
:::{.absolute top=150 left=835 data-id="t_2"}
$\color{red}{t_2}$
:::
![](house.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-house"}
![](house.svg){.absolute top=200 left=200 width="100" height="60" .filter_blue data-id="blue-house"}
![](tv.svg){.absolute top=200 left=800 width="100" height="60" .filter_red data-id="red-item"}
![](box.svg){.absolute top=200 left=200 width="100" height="60" .filter_blue data-id="blue-item"}
![](truck_left.svg){.absolute top=250 left=0 width="100" height="60" data-id="truck"}
::: {.absolute data-id="1" top=350 left=50}
[]{.absolute style="height: 3px;background: black;" width="350"} []{.absolute .arrow .arrowright top=9 left=342}
:::
::: {.absolute data-id="2" top=400 left=400}
[]{.absolute style="height: 3px;background: red;" width="450"} []{.absolute .arrow .arrowright style="border-color: red;" top=9 left=440}
:::
::: {.absolute data-id="3" top=450 left=600}
[]{.absolute style="height: 3px;background: black;" width="250"} []{.absolute .arrow .arrowleft top=9 left=0}
:::
::: {.absolute data-id="4" top=500 left=250}
[]{.absolute style="height: 3px;background: blue;" width="350"} []{.absolute .arrow .arrowleft style="border-color: blue;" top=9 left=0}
:::
::: {.absolute data-id="5" top=550 left=50}
[]{.absolute style="height: 3px;background: black;" width="200"} []{.absolute .arrow .arrowleft top=9 left=0}
:::
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment