Efficient real-time and parallel algorithm for connected orthogonal convex hulls on large point sets

Uloženo v:
Podrobná bibliografie
Vydáno v:Numerical algorithms
Hlavní autor: Kieu Linh, Nguyen
Médium: Journal Article
Jazyk:angličtina
Vydáno: 25.10.2025
ISSN:1017-1398, 1572-9265
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Author Kieu Linh, Nguyen
Author_xml – sequence: 1
  givenname: Nguyen
  surname: Kieu Linh
  fullname: Kieu Linh, Nguyen
BookMark eNotkM1KAzEUhYNUsK2-gKu8QPQm6UyapZT6AwU3ug6ZzJ3OSCYpSRTt0zu1Li7ncuAcDt-CzEIMSMgthzsOoO4z56AqBuJ0Qmh2vCBzXinBtKir2fQDV4xLvb4ii5w_AKaYUHPSbrtucAOGQhNaz8owIrWhpQebrPfoqfX7mIbSj7SLiboYArqCLY2p9HEfg_Un8wu_af_pfaYxUG_THukhDlNrxpKvyWVnfcabf12S98ft2-aZ7V6fXjYPO-YEQGFYaay10tW0c1pnV1YL0K3SjQTNa9lwcLh2rkPka1mtmlrKWq0cWItCCpRLIs69LsWcE3bmkIbRph_DwZw4mTMnM3Eyf5zMUf4Ctppelg
Cites_doi 10.1109/JRPROC.1959.287109
10.1016/j.comgeo.2017.06.003
10.1016/0020-0255(84)90025-2
10.1017/CBO9780511804120
10.1016/j.tcs.2020.09.043
10.1007/BF01933620
10.1007/s10898-020-00953-5
10.1016/j.amc.2019.124626
10.1016/j.is.2013.10.001
10.1016/j.ins.2009.06.023
10.1109/TR.2005.853039
10.3390/s16030353
10.1016/j.amc.2020.125889
10.1016/0020-0255(96)00056-4
10.1007/s10013-014-0067-1
10.1016/j.amc.2022.127183
10.1002/net.10035
10.1142/S0218195998000035
10.1016/j.tcs.2019.01.010
10.1016/0167-8655(93)90067-N
10.1109/TPAMI.2004.19
10.1007/978-1-4612-1098-6
10.1007/978-1-4899-3216-7
10.1007/BF01934088
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1007/s11075-025-02229-z
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Mathematics
EISSN 1572-9265
ExternalDocumentID 10_1007_s11075_025_02229_z
GroupedDBID -~C
.86
.DC
.VR
06D
0R~
0VY
123
1N0
203
29N
2J2
2JN
2JY
2KG
2KM
2LR
2~H
30V
4.4
406
408
409
40D
40E
5VS
67Z
6NX
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFSG
ABFTD
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABWNU
ABXPI
ACAOD
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACSTC
ACZOJ
ADHHG
ADHIR
ADIMF
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFFHD
AFHIU
AFKRA
AFLOW
AFOHR
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
B-.
BA0
BENPR
BGLVJ
BGNMA
BSONS
CCPQU
CITATION
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FNLPD
FRRFC
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
GQ8
GXS
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K7-
KDC
KOV
LAK
LLZTM
M4Y
M7S
MA-
N9A
NB0
NPVJJ
NQJWS
NU0
O93
O9G
O9I
O9J
OAM
P19
P2P
P9O
PF0
PHGZM
PHGZT
PQGLB
PT4
PT5
PTHSS
QOK
QOS
R89
R9I
RHV
RNS
ROL
RPX
RSV
S16
S1Z
S27
S3B
SAP
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
VC2
W23
W48
WK8
YLTOR
Z45
ZMTXR
~EX
ID FETCH-LOGICAL-c200t-e59e69795139002a4a9209d79b309163b10ce8ccfee18354b633674c0aae232e3
IEDL.DBID RSV
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001599493200001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1017-1398
IngestDate Sat Nov 29 07:00:38 EST 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c200t-e59e69795139002a4a9209d79b309163b10ce8ccfee18354b633674c0aae232e3
ParticipantIDs crossref_primary_10_1007_s11075_025_02229_z
PublicationCentury 2000
PublicationDate 2025-10-25
PublicationDateYYYYMMDD 2025-10-25
PublicationDate_xml – month: 10
  year: 2025
  text: 2025-10-25
  day: 25
