Linear Search with Terrain-Dependent Speeds Article Swipe
Jurek Czyzowicz
,
Evangelos Kranakis
,
Danny Kriz̧anc
,
Lata Narayanan
,
Jaroslav Opatrný
,
Sunil Shende
·
YOU?
·
· 2017
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.1701.03047
YOU?
·
· 2017
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.1701.03047
We revisit the linear search problem where a robot, initially placed at the origin on an infinite line, tries to locate a stationary target placed at an unknown position on the line. Unlike previous studies, in which the robot travels along the line at a constant speed, we consider settings where the robot's speed can depend on the direction of travel along the line, or on the profile of the terrain, e.g. when the line is inclined, and the robot can accelerate. Our objective is to design search algorithms that achieve good competitive ratios for the time spent by the robot to complete its search versus the time spent by an omniscient robot that knows the location of the target. We consider several new robot mobility models in which the speed of the robot depends on the terrain.These include 1) different constant speeds for different directions, 2) speed with constant acceleration and/or variability depending on whether a certain segment has already been searched, 3) speed dependent on the incline of the terrain. We provide both upper and lower bounds on the competitive ratios of search algorithms for these models, and in many cases, we derive optimal algorithms for the search time.
Related Topics
Concepts
Terrain
Robot
Constant (computer programming)
Line (geometry)
Acceleration
Computer science
Position (finance)
Simulation
Artificial intelligence
Algorithm
Control theory (sociology)
Mathematics
Geometry
Geography
Physics
Finance
Cartography
Economics
Programming language
Control (management)
Classical mechanics
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/1701.03047
- https://arxiv.org/pdf/1701.03047
- OA Status
- green
- Cited By
- 6
- References
- 17
- Related Works
- 20
- OpenAlex ID
- https://openalex.org/W2950596745
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2950596745Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.1701.03047Digital Object Identifier
- Title
-
Linear Search with Terrain-Dependent SpeedsWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2017Year of publication
- Publication date
-
2017-01-11Full publication date if available
- Authors
-
Jurek Czyzowicz, Evangelos Kranakis, Danny Kriz̧anc, Lata Narayanan, Jaroslav Opatrný, Sunil ShendeList of authors in order
- Landing page
-
https://arxiv.org/abs/1701.03047Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/1701.03047Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/1701.03047Direct OA link when available
- Concepts
-
Terrain, Robot, Constant (computer programming), Line (geometry), Acceleration, Computer science, Position (finance), Simulation, Artificial intelligence, Algorithm, Control theory (sociology), Mathematics, Geometry, Geography, Physics, Finance, Cartography, Economics, Programming language, Control (management), Classical mechanicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
6Total citation count in OpenAlex
- Citations by year (recent)
-
2024: 2, 2023: 2, 2019: 1, 2017: 1Per-year citation counts (last 5 years)
- References (count)
-
17Number of works referenced by this work
- Related works (count)
-
20Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2950596745 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.1701.03047 |
| ids.doi | https://doi.org/10.48550/arxiv.1701.03047 |
| ids.mag | 2950596745 |
| ids.openalex | https://openalex.org/W2950596745 |
| fwci | |
| type | preprint |
| title | Linear Search with Terrain-Dependent Speeds |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T12288 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 1.0 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Optimization and Search Problems |
| topics[1].id | https://openalex.org/T10191 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9674000144004822 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2202 |
| topics[1].subfield.display_name | Aerospace Engineering |
| topics[1].display_name | Robotics and Sensor-Based Localization |
| topics[2].id | https://openalex.org/T10249 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9614999890327454 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1705 |
| topics[2].subfield.display_name | Computer Networks and Communications |
| topics[2].display_name | Distributed Control Multi-Agent Systems |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C161840515 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8855253458023071 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q186131 |
| concepts[0].display_name | Terrain |
| concepts[1].id | https://openalex.org/C90509273 |
| concepts[1].level | 2 |
| concepts[1].score | 0.764123260974884 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q11012 |
| concepts[1].display_name | Robot |
| concepts[2].id | https://openalex.org/C2777027219 |
| concepts[2].level | 2 |
| concepts[2].score | 0.7070950865745544 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q1284190 |
| concepts[2].display_name | Constant (computer programming) |
| concepts[3].id | https://openalex.org/C198352243 |
| concepts[3].level | 2 |
| concepts[3].score | 0.6153680086135864 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q37105 |
| concepts[3].display_name | Line (geometry) |
| concepts[4].id | https://openalex.org/C117896860 |
| concepts[4].level | 2 |
| concepts[4].score | 0.6111047863960266 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q11376 |
| concepts[4].display_name | Acceleration |
| concepts[5].id | https://openalex.org/C41008148 |
| concepts[5].level | 0 |
| concepts[5].score | 0.5343524217605591 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[5].display_name | Computer science |
| concepts[6].id | https://openalex.org/C198082294 |
| concepts[6].level | 2 |
| concepts[6].score | 0.5322755575180054 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q3399648 |
| concepts[6].display_name | Position (finance) |
| concepts[7].id | https://openalex.org/C44154836 |
| concepts[7].level | 1 |
| concepts[7].score | 0.41812485456466675 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q45045 |
| concepts[7].display_name | Simulation |
| concepts[8].id | https://openalex.org/C154945302 |
| concepts[8].level | 1 |
| concepts[8].score | 0.38460490107536316 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[8].display_name | Artificial intelligence |
| concepts[9].id | https://openalex.org/C11413529 |
| concepts[9].level | 1 |
| concepts[9].score | 0.37004175782203674 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[9].display_name | Algorithm |
| concepts[10].id | https://openalex.org/C47446073 |
| concepts[10].level | 3 |
| concepts[10].score | 0.3439251184463501 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q5165890 |
| concepts[10].display_name | Control theory (sociology) |
| concepts[11].id | https://openalex.org/C33923547 |
| concepts[11].level | 0 |
| concepts[11].score | 0.32797741889953613 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[11].display_name | Mathematics |
| concepts[12].id | https://openalex.org/C2524010 |
| concepts[12].level | 1 |
| concepts[12].score | 0.12541142106056213 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q8087 |
| concepts[12].display_name | Geometry |
| concepts[13].id | https://openalex.org/C205649164 |
| concepts[13].level | 0 |
| concepts[13].score | 0.11627733707427979 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q1071 |
| concepts[13].display_name | Geography |
| concepts[14].id | https://openalex.org/C121332964 |
| concepts[14].level | 0 |
| concepts[14].score | 0.09734073281288147 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[14].display_name | Physics |
| concepts[15].id | https://openalex.org/C10138342 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q43015 |
| concepts[15].display_name | Finance |
| concepts[16].id | https://openalex.org/C58640448 |
| concepts[16].level | 1 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q42515 |
| concepts[16].display_name | Cartography |
| concepts[17].id | https://openalex.org/C162324750 |
| concepts[17].level | 0 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q8134 |
| concepts[17].display_name | Economics |
| concepts[18].id | https://openalex.org/C199360897 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[18].display_name | Programming language |
| concepts[19].id | https://openalex.org/C2775924081 |
| concepts[19].level | 2 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q55608371 |
| concepts[19].display_name | Control (management) |
| concepts[20].id | https://openalex.org/C74650414 |
| concepts[20].level | 1 |
| concepts[20].score | 0.0 |
| concepts[20].wikidata | https://www.wikidata.org/wiki/Q11397 |
| concepts[20].display_name | Classical mechanics |
| keywords[0].id | https://openalex.org/keywords/terrain |
| keywords[0].score | 0.8855253458023071 |
| keywords[0].display_name | Terrain |
| keywords[1].id | https://openalex.org/keywords/robot |
| keywords[1].score | 0.764123260974884 |
| keywords[1].display_name | Robot |
| keywords[2].id | https://openalex.org/keywords/constant |
| keywords[2].score | 0.7070950865745544 |
| keywords[2].display_name | Constant (computer programming) |
| keywords[3].id | https://openalex.org/keywords/line |
| keywords[3].score | 0.6153680086135864 |
| keywords[3].display_name | Line (geometry) |
| keywords[4].id | https://openalex.org/keywords/acceleration |
| keywords[4].score | 0.6111047863960266 |
| keywords[4].display_name | Acceleration |
| keywords[5].id | https://openalex.org/keywords/computer-science |
| keywords[5].score | 0.5343524217605591 |
| keywords[5].display_name | Computer science |
| keywords[6].id | https://openalex.org/keywords/position |
| keywords[6].score | 0.5322755575180054 |
| keywords[6].display_name | Position (finance) |
| keywords[7].id | https://openalex.org/keywords/simulation |
| keywords[7].score | 0.41812485456466675 |
| keywords[7].display_name | Simulation |
| keywords[8].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[8].score | 0.38460490107536316 |
| keywords[8].display_name | Artificial intelligence |
| keywords[9].id | https://openalex.org/keywords/algorithm |
| keywords[9].score | 0.37004175782203674 |
| keywords[9].display_name | Algorithm |
| keywords[10].id | https://openalex.org/keywords/control-theory |
| keywords[10].score | 0.3439251184463501 |
| keywords[10].display_name | Control theory (sociology) |
| keywords[11].id | https://openalex.org/keywords/mathematics |
| keywords[11].score | 0.32797741889953613 |
| keywords[11].display_name | Mathematics |
| keywords[12].id | https://openalex.org/keywords/geometry |
| keywords[12].score | 0.12541142106056213 |
| keywords[12].display_name | Geometry |
| keywords[13].id | https://openalex.org/keywords/geography |
| keywords[13].score | 0.11627733707427979 |
| keywords[13].display_name | Geography |
| keywords[14].id | https://openalex.org/keywords/physics |
| keywords[14].score | 0.09734073281288147 |
| keywords[14].display_name | Physics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:1701.03047 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/1701.03047 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/1701.03047 |
| locations[1].id | mag:2950596745 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | submittedVersion |
| locations[1].raw_type | |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | False |
| locations[1].raw_source_name | arXiv (Cornell University) |
| locations[1].landing_page_url | https://arxiv.org/pdf/1701.03047.pdf |
| locations[2].id | doi:10.48550/arxiv.1701.03047 |
| locations[2].is_oa | True |
| locations[2].source.id | https://openalex.org/S4306400194 |
| locations[2].source.issn | |
| locations[2].source.type | repository |
| locations[2].source.is_oa | True |
| locations[2].source.issn_l | |
| locations[2].source.is_core | False |
| locations[2].source.is_in_doaj | False |
| locations[2].source.display_name | arXiv (Cornell University) |
| locations[2].source.host_organization | https://openalex.org/I205783295 |
| locations[2].source.host_organization_name | Cornell University |
| locations[2].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[2].license | |
| locations[2].pdf_url | |
| locations[2].version | |
| locations[2].raw_type | article |
| locations[2].license_id | |
| locations[2].is_accepted | False |
| locations[2].is_published | |
| locations[2].raw_source_name | |
| locations[2].landing_page_url | https://doi.org/10.48550/arxiv.1701.03047 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5067736776 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-9026-1217 |
| authorships[0].author.display_name | Jurek Czyzowicz |
| authorships[0].countries | CA |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I33217400 |
| authorships[0].affiliations[0].raw_affiliation_string | UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS |
| authorships[0].institutions[0].id | https://openalex.org/I33217400 |
| authorships[0].institutions[0].ror | https://ror.org/011pqxa69 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I33217400, https://openalex.org/I49663120 |
| authorships[0].institutions[0].country_code | CA |
| authorships[0].institutions[0].display_name | Université du Québec en Outaouais |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Jurek Czyzowicz |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS |
| authorships[1].author.id | https://openalex.org/A5003125546 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-8959-4428 |
| authorships[1].author.display_name | Evangelos Kranakis |
| authorships[1].countries | CA |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I67031392 |
| authorships[1].affiliations[0].raw_affiliation_string | Carleton University |
| authorships[1].institutions[0].id | https://openalex.org/I67031392 |
| authorships[1].institutions[0].ror | https://ror.org/02qtvee93 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I67031392 |
| authorships[1].institutions[0].country_code | CA |
| authorships[1].institutions[0].display_name | Carleton University |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Evangelos Kranakis |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | Carleton University |
| authorships[2].author.id | https://openalex.org/A5058262792 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-0941-4010 |
| authorships[2].author.display_name | Danny Kriz̧anc |
| authorships[2].countries | US |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I100538780 |
| authorships[2].affiliations[0].raw_affiliation_string | Wesleyan University. |
| authorships[2].institutions[0].id | https://openalex.org/I100538780 |
| authorships[2].institutions[0].ror | https://ror.org/05h7xva58 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I100538780 |
| authorships[2].institutions[0].country_code | US |
| authorships[2].institutions[0].display_name | Wesleyan University |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Danny Krizanc |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Wesleyan University. |
| authorships[3].author.id | https://openalex.org/A5067542317 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-3875-0371 |
| authorships[3].author.display_name | Lata Narayanan |
| authorships[3].countries | CA |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I60158472 |
| authorships[3].affiliations[0].raw_affiliation_string | Concordia University |
| authorships[3].institutions[0].id | https://openalex.org/I60158472 |
| authorships[3].institutions[0].ror | https://ror.org/0420zvk78 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I60158472 |
| authorships[3].institutions[0].country_code | CA |
| authorships[3].institutions[0].display_name | Concordia University |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Lata Narayanan |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | Concordia University |
| authorships[4].author.id | https://openalex.org/A5012902253 |
| authorships[4].author.orcid | https://orcid.org/0000-0001-6149-003X |
| authorships[4].author.display_name | Jaroslav Opatrný |
| authorships[4].countries | CA |
| authorships[4].affiliations[0].institution_ids | https://openalex.org/I60158472 |
| authorships[4].affiliations[0].raw_affiliation_string | Concordia University |
| authorships[4].institutions[0].id | https://openalex.org/I60158472 |
| authorships[4].institutions[0].ror | https://ror.org/0420zvk78 |
| authorships[4].institutions[0].type | education |
| authorships[4].institutions[0].lineage | https://openalex.org/I60158472 |
| authorships[4].institutions[0].country_code | CA |
| authorships[4].institutions[0].display_name | Concordia University |
| authorships[4].author_position | middle |
| authorships[4].raw_author_name | Jaroslav Opatrny |
| authorships[4].is_corresponding | False |
| authorships[4].raw_affiliation_strings | Concordia University |
| authorships[5].author.id | https://openalex.org/A5012948179 |
| authorships[5].author.orcid | https://orcid.org/0000-0003-4336-5336 |
| authorships[5].author.display_name | Sunil Shende |
| authorships[5].countries | NL |
| authorships[5].affiliations[0].institution_ids | https://openalex.org/I4210096112 |
| authorships[5].affiliations[0].raw_affiliation_string | Rutgers University * |
| authorships[5].institutions[0].id | https://openalex.org/I4210096112 |
| authorships[5].institutions[0].ror | https://ror.org/00rcvgx40 |
| authorships[5].institutions[0].type | other |
| authorships[5].institutions[0].lineage | https://openalex.org/I4210096112 |
| authorships[5].institutions[0].country_code | NL |
| authorships[5].institutions[0].display_name | Rutgers Sexual and Reproductive Health and Rights |
| authorships[5].author_position | last |
| authorships[5].raw_author_name | Sunil Shende |
| authorships[5].is_corresponding | False |
| authorships[5].raw_affiliation_strings | Rutgers University * |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/1701.03047 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Linear Search with Terrain-Dependent Speeds |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T12288 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 1.0 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Optimization and Search Problems |
| related_works | https://openalex.org/W3028595741, https://openalex.org/W2142092599, https://openalex.org/W1976851719, https://openalex.org/W2260657914, https://openalex.org/W2938806477, https://openalex.org/W2293699196, https://openalex.org/W1493215324, https://openalex.org/W3211647498, https://openalex.org/W2151288649, https://openalex.org/W2613316132, https://openalex.org/W648644806, https://openalex.org/W3204504383, https://openalex.org/W2520483089, https://openalex.org/W1512464204, https://openalex.org/W2508468534, https://openalex.org/W2180437209, https://openalex.org/W3154140468, https://openalex.org/W2884284953, https://openalex.org/W2965167979, https://openalex.org/W1598892979 |
| cited_by_count | 6 |
| counts_by_year[0].year | 2024 |
| counts_by_year[0].cited_by_count | 2 |
| counts_by_year[1].year | 2023 |
| counts_by_year[1].cited_by_count | 2 |
| counts_by_year[2].year | 2019 |
| counts_by_year[2].cited_by_count | 1 |
| counts_by_year[3].year | 2017 |
| counts_by_year[3].cited_by_count | 1 |
| locations_count | 3 |
| best_oa_location.id | pmh:oai:arXiv.org:1701.03047 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/1701.03047 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/1701.03047 |
| primary_location.id | pmh:oai:arXiv.org:1701.03047 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/1701.03047 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/1701.03047 |
| publication_date | 2017-01-11 |
| publication_year | 2017 |
| referenced_works | https://openalex.org/W2953382884, https://openalex.org/W2477849570, https://openalex.org/W2120741723, https://openalex.org/W2005693620, https://openalex.org/W32433637, https://openalex.org/W2019729116, https://openalex.org/W791172522, https://openalex.org/W1766799846, https://openalex.org/W2106518318, https://openalex.org/W2890659396, https://openalex.org/W1995434882, https://openalex.org/W2027689366, https://openalex.org/W2548659391, https://openalex.org/W1990654078, https://openalex.org/W2031168329, https://openalex.org/W1975581626, https://openalex.org/W1501957312 |
| referenced_works_count | 17 |
| abstract_inverted_index.a | 7, 21, 44, 156 |
| abstract_inverted_index.1) | 139 |
| abstract_inverted_index.2) | 146 |
| abstract_inverted_index.3) | 163 |
| abstract_inverted_index.We | 0, 120, 172 |
| abstract_inverted_index.an | 15, 26, 110 |
| abstract_inverted_index.at | 11, 25, 43 |
| abstract_inverted_index.by | 98, 109 |
| abstract_inverted_index.in | 35, 127, 190 |
| abstract_inverted_index.is | 75, 84 |
| abstract_inverted_index.of | 59, 68, 117, 131, 169, 183 |
| abstract_inverted_index.on | 14, 29, 56, 65, 135, 154, 166, 179 |
| abstract_inverted_index.or | 64 |
| abstract_inverted_index.to | 19, 85, 101 |
| abstract_inverted_index.we | 47, 193 |
| abstract_inverted_index.Our | 82 |
| abstract_inverted_index.and | 77, 176, 189 |
| abstract_inverted_index.can | 54, 80 |
| abstract_inverted_index.for | 94, 143, 186, 197 |
| abstract_inverted_index.has | 159 |
| abstract_inverted_index.its | 103 |
| abstract_inverted_index.new | 123 |
| abstract_inverted_index.the | 2, 12, 30, 37, 41, 51, 57, 62, 66, 69, 73, 78, 95, 99, 106, 115, 118, 129, 132, 136, 167, 170, 180, 198 |
| abstract_inverted_index.been | 161 |
| abstract_inverted_index.both | 174 |
| abstract_inverted_index.e.g. | 71 |
| abstract_inverted_index.good | 91 |
| abstract_inverted_index.line | 42, 74 |
| abstract_inverted_index.many | 191 |
| abstract_inverted_index.that | 89, 113 |
| abstract_inverted_index.time | 96, 107 |
| abstract_inverted_index.when | 72 |
| abstract_inverted_index.with | 148 |
| abstract_inverted_index.along | 40, 61 |
| abstract_inverted_index.knows | 114 |
| abstract_inverted_index.line, | 17, 63 |
| abstract_inverted_index.line. | 31 |
| abstract_inverted_index.lower | 177 |
| abstract_inverted_index.robot | 38, 79, 100, 112, 124, 133 |
| abstract_inverted_index.speed | 53, 130, 147, 164 |
| abstract_inverted_index.spent | 97, 108 |
| abstract_inverted_index.these | 187 |
| abstract_inverted_index.time. | 200 |
| abstract_inverted_index.tries | 18 |
| abstract_inverted_index.upper | 175 |
| abstract_inverted_index.where | 6, 50 |
| abstract_inverted_index.which | 36, 128 |
| abstract_inverted_index.Unlike | 32 |
| abstract_inverted_index.and/or | 151 |
| abstract_inverted_index.bounds | 178 |
| abstract_inverted_index.cases, | 192 |
| abstract_inverted_index.depend | 55 |
| abstract_inverted_index.derive | 194 |
| abstract_inverted_index.design | 86 |
| abstract_inverted_index.linear | 3 |
| abstract_inverted_index.locate | 20 |
| abstract_inverted_index.models | 126 |
| abstract_inverted_index.origin | 13 |
| abstract_inverted_index.placed | 10, 24 |
| abstract_inverted_index.ratios | 93, 182 |
| abstract_inverted_index.robot, | 8 |
| abstract_inverted_index.search | 4, 87, 104, 184, 199 |
| abstract_inverted_index.speed, | 46 |
| abstract_inverted_index.speeds | 142 |
| abstract_inverted_index.target | 23 |
| abstract_inverted_index.travel | 60 |
| abstract_inverted_index.versus | 105 |
| abstract_inverted_index.achieve | 90 |
| abstract_inverted_index.already | 160 |
| abstract_inverted_index.certain | 157 |
| abstract_inverted_index.depends | 134 |
| abstract_inverted_index.incline | 168 |
| abstract_inverted_index.include | 138 |
| abstract_inverted_index.models, | 188 |
| abstract_inverted_index.optimal | 195 |
| abstract_inverted_index.problem | 5 |
| abstract_inverted_index.profile | 67 |
| abstract_inverted_index.provide | 173 |
| abstract_inverted_index.revisit | 1 |
| abstract_inverted_index.robot's | 52 |
| abstract_inverted_index.segment | 158 |
| abstract_inverted_index.several | 122 |
| abstract_inverted_index.target. | 119 |
| abstract_inverted_index.travels | 39 |
| abstract_inverted_index.unknown | 27 |
| abstract_inverted_index.whether | 155 |
| abstract_inverted_index.complete | 102 |
| abstract_inverted_index.consider | 48, 121 |
| abstract_inverted_index.constant | 45, 141, 149 |
| abstract_inverted_index.infinite | 16 |
| abstract_inverted_index.location | 116 |
| abstract_inverted_index.mobility | 125 |
| abstract_inverted_index.position | 28 |
| abstract_inverted_index.previous | 33 |
| abstract_inverted_index.settings | 49 |
| abstract_inverted_index.studies, | 34 |
| abstract_inverted_index.terrain, | 70 |
| abstract_inverted_index.terrain. | 171 |
| abstract_inverted_index.dependent | 165 |
| abstract_inverted_index.depending | 153 |
| abstract_inverted_index.different | 140, 144 |
| abstract_inverted_index.direction | 58 |
| abstract_inverted_index.inclined, | 76 |
| abstract_inverted_index.initially | 9 |
| abstract_inverted_index.objective | 83 |
| abstract_inverted_index.searched, | 162 |
| abstract_inverted_index.algorithms | 88, 185, 196 |
| abstract_inverted_index.omniscient | 111 |
| abstract_inverted_index.stationary | 22 |
| abstract_inverted_index.accelerate. | 81 |
| abstract_inverted_index.competitive | 92, 181 |
| abstract_inverted_index.directions, | 145 |
| abstract_inverted_index.variability | 152 |
| abstract_inverted_index.acceleration | 150 |
| abstract_inverted_index.terrain.These | 137 |
| cited_by_percentile_year | |
| countries_distinct_count | 3 |
| institutions_distinct_count | 6 |
| citation_normalized_percentile |