The Limit of Lp Voronoi Diagrams as p→0 is the Bounding-Box-Area Voronoi Diagram
We consider the Voronoi diagram of points in the real plane when the distance between two points a and b is given by Lp(a-b) where Lp((x,y))=(|x|p+|y|p)1/p. We prove that the Voronoi diagram has a limit as p converges to zero from above or from below: it is the diagram that corresponds to the distan...
Saved in:
Published in | Discrete & computational geometry Vol. 72; no. 3; pp. 1284 - 1303 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
New York
Springer Nature B.V
01.10.2024
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We consider the Voronoi diagram of points in the real plane when the distance between two points a and b is given by Lp(a-b) where Lp((x,y))=(|x|p+|y|p)1/p. We prove that the Voronoi diagram has a limit as p converges to zero from above or from below: it is the diagram that corresponds to the distance function L∗((x,y))=|xy|. In this diagram, the bisector of two points in general position consists of a line and two branches of a hyperbola that split the plane into three faces per point. We propose to name L∗ as defined above the geometric L0 distance. |
---|---|
AbstractList | We consider the Voronoi diagram of points in the real plane when the distance between two points a and b is given by Lp(a-b) where Lp((x,y))=(|x|p+|y|p)1/p. We prove that the Voronoi diagram has a limit as p converges to zero from above or from below: it is the diagram that corresponds to the distance function L∗((x,y))=|xy|. In this diagram, the bisector of two points in general position consists of a line and two branches of a hyperbola that split the plane into three faces per point. We propose to name L∗ as defined above the geometric L0 distance. |
Author | Haverkort, Herman Klein, Rolf |
Author_xml | – sequence: 1 givenname: Herman surname: Haverkort fullname: Haverkort, Herman – sequence: 2 givenname: Rolf surname: Klein fullname: Klein, Rolf |
BookMark | eNpdjdFKwzAYhYNMsJu-gFcBr6P_3yRNcrlNp0JBkOLtaJpkdrimNh34BD6Aj-iTWNArrw4Hvu-cOZl1sfOEXCJcI4C6SQBCCgY5ZwDSGFackAwFzxkIIWYkA1SGSa6KMzJPaQ8Tb0Bn5Ll69bRsD-1IY6BlT1_iELvY0tu23g31IdE60f778wtom-g4wat47Fzb7dgqfrDl4Ov_yjk5DfVb8hd_uSDV5q5aP7Dy6f5xvSxZb_TIVGENR6tDozE4o6faKOu0yME2DjEEicajbrCRDq0QWNuQKwkKrZHo-IJc_c72Q3w_-jRu9_E4dNPjliNy1FoayX8A88FTEA |
ContentType | Journal Article |
Copyright | The Author(s) 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
Copyright_xml | – notice: The Author(s) 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
DBID | 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
DOI | 10.1007/s00454-023-00599-6 |
DatabaseName | Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Civil Engineering Abstracts |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Mathematics Computer Science |
EISSN | 1432-0444 |
EndPage | 1303 |
GroupedDBID | -52 -5D -5G -BR -DZ -EM -~C -~X .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 7SC 7TB 8FD 8G5 8TC 8UJ 95- 95. 95~ 96X AABHQ AACDK AAGAY AAHNG AAIAL AAJBT AAJKR AANZL AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN ABAKF ABBBX ABBXA ABDZT ABECU ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABWNU ABXPI ACAOD ACDTI ACGFS ACGOD ACHSB ACHXU ACIHN ACIPQ ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACREN ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEAQA AEFQL AEGAL AEGNC AEJHL AEJRE AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFLOW AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. BA0 BAPOH BENPR CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI ESBYG FEDTE FERAY FFXSO FIGPU FNLPD FR3 FRRFC FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I09 IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JQ2 JZLTJ KDC KOV KR7 L7M LAS LLZTM L~C L~D M2O MA- MQGED N9A NB0 NPVJJ NQJWS O93 O9G O9I O9J OAM P19 P9R PF0 PT4 PT5 QOK QOS R89 R9I REI RHV RIG RNS ROL RPX RSV RYB S16 S1Z 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 U2A UG4 UOJIU UTJUX VC2 W23 W48 WK8 YLTOR Z45 Z7X Z83 Z88 Z8R Z8W Z92 ZMTXR ~EX |
ID | FETCH-LOGICAL-p98t-76b931b8fc81fd986b9c7bd8420bcd11ff519e18c1c5d1b441abf275071b951d3 |
ISSN | 0179-5376 |
IngestDate | Sun Oct 06 14:29:54 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 3 |
Language | English |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-p98t-76b931b8fc81fd986b9c7bd8420bcd11ff519e18c1c5d1b441abf275071b951d3 |
PQID | 3113188595 |
PQPubID | 31658 |
PageCount | 20 |
ParticipantIDs | proquest_journals_3113188595 |
PublicationCentury | 2000 |
PublicationDate | 20241001 |
PublicationDateYYYYMMDD | 2024-10-01 |
PublicationDate_xml | – month: 10 year: 2024 text: 20241001 day: 01 |
PublicationDecade | 2020 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | Discrete & computational geometry |
PublicationYear | 2024 |
Publisher | Springer Nature B.V |
Publisher_xml | – name: Springer Nature B.V |
SSID | ssj0004908 |
Score | 2.4070072 |
Snippet | We consider the Voronoi diagram of points in the real plane when the distance between two points a and b is given by Lp(a-b) where Lp((x,y))=(|x|p+|y|p)1/p. We... |
SourceID | proquest |
SourceType | Aggregation Database |
StartPage | 1284 |
SubjectTerms | Hyperbolas Voronoi graphs |
Title | The Limit of Lp Voronoi Diagrams as p→0 is the Bounding-Box-Area Voronoi Diagram |
URI | https://www.proquest.com/docview/3113188595/abstract/ |
Volume | 72 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NbtNAEF6F9gKHAgXET0F7gBNalF3_7jGhRAbaCJWAegveXW8VUWKrdiXEA_AAPCJPwsx645gmQsDFShxtEnnGM9-OZ76PkKcW9iRWKQ3Oq2CDokK85wRnOsylFDpUwmksHU_j7EP45jQ6HQw-9bqWLhv1Qn_bOlfyP1aFc2BXnJL9B8t2Xwon4DXYF45gYTj-tY3dhJKr9FfPPyIdQbmAOJZj01WNIjKVa2eIn0kxRPFy1w-AUkqQsti4_MpGgBqvLuwj1sMFBBZA1s5HtNOAWNUPz4ryS9Gs-4izHK7gZy9Nn2HIXz_iP_eimiflue1XGkTY9az9XmnENmp8uNFNwrSFyUQypIZp80obTMNAMOSj60fbRPS8KuiFTkyUvTSMuXVriG-7OmrHHcgAcTBHMcO28Glno_fzd4eT-dHr6dtrZFckMoLt-e5oMh5P17Oz0qkWdv_fD1a58cqN39hI2A6FzG6RPb99oKPWF26TQbHcJzdX0hzUR-p9cuO4o-Ot75ATcBTqHIWWlh5V1NubrhyF5jWtfn7_MaSLmsJCuuEiV5fcJbPJq9nLjHkxDVbJtGFJrGTAVWp1yq2RKbzViTJpKIZKG86tBShf8FRzHRmuACTnyiL3f8IVgHAT3CM7y3JZ3CfUBAZBjOVREYe5NjlAvDgqlEGVeDlUD8jB6iLN_c1SzwPOIXsgmd7DP3_8iFxf-94B2WkuLovHgPsa9cSb7hepXVXC |
link.rule.ids | 315,786,790,27957,27958 |
linkProvider | Library Specific Holdings |
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=The+Limit+of+Lp+Voronoi+Diagrams+as+p%E2%86%920+is+the+Bounding-Box-Area+Voronoi+Diagram&rft.jtitle=Discrete+%26+computational+geometry&rft.au=Haverkort%2C+Herman&rft.au=Klein%2C+Rolf&rft.date=2024-10-01&rft.pub=Springer+Nature+B.V&rft.issn=0179-5376&rft.eissn=1432-0444&rft.volume=72&rft.issue=3&rft.spage=1284&rft.epage=1303&rft_id=info:doi/10.1007%2Fs00454-023-00599-6&rft.externalDBID=HAS_PDF_LINK |
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 |