SLIDE 1
who am I? who am I? project opportunity: prickly visibility theory - - PowerPoint PPT Presentation
who am I? who am I? project opportunity: prickly visibility theory - - PowerPoint PPT Presentation
who am I? who am I? project opportunity: prickly visibility theory implementation project opportunity: prickly visibility theory implementation project opportunity: prickly visibility theory implementation project opportunity: prickly
SLIDE 2
SLIDE 3
SLIDE 4
project opportunity: prickly visibility
theory implementation
SLIDE 5
project opportunity: prickly visibility
theory implementation
SLIDE 6
project opportunity: prickly visibility
theory implementation
SLIDE 7
project opportunity: prickly visibility
theory implementation
SLIDE 8
project opportunity: prickly visibility
theory implementation
SLIDE 9
project opportunity: prickly visibility
theory implementation
SLIDE 10
project opportunity: prickly visibility
theory implementation
SLIDE 11
project opportunity: prickly visibility
theory implementation
SLIDE 12
project opportunity: prickly visibility
theory implementation
SLIDE 13
project opportunity: prickly visibility
theory implementation
SLIDE 14
project opportunity: prickly visibility
theory implementation
SLIDE 15
project opportunity: prickly visibility
theory implementation
SLIDE 16
project opportunity: prickly visibility
theory implementation
SLIDE 17
project opportunity: prickly visibility
theory implementation
SLIDE 18
project opportunity: prickly visibility
theory implementation
SLIDE 19
project opportunity: prickly visibility
theory implementation
SLIDE 20
project opportunity: prickly visibility
theory implementation
SLIDE 21
project opportunity: prickly visibility
theory implementation
potential research questions:
How do we compute the prickliness? How prickly are real-world terrains? What is the worst-case complexity of a viewshed on a terrain of constant prick- liness?
SLIDE 22
project opportunity: portalgon paths
theory implementation
SLIDE 23
project opportunity: portalgon paths
theory implementation
SLIDE 24
project opportunity: portalgon paths
theory implementation
SLIDE 25
project opportunity: portalgon paths
theory implementation
SLIDE 26
project opportunity: portalgon paths
theory implementation
SLIDE 27
project opportunity: portalgon paths
theory implementation
SLIDE 28
project opportunity: portalgon paths
theory implementation
SLIDE 29
project opportunity: portalgon paths
theory implementation
SLIDE 30
project opportunity: portalgon paths
theory implementation α α
SLIDE 31
project opportunity: portalgon paths
theory implementation
SLIDE 32
project opportunity: portalgon paths
theory implementation
SLIDE 33
project opportunity: portalgon paths
theory implementation
SLIDE 34
project opportunity: portalgon paths
theory implementation
SLIDE 35
project opportunity: portalgon paths
theory implementation
SLIDE 36
project opportunity: portalgon paths
theory implementation
SLIDE 37
project opportunity: portalgon paths
theory implementation
SLIDE 38
project opportunity: portalgon paths
theory implementation
SLIDE 39
project opportunity: portalgon paths
theory implementation
SLIDE 40
project opportunity: portalgon paths
theory implementation
SLIDE 41
project opportunity: portalgon paths
theory implementation
SLIDE 42
project opportunity: portalgon paths
theory implementation
SLIDE 43
project opportunity: portalgon paths
theory implementation
SLIDE 44
project opportunity: portalgon paths
theory implementation
SLIDE 45
project opportunity: portalgon paths
theory implementation
SLIDE 46
project opportunity: portalgon paths
theory implementation
SLIDE 47
project opportunity: portalgon paths
theory implementation
SLIDE 48
project opportunity: portalgon paths
theory implementation
SLIDE 49
project opportunity: portalgon paths
theory implementation
SLIDE 50
project opportunity: portalgon paths
theory implementation
potential research questions:
What does the worst-case complexity of shortest paths in portalgon on? How well does continuous Dijkstra work in practice?
SLIDE 51
project opportunity: puzzle labeling
theory implementation
3 1 3 3 3 3 1 1 1 1
SLIDE 52
project opportunity: puzzle labeling
theory implementation
3 1 3 3 3 3 1 1 1 1
SLIDE 53
project opportunity: puzzle labeling
theory implementation
SLIDE 54
project opportunity: puzzle labeling
theory implementation
SLIDE 55
project opportunity: puzzle labeling
theory implementation
3
SLIDE 56
project opportunity: puzzle labeling
theory implementation
3 1
SLIDE 57
project opportunity: puzzle labeling
theory implementation
3 1 2
SLIDE 58
project opportunity: puzzle labeling
theory implementation
3 1 2
SLIDE 59
project opportunity: puzzle labeling
theory implementation
3 1 2 2
SLIDE 60
project opportunity: puzzle labeling
theory implementation
3 1 2 2
SLIDE 61
project opportunity: puzzle labeling
theory implementation
3 1 2 2
SLIDE 62
project opportunity: puzzle labeling
theory implementation
3 2 2 1
SLIDE 63
project opportunity: puzzle labeling
theory implementation
3 2 2 1
SLIDE 64
project opportunity: puzzle labeling
theory implementation
3 2 2 1 1 1 2 2 1
SLIDE 65
project opportunity: puzzle labeling
theory implementation
SLIDE 66
project opportunity: puzzle labeling
theory implementation
SLIDE 67
project opportunity: puzzle labeling
theory implementation
potential research questions:
How often do “typical” instances have a valid labeling, and how hard are they to compute? Which criteria should be optimized if multiple valid labelings exist?
SLIDE 68
theoretical implementation
project opportunity: barrier resilience
SLIDE 69
theoretical implementation
project opportunity: barrier resilience
SLIDE 70
theoretical implementation
project opportunity: barrier resilience
SLIDE 71
theoretical implementation
project opportunity: barrier resilience
SLIDE 72
theoretical implementation
project opportunity: barrier resilience
SLIDE 73
theoretical implementation
project opportunity: barrier resilience
SLIDE 74
theoretical implementation
project opportunity: barrier resilience
SLIDE 75
theoretical implementation
project opportunity: barrier resilience
SLIDE 76
theoretical implementation
project opportunity: barrier resilience
SLIDE 77
theoretical implementation
project opportunity: barrier resilience
SLIDE 78
theoretical implementation
project opportunity: barrier resilience potential research questions:
Is there a polynomial-time algorithm to compute the resilience?
SLIDE 79
theory implementation
project opportunity: mussel beds
SLIDE 80
theory implementation
project opportunity: mussel beds
SLIDE 81
theory implementation
project opportunity: mussel beds
SLIDE 82
theory implementation
project opportunity: mussel beds
SLIDE 83
theory implementation
project opportunity: mussel beds
SLIDE 84
theory implementation
project opportunity: mussel beds
SLIDE 85
theory implementation
project opportunity: mussel beds
SLIDE 86
theory implementation
project opportunity: mussel beds potential research questions:
How efficiently can max flow be com- puted in bounded ply unit disk graphs? Can the flow be updated dynamically? What other properties of real mussel beds can we exploit?
SLIDE 87