Capturing Points with a Rotating Polygon (and a 3D Extension)
We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a segment or a line. We also solve an extension to 3D where we rotate a polyhe...
Uložené v:
| Vydané v: | Theory of computing systems Ročník 63; číslo 3; s. 543 - 566 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article Publikácia |
| Jazyk: | English |
| Vydavateľské údaje: |
New York
Springer US
01.04.2019
Springer Nature B.V |
| Predmet: | |
| ISSN: | 1432-4350, 1433-0490, 1433-0490 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a segment or a line. We also solve an extension to 3D where we rotate a polyhedron around a given point to contain the maximum number of elements from a set of points in the space. |
|---|---|
| AbstractList | This is a post-peer-review, pre-copyedit version of an article published in Theory of computing systems: an international journal. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00224-018-9885-y
We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a segment or a line. We also solve an extension to 3D where we rotate a polyhedron around a given point to contain the maximum number of elements from a set of points in the space.
Peer Reviewed We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a segment or a line. We also solve an extension to 3D where we rotate a polyhedron around a given point to contain the maximum number of elements from a set of points in the space. |
| Author | Alegría-Galicia, Carlos Seara, Carlos Orden, David Palios, Leonidas Urrutia, Jorge |
| Author_xml | – sequence: 1 givenname: Carlos surname: Alegría-Galicia fullname: Alegría-Galicia, Carlos organization: Posgrado en Ciencia e Ingeniería de la Computación, Universidad Nacional Autónoma de México – sequence: 2 givenname: David orcidid: 0000-0001-5403-8467 surname: Orden fullname: Orden, David email: david.orden@uah.es organization: Departamento de Física y Matemáticas, Universidad de Alcalá – sequence: 3 givenname: Leonidas surname: Palios fullname: Palios, Leonidas organization: Department of Computer Science and Engineering, University of Ioannina – sequence: 4 givenname: Carlos surname: Seara fullname: Seara, Carlos organization: Departament de Matemàtiques, Universitat Politècnica de Catalunya – sequence: 5 givenname: Jorge surname: Urrutia fullname: Urrutia, Jorge organization: Instituto de Matemáticas, Universidad Nacional Autónoma de México |
| BookMark | eNp9kEtLxDAQgIOs4O7qD_BW8KKH6uTRpj14kHV9wIIieg5pmqxd1qQmWXT_va0VFEEPwzyYbxi-CRpZZzVChxhOMQA_CwCEsBRwkZZFkaXbHTTGjNIUWAmjz5qkjGawhyYhrACAFgBjdD6Tbdz4xi6Te9fYGJK3Jj4nMnlwUcZhvN4unU2Opa27Ob1M5u9R29A4e7KPdo1cB33wlafo6Wr-OLtJF3fXt7OLRaoY4JgayipegyaZ4ozn2hRlCRwTrVhtoNakqmRGCsZrIzNdVbTWdUkKo3hujMpKOkV4uKvCRgmvlfZKRuFk8930QYATQXOGgXTM0cC03r1udIhi5Tbedm92ayXkpMgA_7jsXQheG9H65kX6rcAgerNiMCs6s6I3K7Ydw38xqullORu9bNb_kmQgQ9sr1_77p7-hD1n9jps |
| CitedBy_id | crossref_primary_10_1007_s10851_025_01250_0 |
| Cites_doi | 10.1145/3185378 10.1007/s00453-007-9036-3 10.1016/S0925-7721(98)00015-7 10.1109/34.121792 10.1016/S0925-7721(96)00011-9 10.1016/0925-7721(95)00022-2 10.1016/j.comgeo.2013.10.003 10.1142/S0218195901000596 10.1016/S0925-7721(01)00041-4 10.1137/1.9781611974331.ch89 10.1145/1806689.1806772 |
| ContentType | Journal Article Publication |
| Contributor | Universitat Politècnica de Catalunya. CGA -Computational Geometry and Applications Universitat Politècnica de Catalunya. Departament de Matemàtiques |
| Contributor_xml | – sequence: 1 fullname: Universitat Politècnica de Catalunya. Departament de Matemàtiques – sequence: 2 fullname: Universitat Politècnica de Catalunya. CGA -Computational Geometry and Applications |
| Copyright | Springer Science+Business Media, LLC, part of Springer Nature 2018 Theory of Computing Systems is a copyright of Springer, (2018). All Rights Reserved. info:eu-repo/semantics/openAccess |
| Copyright_xml | – notice: Springer Science+Business Media, LLC, part of Springer Nature 2018 – notice: Theory of Computing Systems is a copyright of Springer, (2018). All Rights Reserved. – notice: info:eu-repo/semantics/openAccess |
| DBID | AAYXX CITATION 3V. 7SC 7WY 7WZ 7XB 87Z 88I 8AL 8AO 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- L.- L6V L7M L~C L~D M0C M0N M2P M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYYUZ Q9U XX2 |
| DOI | 10.1007/s00224-018-9885-y |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ProQuest ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Global (Alumni Edition) Science Database (Alumni Edition) Computing Database (Alumni Edition) ProQuest Pharma Collection Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) ProQuest Materials Science & Engineering ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials AUTh Library subscriptions: ProQuest Central Business Premium Collection Technology collection ProQuest One Community College ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Science Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ABI/INFORM Collection China ProQuest Central Basic Recercat |
| DatabaseTitle | CrossRef ProQuest Business Collection (Alumni Edition) Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Pharma Collection ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ProQuest Central Korea Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ABI/INFORM China ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | ProQuest Business Collection (Alumni Edition) |
| Database_xml | – sequence: 1 dbid: BENPR name: AUTh Library subscriptions: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1433-0490 |
| EndPage | 566 |
| ExternalDocumentID | oai_recercat_cat_2072_364102 10_1007_s00224_018_9885_y |
| GrantInformation_xml | – fundername: Departament d’Innovació, Universitats i Empresa, Generalitat de Catalunya grantid: DGR2017SGR1640 funderid: https://doi.org/10.13039/501100002943 – fundername: MINECO grantid: MTM2015-63791-R – fundername: MINECO grantid: MTM2014-54207 – fundername: European Research Council grantid: H2020-MSCA-RISE project 73499 - CONNECT – fundername: MINECO grantid: MTM2017-83750-P – fundername: Dirección General de Asuntos del Personal Académico, Universidad Nacional Autónoma de México grantid: PAPPIIT IN102117 funderid: https://doi.org/10.13039/501100006087 – fundername: CONACYT grantid: Proyecto 80268 |
| GroupedDBID | --Z -59 -5G -BR -EM -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 123 1N0 203 29Q 2J2 2JN 2JY 2KG 2LR 2~H 30V 4.4 406 408 409 40D 40E 5VS 67Z 6NX 7WY 88I 8AO 8FE 8FG 8FL 8TC 8UJ 8V8 95- 95. 95~ 96X AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYZH ABAKF ABBBX ABBXA ABDBF ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABLJU ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABUWG ABWNU ABXPI ACAOD ACDTI ACGFS ACGOD ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACUHS ACZOJ ADHIR ADIMF ADINQ ADKNI ADKPE ADMLS ADRFC ADTPH ADURQ ADYFF ADZKW AEFQL AEGAL AEGNC AEJHL AEJRE AEMOZ AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGMZJ AGQEE AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHQJS AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJRNO AJZVZ AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AOCGG ARAPS ARCSS ARMRJ AXYYD AYJHY AZFZN AZQEC B-. B0M BA0 BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CCPQU CS3 CSCUP D0L DDRTE DL5 DNIVK DPUIP DU5 DWQXO EAD EAP EBA EBLON EBR EBS EBU ECS EDO EIOEI EJD EMK EPL ESBYG EST ESX FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ3 GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GXS HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV L6V LAS LLZTM M0C M0N M2P M4Y M7S MA- MK~ ML~ NB0 NPVJJ NQJWS NU0 O93 O9G O9I O9J OAM P19 P2P P62 P9O PF- PQBIZ PQBZA PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS R89 R9I ROL RPX RSV S16 S27 S3B SAP SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TH9 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 XOL YLTOR Z45 Z7X Z83 Z88 Z8R Z8W Z92 ZMTXR ~8M -Y2 2.D 2P1 2VQ 5QI AAAVM AAOBN AAPKM AARHV AAYTO AAYXX ABBRH ABDBE ABFSG ABMNI ABQSL ABRTQ ABULA ACBXY ACSTC ADHKG ADPHR AEBTG AEFIE AEKMD AEZWR AFDZB AFEXP AFFHD AFGCZ AFHIU AFOHR AGGDS AGJBK AGQPQ AHPBZ AHWEU AIXLP AJBLW AMVHM ATHPR AYFIA CAG CITATION COF H13 H~9 NDZJH O9- PHGZM PHGZT PQGLB RNI RZK S1Z S26 S28 SCLPG T16 3V. 7SC 7XB 8AL 8FD 8FK JQ2 L.- L7M L~C L~D PKEHL PQEST PQUKI PRINS Q9U XX2 |
| ID | FETCH-LOGICAL-c401t-f34b7d0e25c7476ef8990712ec4df0de2bba52847dfa5ebb3ded928fc76ffc593 |
| IEDL.DBID | K7- |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000463675000009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1432-4350 1433-0490 |
| IngestDate | Fri Nov 07 13:35:23 EST 2025 Tue Nov 04 21:31:55 EST 2025 Tue Nov 18 21:49:30 EST 2025 Sat Nov 29 03:28:55 EST 2025 Fri Feb 21 02:34:32 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Polyhedron Geometric optimization Points covering Polygon Rotation |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c401t-f34b7d0e25c7476ef8990712ec4df0de2bba52847dfa5ebb3ded928fc76ffc593 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0001-5403-8467 |
| OpenAccessLink | https://recercat.cat/handle/2072/364102 |
| PQID | 2090628501 |
| PQPubID | 48907 |
| PageCount | 24 |
| ParticipantIDs | csuc_recercat_oai_recercat_cat_2072_364102 proquest_journals_2090628501 crossref_primary_10_1007_s00224_018_9885_y crossref_citationtrail_10_1007_s00224_018_9885_y springer_journals_10_1007_s00224_018_9885_y |
| PublicationCentury | 2000 |
| PublicationDate | 2019-04-01 |
| PublicationDateYYYYMMDD | 2019-04-01 |
| PublicationDate_xml | – month: 04 year: 2019 text: 2019-04-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Theory of computing systems |
| PublicationTitleAbbrev | Theory Comput Syst |
| PublicationYear | 2019 |
| Publisher | Springer US Springer Nature B.V |
| Publisher_xml | – name: Springer US – name: Springer Nature B.V |
| References | CR2 CR7 Barequet, Goryachev (CR5) 2014; 47 CR14 Gajentaan, Overmars (CR9) 1995; 5 CR12 Dickerson, Scharstein (CR8) 1998; 11 Grønlund, Pettie (CR10) 2018; 65 analysis (CR13) 1998 Barequet, Har-Peled (CR6) 2001; 11 Baran, Demaine, Pǎtraṡcu (CR3) 2008; 50 Barequet, Dickerson, Pau (CR4) 1997; 8 Yap, Chang (CR15) 1997 Agarwal, Flato, Halperin (CR1) 2002; 21 Ishiguro, Yamamoto, Tsuji (CR11) 1992; 14 M Dickerson (9885_CR8) 1998; 11 TristanNeedham analysis (9885_CR13) 1998 CK Yap (9885_CR15) 1997 G Barequet (9885_CR4) 1997; 8 9885_CR7 A Grønlund (9885_CR10) 2018; 65 9885_CR2 I Baran (9885_CR3) 2008; 50 PK Agarwal (9885_CR1) 2002; 21 A Gajentaan (9885_CR9) 1995; 5 9885_CR14 9885_CR12 H Ishiguro (9885_CR11) 1992; 14 G Barequet (9885_CR6) 2001; 11 G Barequet (9885_CR5) 2014; 47 |
| References_xml | – volume: 65 start-page: 22 issue: 4 year: 2018 ident: CR10 article-title: Threesomes, degenerates, and love triangles publication-title: J. ACM (JACM) doi: 10.1145/3185378 – volume: 50 start-page: 584 issue: 4 year: 2008 end-page: 596 ident: CR3 article-title: Subquadratic algorithms for 3SUM publication-title: Algorithmica doi: 10.1007/s00453-007-9036-3 – volume: 11 start-page: 1 issue: 1 year: 1998 end-page: 16 ident: CR8 article-title: Optimal placement of convex polygons to maximize point containment publication-title: Comput. Geom. Theory Appl. doi: 10.1016/S0925-7721(98)00015-7 – volume: 14 start-page: 257 issue: 2 year: 1992 end-page: 262 ident: CR11 article-title: Omni-directional stereo publication-title: IEEE Trans. Pattern Anal. Mach. Intell. doi: 10.1109/34.121792 – volume: 8 start-page: 167 issue: 4 year: 1997 end-page: 179 ident: CR4 article-title: Translating a convex polygon to contain a maximum number of points publication-title: Comput. Geom. Theory Appl. doi: 10.1016/S0925-7721(96)00011-9 – volume: 5 start-page: 165 issue: 3 year: 1995 end-page: 185 ident: CR9 article-title: On a class of O(n2) problems in computational geometry publication-title: Comput. Geom. Theory nd Appl. doi: 10.1016/0925-7721(95)00022-2 – start-page: 393 year: 1997 end-page: 400 ident: CR15 publication-title: Algorithms for Robot Motion Planning and Manipulation, Chapter Issues in the Metrology of Geometric Tolerancing – ident: CR14 – ident: CR2 – volume: 47 start-page: 407 issue: 3, Part A year: 2014 end-page: 434 ident: CR5 article-title: Offset polygon and annulus placement problems publication-title: Comput. Geom. Theory Appl. doi: 10.1016/j.comgeo.2013.10.003 – ident: CR12 – volume: 11 start-page: 465 issue: 4 year: 2001 end-page: 474 ident: CR6 article-title: Polygon containment and translation min-Hausdorff-distance between segment sets are 3SUM-hard publication-title: Int. J. Comput. Geom. Appl. doi: 10.1142/S0218195901000596 – ident: CR7 – volume: 21 start-page: 39 issue: 1–2 year: 2002 end-page: 61 ident: CR1 article-title: Polygon decomposition for efficient construction of Minkowski sums publication-title: Comput. Geom. Theory Appl. doi: 10.1016/S0925-7721(01)00041-4 – start-page: 283 year: 1998 end-page: 286 ident: CR13 publication-title: Visual Complex Chapter 6.II.3: A Conformal Map of the Sphere – start-page: 283 volume-title: Visual Complex Chapter 6.II.3: A Conformal Map of the Sphere year: 1998 ident: 9885_CR13 – ident: 9885_CR12 doi: 10.1137/1.9781611974331.ch89 – volume: 8 start-page: 167 issue: 4 year: 1997 ident: 9885_CR4 publication-title: Comput. Geom. Theory Appl. doi: 10.1016/S0925-7721(96)00011-9 – volume: 11 start-page: 465 issue: 4 year: 2001 ident: 9885_CR6 publication-title: Int. J. Comput. Geom. Appl. doi: 10.1142/S0218195901000596 – volume: 11 start-page: 1 issue: 1 year: 1998 ident: 9885_CR8 publication-title: Comput. Geom. Theory Appl. doi: 10.1016/S0925-7721(98)00015-7 – volume: 65 start-page: 22 issue: 4 year: 2018 ident: 9885_CR10 publication-title: J. ACM (JACM) doi: 10.1145/3185378 – volume: 21 start-page: 39 issue: 1–2 year: 2002 ident: 9885_CR1 publication-title: Comput. Geom. Theory Appl. doi: 10.1016/S0925-7721(01)00041-4 – start-page: 393 volume-title: Algorithms for Robot Motion Planning and Manipulation, Chapter Issues in the Metrology of Geometric Tolerancing year: 1997 ident: 9885_CR15 – ident: 9885_CR2 – ident: 9885_CR14 doi: 10.1145/1806689.1806772 – volume: 50 start-page: 584 issue: 4 year: 2008 ident: 9885_CR3 publication-title: Algorithmica doi: 10.1007/s00453-007-9036-3 – ident: 9885_CR7 – volume: 14 start-page: 257 issue: 2 year: 1992 ident: 9885_CR11 publication-title: IEEE Trans. Pattern Anal. Mach. Intell. doi: 10.1109/34.121792 – volume: 5 start-page: 165 issue: 3 year: 1995 ident: 9885_CR9 publication-title: Comput. Geom. Theory nd Appl. doi: 10.1016/0925-7721(95)00022-2 – volume: 47 start-page: 407 issue: 3, Part A year: 2014 ident: 9885_CR5 publication-title: Comput. Geom. Theory Appl. doi: 10.1016/j.comgeo.2013.10.003 |
| SSID | ssj0003800 |
| Score | 2.1808453 |
| Snippet | We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this... This is a post-peer-review, pre-copyedit version of an article published in Theory of computing systems: an international journal. The final authenticated... |
| SourceID | csuc proquest crossref springer |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 543 |
| SubjectTerms | 11 Number theory 11C Polynomials and matrices 26 Real functions 26C Polynomials, rational functions Anàlisi matemàtica Classificació AMS Computer Science Geometric optimization Matemàtiques i estadística Points covering Polinomis Polygon Polyhedron Polynomials Rotation Teoria de nombres Theory of Computation Àlgebra Àrees temàtiques de la UPC |
| SummonAdditionalLinks | – databaseName: Springer Nature - Connect here FIRST to enable access dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT9wwEB7RhUN76PKqmpYiHzi0RZFcO4mTQw-IsuICWtGH9mb5FbTSKkGbgNh_37E3SQWiSO0hh9hOHI09_mYyL4AjpQTngiaxYGmOCkqmYi0SFwtnETw0s5mzodiEuLzMZ7Ni2sVxN723e2-SDCf1EOwW4AZVX2TQPE_j1QvYRLTLPTdeff81HL88D3EnKAf4cKB0MGU-9YoHYDQyza15IGg-so0GyJmM_-tjt-F1J2GSk_WW2IENV-3CuK_eQDpm3oVXF0PG1mYPvp6qmzaELJJpPa_ahvg_tESRq9ob60PzYnVdV-Sjqiy282_k7D64v9fVp334OTn7cXoed6UVYoMKVRuXPNHCUsdSg_pE5kpUu1DYYM4ktqTWMa1V6pHLlip1WnPrbMHy0oisLE1a8DcwqurKvQXCEpNn1OgMdacER6pUOF5qagqqfW6ZCGhPY2m6vOO-_MVCDhmTA7EkEkt6YslVBJ-HR27WSTeeH4wLJxEg3NKoVvqE2cONvxgVTPIsQVkqgoN-eWXHrA32FyGSlH6J4Lhfzj_df5353T-Nfg8vUdgq1l4_BzBql7fuA2yZu3beLA_DHv4NpTTqgA priority: 102 providerName: Springer Nature |
| Title | Capturing Points with a Rotating Polygon (and a 3D Extension) |
| URI | https://link.springer.com/article/10.1007/s00224-018-9885-y https://www.proquest.com/docview/2090628501 https://recercat.cat/handle/2072/364102 |
| Volume | 63 |
| WOSCitedRecordID | wos000463675000009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAVX databaseName: SpringerLink Contemporary customDbUrl: eissn: 1433-0490 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003800 issn: 1432-4350 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwEB7RLQc4UCggtpSVDxx4yJLXeTg5IATLVkioq2jLo3Cx_AqqVCXbTYrYf8_Ym6QqEr1wyEhxnIcytme-Gc8MwHOlRBQJFlPBkwwBSqqoFrGjwlkUHprb1NlQbEIsFtnpaV50Brem21bZr4lhoba18TZyBOl5CPdj07erC-qrRnnvaldCYwd2p5xP_Tj_JOiwEkdZCEFBlcBHBiWDV5OFJKIovBBI43TPsoRursmlkWkuzTWd8y83aZA-R3v_-9334V6nd5J324HyAG65ah_2-poOpJvi-3D3eMjj2jyENzO1akMgIynqs6ptiLfbEkWWtXfhh-bzzc-6Ii9UZbE9-kDmv8Om-Lp6-Qi-HM0_zz7SruACNQizWlpGsRaWOZ4YRBmpKxGMoQrCnYltyazjWqvEyzNbqsRpHVlnc56VRqRlaZI8egyjqq7cEyA8NlnKjE4RUcXYUyXCRaVmJmfaZ5wZA-t_tzRdNnJfFONcDnmUA4ckckh6DsnNGF4Nt6y2qThu7ow8lCg23NqoVvo02sOJPzgTXEZpjBrWGA573sluCjfyinFjeN1z_-ryP998cPPDnsId1Lny7eafQxi160v3DG6bX-1Zs57Ajvj2fQK77-eLYjkJoxnpMZt5ygtPxQnSIvmBdHny9Q9GCvtT |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT9wwEB6hBYn2wKtF3ZZSH0DqQ5Fcx4mTA6qqBQQCVqiiEjfXr1RIKNluQtv9U_2NHXuTICrBjUMPOcRxEiX-_M2MPQ-AHaVEHAvKI8GSDA2UVEVacBcJZ1F4aGZTZ0OxCTEeZ5eX-fkC_OliYbxbZceJgahtZfwaORrpeQj3ox8_TX5EvmqU313tSmjMYXHiZr_QZKv3jvdxfHcZOzy4GB1FbVWByKAt0URFzLWw1LHEoCqdugItDpSzzBluC2od01olnrRtoRKndWydzVlWGJEWhUl88iWk_EXOcTp4V0E66pk_zkLIC6ogPhIp6XdRaUhaisISDXeklyxLotkdOTgw9Y25o-P-sy0bpN3h6v_2n9ZgpdWryef5RFiHBVduwGpXs4K0FLYBT8_6PLX1M9gbqUkTAjXJeXVVNjXx69JEkS-Vd1EIzdez71VJ3qrSYnu8Tw5-B6f_qnz3HL4-yidtwqCsSvcCCOMmS6nRKVqMHHuqRLi40NTkVPuMOkOg3fBK02Zb90U_rmWfJzogQiIipEeEnA3hfX_LZJ5q5OHOiBmJYtFNjWqkTxPen_iDUcFknHLUIIew1WFFthRVy1ugDOFDh7bby_e--eXDD3sDy0cXZ6fy9Hh88gqeoH6Zzx2dtmDQTG_ca1gyP5urerod5g6Bb48Nwr_utlQy |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB5VC0JwoFBALBTwASQesjDOw8mhQqjbFdXCaoVA6s34iSpVybJJgf1r_DrG3iRVkeitBw45xHESJf4834w9D4CnSokkESylgmcFGii5olqkjgpnkTw0t7mzsdiEmM-Lo6NysQW_-1iY4FbZy8QoqG1twho5GullDPdjb177zi1iMZm-XX6noYJU2Gnty2lsIDJz659ovjV7hxMc62ecTw8-77-nXYUBatCuaKlPUi0sczwzqFbnzqP1gZzLnUmtZ9ZxrVUWBLj1KnNaJ9bZkhfeiNx7k4VETCj-ryALZ2GOzQQdWCApYvgLqiMhKikbdlRZTGCKxIlGPIqaosjo-hwnjkxzas7pu39t0Ubmm27_z__sFtzs9G3ybjNBbsOWq3Zgu69lQTrRtgM3Pg75a5s7sLevlm0M4CSL-rhqGxLWq4kin-rguhCbT9bf6oo8V5XF9mRCDn7FYIC6enEXvlzKJ92DUVVX7j4QnpoiZ0bnaEmm2FNlwiVeM1MyHTLtjIH1Qy1Nl4U9FAM5kUP-6IgOieiQAR1yPYaXwy3LTQqSizsjfiTSpVsZ1cqQPnw4CQdngsskT1GzHMNujxvZia5GnoFmDK965J1d_uebH1z8sCdwDbEnPxzOZw_hOqqd5cb_aRdG7erUPYKr5kd73Kwex2lE4OtlY_APFe5c2A |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Capturing+Points+with+a+Rotating+Polygon+%28and+a+3D+Extension%29&rft.jtitle=Theory+of+computing+systems&rft.au=Alegr%C3%ADa-Galicia%2C+Carlos&rft.au=Orden%2C+David&rft.au=Palios%2C+Leonidas&rft.au=Seara%2C+Carlos&rft.date=2019-04-01&rft.issn=1432-4350&rft.eissn=1433-0490&rft.volume=63&rft.issue=3&rft.spage=543&rft.epage=566&rft_id=info:doi/10.1007%2Fs00224-018-9885-y&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s00224_018_9885_y |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1432-4350&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1432-4350&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1432-4350&client=summon |