Upper and Lower Bounds for Online Routing on Delaunay Triangulations
Saved in:
| Published in: | Discrete & Computational Geometry Vol. 58; pp. 482 - 504 |
|---|---|
| Main Authors: | , , , , |
| Format: | Journal Article |
| Language: | Japanese |
| Published: |
Springer Science and Business Media LLC
01.01.2015
|
| Subjects: | |
| ISSN: | 0179-5376, 1432-0444 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Author | André van Renssen Ljubomir Perković Prosenjit Bose Nicolas Bonichon Jean-Lou De Carufel |
|---|---|
| Author_xml | – sequence: 1 fullname: Nicolas Bonichon – sequence: 2 orcidid: 0000-0002-8906-0573 fullname: Prosenjit Bose – sequence: 3 fullname: Jean-Lou De Carufel – sequence: 4 fullname: Ljubomir Perković – sequence: 5 orcidid: 0000-0002-9294-9947 fullname: André van Renssen |
| BackLink | https://cir.nii.ac.jp/crid/1872835442939401856$$DView record in CiNii |
| BookMark | eNotj01LAzEYhINUcK39Ad5y8BrNm-8ctbUqLBRkPUuSTUtkScqmi_Tfu6KXmTk8DDPXaJFLjgjdAr0HSvVDpVRIQSgoYo1g5HyBGhCcESqEWKCGgrZEcq2u0KrW5GecWS2lbdDm43iMI3a5x235ntNTmXJf8b6MeJeHlCN-L9Mp5QMuGW_i4Kbszrgbk8uHaXCnVHK9QZd7N9S4-vcl6rbP3fqVtLuXt_VjS76sVKRX0QWQgjlllDd6H52HQE2gKmhvmNcRwIo-euZ6NlMM-nm5C0YFzrnhS3T3V5tT-gzpV8FoZrgU8x9uBQUjFf8BXBdNnw |
| ContentType | Journal Article |
| Contributor | National Institute of Informatics (NII) Laboratoire Bordelais de Recherche en Informatique (LaBRI) ; Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) ANR-12-JS02-0002,EGOS,Graphes Plongés et leurs Structures Orientées School of Computer Science, Telecommunications, and Information Systems [DePaul] (CTI) ; DePaul University [Chicago] Carleton University School of Computing [DePaul] (SOC) ; DePaul University [Chicago] Laboratoire Bordelais de Recherche en Informatique (LaBRI) ; Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS) |
| Contributor_xml | – sequence: 1 fullname: Laboratoire Bordelais de Recherche en Informatique (LaBRI) ; Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS) – sequence: 2 fullname: Carleton University – sequence: 3 fullname: School of Computing [DePaul] (SOC) ; DePaul University [Chicago] – sequence: 4 fullname: National Institute of Informatics (NII) – sequence: 5 fullname: ANR-12-JS02-0002,EGOS,Graphes Plongés et leurs Structures Orientées – sequence: 6 fullname: School of Computer Science, Telecommunications, and Information Systems [DePaul] (CTI) ; DePaul University [Chicago] – sequence: 7 fullname: Laboratoire Bordelais de Recherche en Informatique (LaBRI) ; Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) |
| DBID | RYH |
| DOI | 10.1007/s00454-016-9842-y 10.1007/978-3-662-48350-3_18 |
| DatabaseName | CiNii Complete |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1432-0444 |
| EndPage | 504 |
| GroupedDBID | -DZ -~C -~X .4S .86 .DC 06D 0R~ 0VY 199 1N0 203 29G 2J2 2JN 2JY 2KG 2KM 2LR 2WC 2~H 30V 4.4 406 408 409 40D 40E 5GY 5VS 67Z 6NX 78A 88I 8AO 8FE 8FG 8FW 8G5 8TC 8UJ 95- 95. 95~ 96X AABHQ AACDK AAGAY AAHNG AAIAL AAJBT AAJKR AANZL AAPKM AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO ABAKF ABBBX ABBRH ABBXA ABDBE ABDZT ABECU ABFSG ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABRTQ ABSXP ABTEG ABTHY ABTKH ABTMW ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACGOD ACHSB ACHXU ACIHN ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACREN ACSTC ACZOJ ADHHG ADHIR ADIMF ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEAQA AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFFHD AFGCZ AFHIU AFKRA AFLOW AFOHR AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHPBZ AHSBF AHWEU AHYZX AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMVHM AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG ATHPR AVWKF AXYYD AYFIA AYJHY AZFZN AZQEC B-. BA0 BAPOH BDATZ BENPR BGLVJ BGNMA BPHCQ BSONS CCPQU CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EBD EBLON EBS EDO EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ7 GQ8 GUQSH GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F I09 IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K6V K7- KDC KOV L6V LAS LLZTM M2O M2P M4Y M7S MA- MQGED N9A NB0 NPVJJ NQJWS NU0 O93 O9G O9I O9J OAM P19 P62 P9R PADUT PF0 PHGZM PHGZT PQGLB PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS R89 R9I REI RHV RNS ROL RPX RSV RYH S16 S27 S3B SAP SDD SDH SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TN5 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 ZMTXR ~EX |
| ID | FETCH-LOGICAL-j956-d6eac1542a686b87feab1c08c06c7b82b7e1194deb2ad22a621d017ac86c33383 |
| ISSN | 0179-5376 |
| IngestDate | Mon Nov 10 09:09:07 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | Japanese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-j956-d6eac1542a686b87feab1c08c06c7b82b7e1194deb2ad22a621d017ac86c33383 |
| ORCID | 0000-0002-9294-9947 0000-0002-8906-0573 |
| PageCount | 23 |
| ParticipantIDs | nii_cinii_1872835442939401856 |
| PublicationCentury | 2000 |
| PublicationDate | 2015-01-01 |
| PublicationDateYYYYMMDD | 2015-01-01 |
| PublicationDate_xml | – month: 01 year: 2015 text: 2015-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Discrete & Computational Geometry |
| PublicationYear | 2015 |
| Publisher | Springer Science and Business Media LLC |
| Publisher_xml | – name: Springer Science and Business Media LLC |
| SSID | ssib004297559 ssib031263210 ssj0004908 |
| Score | 2.118378 |
| SourceID | nii |
| SourceType | Publisher |
| StartPage | 482 |
| SubjectTerms | [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG] [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] Delaunay Triangulation geometric spanner routing algorithm |
| Title | Upper and Lower Bounds for Online Routing on Delaunay Triangulations |
| URI | https://cir.nii.ac.jp/crid/1872835442939401856 |
| Volume | 58 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: AAdvanced Technologies & Aerospace Database (subscription) customDbUrl: eissn: 1432-0444 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0004908 issn: 0179-5376 databaseCode: P5Z dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1432-0444 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0004908 issn: 0179-5376 databaseCode: K7- dateStart: 20010101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database (subscription) customDbUrl: eissn: 1432-0444 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0004908 issn: 0179-5376 databaseCode: M7S dateStart: 20010101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1432-0444 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0004908 issn: 0179-5376 databaseCode: BENPR dateStart: 20010101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1432-0444 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0004908 issn: 0179-5376 databaseCode: M2O dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1432-0444 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0004908 issn: 0179-5376 databaseCode: M2P dateStart: 20010101 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest – providerCode: PRVAVX databaseName: Springer Journals - Owned customDbUrl: eissn: 1432-0444 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004908 issn: 0179-5376 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/eLvHCXMwtV1Lb9QwELaWlgMceBQQBYp84LaKFHuT2D5SWkBoWa3QIvVWxY-gLK2z2mxW7Z_iNzK2k2wKiMeBixUlUeJ4Ps1MxjPfIPSKSCUK6St6hI4SwScR11RGjBaFMm7jJte-2QSbzfjZmZiPRt-6WpjtBbOWX12J1X8VNZwDYbvS2X8Qd_9QOAHHIHQYQeww_pXgP69WJiRGTl0HtPGxa5zkWRfGgVd07LKAfLKzBXVzkTfWlYLAzOyXtpdXPXRZT0rQLOBae5CEJhBdAPGdqS7NZpdI7GGV1_BKW4Ja7XE3B1Ns7LLcwJXdZtAHk9toWjUwCZd30hSmz_aYLhtZXZZrl6D_tdqW3uVlwwgFSX-IUHQRyl5buRXo0_rdflTed0hug5xMRI5mJtiooJiTCY0ct91QcwfS91b1JqGJUWvF09DU-CcDEXJCas88CJPMIsETGl3_5t6QP5K54jLwVsFonRN-C-1TlgrQovvHp7P5p6F1Z4N93glxdPjOweoqdYXvkdh_4aCY81fv6bbh48B6e2PK4AzZshw4Q4sH6F77F4NfB_Q9RKNlfoDudx1CcCuCA3T3Y88KXD9CJx6aGASDPTRxgCYGaOIATdxCE1cWd9DEN6H5GC3eni7evI_aLh7R0nFc6gxMO_jpNM94JjkrTC6JirmKM8Ukp5IZQkSijaS5pnAXJRqWJ1c8UxMXP3mC9mxlzVOEmdQp_C4bqlOdZJwKwkwRawY6hZtEmUN0BCtyrko3Es4clWACEpmIJAa3NHv2h-vP0Z0dfF-gvc26MUfottpuynr9shX1dwXIeE0 |
| linkProvider | ProQuest |
| 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=Upper+and+Lower+Bounds+for+Online+Routing+on+Delaunay+Triangulations&rft.jtitle=Discrete+%26+Computational+Geometry&rft.au=Nicolas+Bonichon&rft.au=Prosenjit+Bose&rft.au=Jean-Lou+De+Carufel&rft.au=Ljubomir+Perkovi%C4%87&rft.date=2015-01-01&rft.pub=Springer+Science+and+Business+Media+LLC&rft.issn=0179-5376&rft.eissn=1432-0444&rft.volume=58&rft.spage=482&rft.epage=504&rft_id=info:doi/10.1007%2Fs00454-016-9842-y&rft_id=info:doi/10.1007%2F978-3-662-48350-3_18 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0179-5376&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0179-5376&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0179-5376&client=summon |