2011
DOI: 10.1007/978-94-007-1839-5_105
|View full text |Cite
|
Sign up to set email alerts
|

Localization on Discrete Grid Graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
17
0

Year Published

2013
2013
2024
2024

Publication Types

Select...
5
4

Relationship

2
7

Authors

Journals

citations
Cited by 36 publications
(17 citation statements)
references
References 7 publications
0
17
0
Order By: Relevance
“…Now, using standard transformations (see e.g. [ [18] for natural instances, N3 is the reduction from [19] for natural instances, R1 is ζ for robotic instances, R2 is γ [1] from [18] for robotic instances, R3 is the reduction from [19] for robotic instances.…”
Section: G(a[n] B[n]) Is a Hamilton Path In G Now Let G(a[1]mentioning
confidence: 99%
See 1 more Smart Citation
“…Now, using standard transformations (see e.g. [ [18] for natural instances, N3 is the reduction from [19] for natural instances, R1 is ζ for robotic instances, R2 is γ [1] from [18] for robotic instances, R3 is the reduction from [19] for robotic instances.…”
Section: G(a[n] B[n]) Is a Hamilton Path In G Now Let G(a[1]mentioning
confidence: 99%
“…, G(i n , j n )}, (G(i, j), G(s, t)) ∈ E ⇔ |i − s| + |j − t| = 1 ∧ {G(i, j), G(s, t)} ⊆ V . Also, we can assume that 1 …”
mentioning
confidence: 99%
“…However, for practical application of difficult instances we need a method for their fast decision. Some practical applications of VDLPP were considered in [2]. Also, the authors of [2] were proposed to use an explicit polynomial reduction from VDLPP to satisfiability problems to obtain solutions for difficult instances of VDLPP.…”
Section: Introductionmentioning
confidence: 99%
“…In particular, we can mention problems of robot visual navigation (see e.g. [4] - [11]). In this paper, we consider the problem of monitoring of passenger flows.…”
mentioning
confidence: 99%