PublicationDecade 2020
PublicationTitle Numerical algorithms
PublicationYear 2025
References ND Hoang (2229_CR13) 2015; 43
2229_CR29
J Seo (2229_CR24) 2016; 16
J Zunic (2229_CR31) 2004; 26
Y Gerard (2229_CR12) 2019; 777
F Preparata (2229_CR23) 1985
ST Hyde (2229_CR14) 1997
C Alegría (2229_CR3) 2021; 79
W Trutschnig (2229_CR27) 2009; 179
V Damerow (2229_CR5) 2004; 3221
E Fink (2229_CR11) 1996; 92
L Boxer (2229_CR9) 1993; 14
F Bookstein (2229_CR8) 1991
2229_CR18
MAAA Aman (2229_CR4) 2020; 847
J Abello (2229_CR1) 1998; 8
2229_CR16
2229_CR17
P Balázs (2229_CR7) 2008
2229_CR10
DY Montuno (2229_CR19) 1982
T Ottmann (2229_CR22) 1984; 33
W Son (2229_CR25) 2014; 40
C Alegría (2229_CR2) 2018; 68
J O’Rourke (2229_CR21) 1998
M Sonka (2229_CR26) 1993
RG Karlsson (2229_CR15) 1988; 28
E Uchoa (2229_CR28) 2002; 40
J Wu (2229_CR30) 2005; 54
TM Nicholl (2229_CR20) 1983; 23
2229_CR6
References_xml – ident: 2229_CR29
  doi: 10.1109/JRPROC.1959.287109
– volume: 68
  start-page: 277
  year: 2018
  ident: 2229_CR2
  publication-title: Comput. Geom.
  doi: 10.1016/j.comgeo.2017.06.003
– volume: 33
  start-page: 157
  year: 1984
  ident: 2229_CR22
  publication-title: Inf. Sci.
  doi: 10.1016/0020-0255(84)90025-2
– volume-title: Computational geometry in C
  year: 1998
  ident: 2229_CR21
  doi: 10.1017/CBO9780511804120
– volume: 847
  start-page: 103
  year: 2020
  ident: 2229_CR4
  publication-title: Theoret. Comput. Sci.
  doi: 10.1016/j.tcs.2020.09.043
– volume: 23
  start-page: 456
  year: 1983
  ident: 2229_CR20
  publication-title: BIT Numer. Math.
  doi: 10.1007/BF01933620
– volume-title: Morphometric tools for landmark data: Geometry and Biology
  year: 1991
  ident: 2229_CR8
– volume: 79
  start-page: 687
  year: 2021
  ident: 2229_CR3
  publication-title: J. Global Optim.
  doi: 10.1007/s10898-020-00953-5
– ident: 2229_CR10
– volume-title: The Language of Shape
  year: 1997
  ident: 2229_CR14
– ident: 2229_CR17
  doi: 10.1016/j.amc.2019.124626
– volume: 40
  start-page: 67
  year: 2014
  ident: 2229_CR25
  publication-title: Inf. Syst.
  doi: 10.1016/j.is.2013.10.001
– start-page: 148
  volume-title: Finding the x-y convex hull of a set of x-y polygons
  year: 1982
  ident: 2229_CR19
– volume: 179
  start-page: 3964
  year: 2009
  ident: 2229_CR27
  publication-title: Inf. Sci.
  doi: 10.1016/j.ins.2009.06.023
– volume: 54
  start-page: 449
  year: 2005
  ident: 2229_CR30
  publication-title: IEEE Trans. Reliab.
  doi: 10.1109/TR.2005.853039
– volume: 16
  start-page: 353
  year: 2016
  ident: 2229_CR24
  publication-title: Sensors
  doi: 10.3390/s16030353
– ident: 2229_CR6
  doi: 10.1016/j.amc.2020.125889
– volume: 92
  start-page: 175
  year: 1996
  ident: 2229_CR11
  publication-title: Inf. Sci.
  doi: 10.1016/0020-0255(96)00056-4
– volume: 43
  start-page: 57
  year: 2015
  ident: 2229_CR13
  publication-title: Vietnam J. Math.
  doi: 10.1007/s10013-014-0067-1
– volume: 3221
  start-page: 264
  year: 2004
  ident: 2229_CR5
  publication-title: Eur. Symp. Algo.
– ident: 2229_CR18
– ident: 2229_CR16
  doi: 10.1016/j.amc.2022.127183
– volume-title: Combinatorial Image Analysi, IWCIA
  year: 2008
  ident: 2229_CR7
– volume: 40
  start-page: 38
  year: 2002
  ident: 2229_CR28
  publication-title: Networks
  doi: 10.1002/net.10035
– volume: 8
  start-page: 25
  year: 1998
  ident: 2229_CR1
  publication-title: Int. J. Comput. Geom. Appl.
  doi: 10.1142/S0218195998000035
– volume: 777
  start-page: 338
  year: 2019
  ident: 2229_CR12
  publication-title: Theoret. Comput. Sci.
  doi: 10.1016/j.tcs.2019.01.010
– volume: 14
  start-page: 163
  year: 1993
  ident: 2229_CR9
  publication-title: Pattern Recogn. Lett.
  doi: 10.1016/0167-8655(93)90067-N
– volume: 26
  start-page: 923
  year: 2004
  ident: 2229_CR31
  publication-title: IEEE Trans. PAMI
  doi: 10.1109/TPAMI.2004.19
– volume-title: Computational Geometry
  year: 1985
  ident: 2229_CR23
  doi: 10.1007/978-1-4612-1098-6
– volume-title: Image Processing Analysis and Machine Vision
  year: 1993
  ident: 2229_CR26
  doi: 10.1007/978-1-4899-3216-7
– volume: 28
  start-page: 227
  year: 1988
  ident: 2229_CR15
  publication-title: BIT Numer. Math.
  doi: 10.1007/BF01934088
SSID ssj0010027
Score 2.397925
SecondaryResourceType online_first
SourceID crossref
SourceType Index Database
Title Efficient real-time and parallel algorithm for connected orthogonal convex hulls on large point sets
WOSCitedRecordID wos001599493200001&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: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1572-9265
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0010027
  issn: 1017-1398
  databaseCode: K7-
  dateStart: 20241201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1572-9265
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0010027
  issn: 1017-1398
  databaseCode: M7S
  dateStart: 20241201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1572-9265
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0010027
  issn: 1017-1398
  databaseCode: BENPR
  dateStart: 20241201
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: Springer
  customDbUrl:
  eissn: 1572-9265
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0010027
  issn: 1017-1398
  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/eLvHCXMwlV09T8MwELVKxQADhQLis_LABhaJncTxiFArJKBCfKlbFDvXDykkVRMQ6q_nHELpAEOHbJFlPcd-73Lnd4ScxSB843iaJdrjzNM8ZNoHh7kwhKEeOo5OKnf9O9nvh4OBemiQi38z-JeFjVDsLWL7cK7YHA9cN-C2XcHj0-siZWADrCq1iccuypqwviHz9xBLLLREJ73WahPZJlu1bKRX3-u8QxqQtUmrlpC03qBFm2zeL2xYi12SdCuDCOQVitowZbaRPI2zhFrD7zSFlMbpKJ9NyvEbRfFKja16MahBqc3m5COr0mlVl_5JxxirFjTPaGprx-k0n-CoBZTFHnnpdZ-vb1jdVoEZ3BIlA19BoCRKK6EQtNiLFXdUIpUWKB4CoV3HQGjMEMC1v4V0IEQgPePEMaD-ArFPmlmewQGhhocJaClFoANPY6wiYimQ7YThJnFddUjOf2COpt_uGdGvT7KFM0I4owrOaH600tvHZIPbtUAe4f4JaZazdzgl6-ajnBSzDlm7laxTfSFfCSCzHw
linkProvider Springer Nature
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=Efficient+real-time+and+parallel+algorithm+for+connected+orthogonal+convex+hulls+on+large+point+sets&rft.jtitle=Numerical+algorithms&rft.au=Kieu+Linh%2C+Nguyen&rft.date=2025-10-25&rft.issn=1017-1398&rft.eissn=1572-9265&rft_id=info:doi/10.1007%2Fs11075-025-02229-z&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11075_025_02229_z
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1017-1398&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1017-1398&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1017-1398&client=summon