A Degree 3 Plane $5.19$-Spanner for Points in Convex Position Article Swipe
Davood Bakhshesh
,
Mohammad Farshi
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.24200/sci.2021.56576.4796
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.24200/sci.2021.56576.4796
Let $S$ be a set of $n$ points in the plane that is in convex position. In this paper, using the well-known path-greedy spanner algorithm, we present an algorithm that constructs a plane $frac{3+4pi}{3}$-spanner $G$ of degree 3 on the point set $S$. Recently, Biniaz et al. ({it Towards plane spanners of degree 3, Journal of Computational Geometry, 8 (1), 2017}) have proposed an algorithm that constructs a degree 3 plane $frac{3+4pi}{3}$-spanner $G'$ for $S$. We show that there is no upper bound with a constant factor on the total weight of $G'$, but the total weight of $G$ is asymptotically equal to the total weight of the minimum spanning tree of $S$.
Related Topics
Concepts
Spanner
Combinatorics
Degree (music)
Plane (geometry)
Mathematics
General position
Regular polygon
Position (finance)
Point (geometry)
Constant (computer programming)
Upper and lower bounds
Geometry
Physics
Mathematical analysis
Computer science
Distributed computing
Programming language
Economics
Finance
Acoustics
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.24200/sci.2021.56576.4796
- http://scientiairanica.sharif.edu/article_22416_4b0d15eb08ab41c714ba9aecec88cf3a.pdf
- OA Status
- diamond
- References
- 2
- Related Works
- 20
- OpenAlex ID
- https://openalex.org/W3164444903
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W3164444903Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.24200/sci.2021.56576.4796Digital Object Identifier
- Title
-
A Degree 3 Plane $5.19$-Spanner for Points in Convex PositionWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-07-21Full publication date if available
- Authors
-
Davood Bakhshesh, Mohammad FarshiList of authors in order
- Landing page
-
https://doi.org/10.24200/sci.2021.56576.4796Publisher landing page
- PDF URL
-
https://scientiairanica.sharif.edu/article_22416_4b0d15eb08ab41c714ba9aecec88cf3a.pdfDirect link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
diamondOpen access status per OpenAlex
- OA URL
-
https://scientiairanica.sharif.edu/article_22416_4b0d15eb08ab41c714ba9aecec88cf3a.pdfDirect OA link when available
- Concepts
-
Spanner, Combinatorics, Degree (music), Plane (geometry), Mathematics, General position, Regular polygon, Position (finance), Point (geometry), Constant (computer programming), Upper and lower bounds, Geometry, Physics, Mathematical analysis, Computer science, Distributed computing, Programming language, Economics, Finance, AcousticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
2Number of works referenced by this work
- Related works (count)
-
20Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W3164444903 |
|---|---|
| doi | https://doi.org/10.24200/sci.2021.56576.4796 |
| ids.doi | https://doi.org/10.24200/sci.2021.56576.4796 |
| ids.mag | 3164444903 |
| ids.openalex | https://openalex.org/W3164444903 |
| fwci | 0.0 |
| type | article |
| title | A Degree 3 Plane $5.19$-Spanner for Points in Convex Position |
| biblio.issue | 0 |
| biblio.volume | 0 |
| biblio.last_page | 0 |
| biblio.first_page | 0 |
| topics[0].id | https://openalex.org/T10996 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998999834060669 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1704 |
| topics[0].subfield.display_name | Computer Graphics and Computer-Aided Design |
| topics[0].display_name | Computational Geometry and Mesh Generation |
| topics[1].id | https://openalex.org/T11245 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9975000023841858 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2206 |
| topics[1].subfield.display_name | Computational Mechanics |
| topics[1].display_name | Advanced Numerical Analysis Techniques |
| topics[2].id | https://openalex.org/T12923 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9851999878883362 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1707 |
| topics[2].subfield.display_name | Computer Vision and Pattern Recognition |
| topics[2].display_name | Digital Image Processing Techniques |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C2779585601 |
| concepts[0].level | 2 |
| concepts[0].score | 0.949211835861206 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q4049850 |
| concepts[0].display_name | Spanner |
| concepts[1].id | https://openalex.org/C114614502 |
| concepts[1].level | 1 |
| concepts[1].score | 0.6976374983787537 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[1].display_name | Combinatorics |
| concepts[2].id | https://openalex.org/C2775997480 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6867704391479492 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q586277 |
| concepts[2].display_name | Degree (music) |
| concepts[3].id | https://openalex.org/C17825722 |
| concepts[3].level | 2 |
| concepts[3].score | 0.633404016494751 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q17285 |
| concepts[3].display_name | Plane (geometry) |
| concepts[4].id | https://openalex.org/C33923547 |
| concepts[4].level | 0 |
| concepts[4].score | 0.6211138963699341 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[4].display_name | Mathematics |
| concepts[5].id | https://openalex.org/C150397156 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5984735488891602 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q591310 |
| concepts[5].display_name | General position |
| concepts[6].id | https://openalex.org/C112680207 |
| concepts[6].level | 2 |
| concepts[6].score | 0.5425922870635986 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q714886 |
| concepts[6].display_name | Regular polygon |
| concepts[7].id | https://openalex.org/C198082294 |
| concepts[7].level | 2 |
| concepts[7].score | 0.5266002416610718 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q3399648 |
| concepts[7].display_name | Position (finance) |
| concepts[8].id | https://openalex.org/C28719098 |
| concepts[8].level | 2 |
| concepts[8].score | 0.4718206822872162 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q44946 |
| concepts[8].display_name | Point (geometry) |
| concepts[9].id | https://openalex.org/C2777027219 |
| concepts[9].level | 2 |
| concepts[9].score | 0.46399208903312683 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q1284190 |
| concepts[9].display_name | Constant (computer programming) |
| concepts[10].id | https://openalex.org/C77553402 |
| concepts[10].level | 2 |
| concepts[10].score | 0.42359960079193115 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q13222579 |
| concepts[10].display_name | Upper and lower bounds |
| concepts[11].id | https://openalex.org/C2524010 |
| concepts[11].level | 1 |
| concepts[11].score | 0.2526180148124695 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q8087 |
| concepts[11].display_name | Geometry |
| concepts[12].id | https://openalex.org/C121332964 |
| concepts[12].level | 0 |
| concepts[12].score | 0.18494945764541626 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[12].display_name | Physics |
| concepts[13].id | https://openalex.org/C134306372 |
| concepts[13].level | 1 |
| concepts[13].score | 0.1757742166519165 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q7754 |
| concepts[13].display_name | Mathematical analysis |
| concepts[14].id | https://openalex.org/C41008148 |
| concepts[14].level | 0 |
| concepts[14].score | 0.1486009955406189 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[14].display_name | Computer science |
| concepts[15].id | https://openalex.org/C120314980 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q180634 |
| concepts[15].display_name | Distributed computing |
| concepts[16].id | https://openalex.org/C199360897 |
| concepts[16].level | 1 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[16].display_name | Programming language |
| 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/C10138342 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q43015 |
| concepts[18].display_name | Finance |
| concepts[19].id | https://openalex.org/C24890656 |
| concepts[19].level | 1 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q82811 |
| concepts[19].display_name | Acoustics |
| keywords[0].id | https://openalex.org/keywords/spanner |
| keywords[0].score | 0.949211835861206 |
| keywords[0].display_name | Spanner |
| keywords[1].id | https://openalex.org/keywords/combinatorics |
| keywords[1].score | 0.6976374983787537 |
| keywords[1].display_name | Combinatorics |
| keywords[2].id | https://openalex.org/keywords/degree |
| keywords[2].score | 0.6867704391479492 |
| keywords[2].display_name | Degree (music) |
| keywords[3].id | https://openalex.org/keywords/plane |
| keywords[3].score | 0.633404016494751 |
| keywords[3].display_name | Plane (geometry) |
| keywords[4].id | https://openalex.org/keywords/mathematics |
| keywords[4].score | 0.6211138963699341 |
| keywords[4].display_name | Mathematics |
| keywords[5].id | https://openalex.org/keywords/general-position |
| keywords[5].score | 0.5984735488891602 |
| keywords[5].display_name | General position |
| keywords[6].id | https://openalex.org/keywords/regular-polygon |
| keywords[6].score | 0.5425922870635986 |
| keywords[6].display_name | Regular polygon |
| keywords[7].id | https://openalex.org/keywords/position |
| keywords[7].score | 0.5266002416610718 |
| keywords[7].display_name | Position (finance) |
| keywords[8].id | https://openalex.org/keywords/point |
| keywords[8].score | 0.4718206822872162 |
| keywords[8].display_name | Point (geometry) |
| keywords[9].id | https://openalex.org/keywords/constant |
| keywords[9].score | 0.46399208903312683 |
| keywords[9].display_name | Constant (computer programming) |
| keywords[10].id | https://openalex.org/keywords/upper-and-lower-bounds |
| keywords[10].score | 0.42359960079193115 |
| keywords[10].display_name | Upper and lower bounds |
| keywords[11].id | https://openalex.org/keywords/geometry |
| keywords[11].score | 0.2526180148124695 |
| keywords[11].display_name | Geometry |
| keywords[12].id | https://openalex.org/keywords/physics |
| keywords[12].score | 0.18494945764541626 |
| keywords[12].display_name | Physics |
| keywords[13].id | https://openalex.org/keywords/mathematical-analysis |
| keywords[13].score | 0.1757742166519165 |
| keywords[13].display_name | Mathematical analysis |
| keywords[14].id | https://openalex.org/keywords/computer-science |
| keywords[14].score | 0.1486009955406189 |
| keywords[14].display_name | Computer science |
| language | en |
| locations[0].id | doi:10.24200/sci.2021.56576.4796 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S2498435459 |
| locations[0].source.issn | 1026-3098, 2345-3605 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 1026-3098 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Scientia Iranica |
| locations[0].source.host_organization | https://openalex.org/P4310319005 |
| locations[0].source.host_organization_name | Sharif University of Technology |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310319005 |
| locations[0].source.host_organization_lineage_names | Sharif University of Technology |
| locations[0].license | |
| locations[0].pdf_url | http://scientiairanica.sharif.edu/article_22416_4b0d15eb08ab41c714ba9aecec88cf3a.pdf |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Scientia Iranica |
| locations[0].landing_page_url | https://doi.org/10.24200/sci.2021.56576.4796 |
| locations[1].id | mag:3164444903 |
| locations[1].is_oa | False |
| locations[1].source.id | https://openalex.org/S4306417878 |
| locations[1].source.issn | |
| locations[1].source.type | conference |
| locations[1].source.is_oa | False |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | Canadian Conference on Computational Geometry |
| locations[1].source.host_organization | |
| locations[1].source.host_organization_name | |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | Canadian Conference on Computational Geometry |
| locations[1].landing_page_url | http://dblp.uni-trier.de/db/conf/cccg/cccg2020.html#BakhsheshF20 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5059391205 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-8883-8312 |
| authorships[0].author.display_name | Davood Bakhshesh |
| authorships[0].countries | IR |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I2800768525 |
| authorships[0].affiliations[0].raw_affiliation_string | University of Bojnord, Bojnourd, Iran |
| authorships[0].institutions[0].id | https://openalex.org/I2800768525 |
| authorships[0].institutions[0].ror | https://ror.org/05khxfe53 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I2800768525 |
| authorships[0].institutions[0].country_code | IR |
| authorships[0].institutions[0].display_name | University of Bojnord |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Davood Bakhshesh |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | University of Bojnord, Bojnourd, Iran |
| authorships[1].author.id | https://openalex.org/A5048590083 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-1986-2722 |
| authorships[1].author.display_name | Mohammad Farshi |
| authorships[1].countries | IR |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I112536369 |
| authorships[1].affiliations[0].raw_affiliation_string | Yazd University, Yazd, Iran |
| authorships[1].institutions[0].id | https://openalex.org/I112536369 |
| authorships[1].institutions[0].ror | https://ror.org/02x99ac45 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I112536369 |
| authorships[1].institutions[0].country_code | IR |
| authorships[1].institutions[0].display_name | Yazd University |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Mohammad Farshi |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | Yazd University, Yazd, Iran |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | http://scientiairanica.sharif.edu/article_22416_4b0d15eb08ab41c714ba9aecec88cf3a.pdf |
| open_access.oa_status | diamond |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | A Degree 3 Plane $5.19$-Spanner for Points in Convex Position |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10996 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998999834060669 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1704 |
| primary_topic.subfield.display_name | Computer Graphics and Computer-Aided Design |
| primary_topic.display_name | Computational Geometry and Mesh Generation |
| related_works | https://openalex.org/W3183759058, https://openalex.org/W2100460487, https://openalex.org/W2026144971, https://openalex.org/W2624181928, https://openalex.org/W2082551413, https://openalex.org/W2000198477, https://openalex.org/W1769399376, https://openalex.org/W2228251449, https://openalex.org/W1991530421, https://openalex.org/W2183561098, https://openalex.org/W3155213175, https://openalex.org/W2902374616, https://openalex.org/W1991315286, https://openalex.org/W3092616414, https://openalex.org/W3112007351, https://openalex.org/W3105802762, https://openalex.org/W1995956127, https://openalex.org/W3095057325, https://openalex.org/W2950946056, https://openalex.org/W2080608912 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | doi:10.24200/sci.2021.56576.4796 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S2498435459 |
| best_oa_location.source.issn | 1026-3098, 2345-3605 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 1026-3098 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | Scientia Iranica |
| best_oa_location.source.host_organization | https://openalex.org/P4310319005 |
| best_oa_location.source.host_organization_name | Sharif University of Technology |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310319005 |
| best_oa_location.source.host_organization_lineage_names | Sharif University of Technology |
| best_oa_location.license | |
| best_oa_location.pdf_url | http://scientiairanica.sharif.edu/article_22416_4b0d15eb08ab41c714ba9aecec88cf3a.pdf |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Scientia Iranica |
| best_oa_location.landing_page_url | https://doi.org/10.24200/sci.2021.56576.4796 |
| primary_location.id | doi:10.24200/sci.2021.56576.4796 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S2498435459 |
| primary_location.source.issn | 1026-3098, 2345-3605 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 1026-3098 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Scientia Iranica |
| primary_location.source.host_organization | https://openalex.org/P4310319005 |
| primary_location.source.host_organization_name | Sharif University of Technology |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310319005 |
| primary_location.source.host_organization_lineage_names | Sharif University of Technology |
| primary_location.license | |
| primary_location.pdf_url | http://scientiairanica.sharif.edu/article_22416_4b0d15eb08ab41c714ba9aecec88cf3a.pdf |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Scientia Iranica |
| primary_location.landing_page_url | https://doi.org/10.24200/sci.2021.56576.4796 |
| publication_date | 2021-07-21 |
| publication_year | 2021 |
| referenced_works | https://openalex.org/W6632219655, https://openalex.org/W6602395476 |
| referenced_works_count | 2 |
| abstract_inverted_index.3 | 37, 69 |
| abstract_inverted_index.8 | 58 |
| abstract_inverted_index.a | 3, 31, 67, 84 |
| abstract_inverted_index.3, | 53 |
| abstract_inverted_index.In | 16 |
| abstract_inverted_index.We | 75 |
| abstract_inverted_index.an | 27, 63 |
| abstract_inverted_index.be | 2 |
| abstract_inverted_index.et | 45 |
| abstract_inverted_index.in | 8, 13 |
| abstract_inverted_index.is | 12, 79, 99 |
| abstract_inverted_index.no | 80 |
| abstract_inverted_index.of | 5, 35, 51, 55, 91, 97, 106, 111 |
| abstract_inverted_index.on | 38, 87 |
| abstract_inverted_index.to | 102 |
| abstract_inverted_index.we | 25 |
| abstract_inverted_index.$G$ | 34, 98 |
| abstract_inverted_index.$S$ | 1 |
| abstract_inverted_index.$n$ | 6 |
| abstract_inverted_index.Let | 0 |
| abstract_inverted_index.al. | 46 |
| abstract_inverted_index.but | 93 |
| abstract_inverted_index.for | 73 |
| abstract_inverted_index.set | 4, 41 |
| abstract_inverted_index.the | 9, 20, 39, 88, 94, 103, 107 |
| abstract_inverted_index.$G'$ | 72 |
| abstract_inverted_index.$S$. | 42, 74, 112 |
| abstract_inverted_index.(1), | 59 |
| abstract_inverted_index.({it | 47 |
| abstract_inverted_index.have | 61 |
| abstract_inverted_index.show | 76 |
| abstract_inverted_index.that | 11, 29, 65, 77 |
| abstract_inverted_index.this | 17 |
| abstract_inverted_index.tree | 110 |
| abstract_inverted_index.with | 83 |
| abstract_inverted_index.$G'$, | 92 |
| abstract_inverted_index.bound | 82 |
| abstract_inverted_index.equal | 101 |
| abstract_inverted_index.plane | 10, 32, 49, 70 |
| abstract_inverted_index.point | 40 |
| abstract_inverted_index.there | 78 |
| abstract_inverted_index.total | 89, 95, 104 |
| abstract_inverted_index.upper | 81 |
| abstract_inverted_index.using | 19 |
| abstract_inverted_index.2017}) | 60 |
| abstract_inverted_index.Biniaz | 44 |
| abstract_inverted_index.convex | 14 |
| abstract_inverted_index.degree | 36, 52, 68 |
| abstract_inverted_index.factor | 86 |
| abstract_inverted_index.paper, | 18 |
| abstract_inverted_index.points | 7 |
| abstract_inverted_index.weight | 90, 96, 105 |
| abstract_inverted_index.Journal | 54 |
| abstract_inverted_index.Towards | 48 |
| abstract_inverted_index.minimum | 108 |
| abstract_inverted_index.present | 26 |
| abstract_inverted_index.spanner | 23 |
| abstract_inverted_index.constant | 85 |
| abstract_inverted_index.proposed | 62 |
| abstract_inverted_index.spanners | 50 |
| abstract_inverted_index.spanning | 109 |
| abstract_inverted_index.Geometry, | 57 |
| abstract_inverted_index.Recently, | 43 |
| abstract_inverted_index.algorithm | 28, 64 |
| abstract_inverted_index.position. | 15 |
| abstract_inverted_index.algorithm, | 24 |
| abstract_inverted_index.constructs | 30, 66 |
| abstract_inverted_index.well-known | 21 |
| abstract_inverted_index.path-greedy | 22 |
| abstract_inverted_index.Computational | 56 |
| abstract_inverted_index.asymptotically | 100 |
| abstract_inverted_index.$frac{3+4pi}{3}$-spanner | 33, 71 |
| cited_by_percentile_year | |
| countries_distinct_count | 1 |
| institutions_distinct_count | 2 |
| citation_normalized_percentile.value | 0.11581334 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |