FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023341506> ?p ?o ?g. }

• W2023341506 endingPage "1358" @default.
• W2023341506 startingPage "1353" @default.
• W2023341506 abstract "In the context of mobile communication, an efficient algorithm for the base-station placement problem is developed in this paper. The objective is to place a given number of base-stations in a given convex region, and to assign range to each of them such that every point in the region is covered by at least one base-station, and the maximum range assigned is minimized. It is basically covering a region by a given number of equal radius circles where the objective is to minimize the radius. We develop an efficient algorithm for this problem using Voronoi diagram which works for covering a convex region of arbitrary shape. Existing results for this problem are available when the region is a square [K.J. Nurmela, P.R.J. Ostergard, Covering a square with up to 30 equal circles, Research Report HUT-TCS-A62, Laboratory for Theoretical Computer Science, Helsinky University of Technology, 2000] and an equilateral triangle [K.J. Nurmela, Conjecturally optimal coverings of an equilateral triangle with up to 36 equal circles, Exp. Math. 9 (2) (2000)]. The minimum radius obtained by our method favorably compares with the results presented in [K.J. Nurmela, P.R.J. Ostergard, Covering a square with up to 30 equal circles, Research Report HUT-TCS-A62, Laboratory for Theoretical Computer Science, Helsinky University of Technology, 2000; K.J. Nurmela, Conjecturally optimal coverings of an equilateral triangle with up to 36 equal circles, Exp. Math. 9 (2) (2000)]. But the execution time of our algorithm is a fraction of a second, whereas the existing methods may even take about two weeks’ time for a reasonable value of the number of circles (⩾27) as reported in [K.J. Nurmela, P.R.J. Ostergard, Covering a square with up to 30 equal circles, Research Report HUT-TCS-A62, Laboratory for Theoretical Computer Science, Helsinky University of Technology, 2000; K.J. Nurmela, Conjecturally optimal coverings of an equilateral triangle with up to 36 equal circles, Exp. Math. 9 (2) (2000)]." @default.
• W2023341506 created "2016-06-24" @default.
• W2023341506 creator A5032198360 @default.
• W2023341506 creator A5032341988 @default.
• W2023341506 creator A5078375476 @default.
• W2023341506 creator A5088556062 @default.
• W2023341506 date "2006-11-01" @default.
• W2023341506 modified "2023-10-17" @default.
• W2023341506 title "Efficient algorithm for placing a given number of base stations to cover a convex region" @default.
• W2023341506 cites W1498180492 @default.
• W2023341506 cites W1812401218 @default.
• W2023341506 cites W1976464463 @default.
• W2023341506 cites W1986854184 @default.
• W2023341506 cites W1991523989 @default.
• W2023341506 cites W2013451793 @default.
• W2023341506 cites W2039539870 @default.
• W2023341506 cites W2106503867 @default.
• W2023341506 cites W2125585783 @default.
• W2023341506 cites W2130403046 @default.
• W2023341506 cites W2130456380 @default.
• W2023341506 cites W2139594840 @default.
• W2023341506 cites W2161779238 @default.
• W2023341506 doi "https://doi.org/10.1016/j.jpdc.2006.05.004" @default.
• W2023341506 hasPublicationYear "2006" @default.
• W2023341506 type Work @default.
• W2023341506 sameAs 2023341506 @default.
• W2023341506 citedByCount "38" @default.
• W2023341506 countsByYear W20233415062012 @default.
• W2023341506 countsByYear W20233415062013 @default.
• W2023341506 countsByYear W20233415062014 @default.
• W2023341506 countsByYear W20233415062015 @default.
• W2023341506 countsByYear W20233415062016 @default.
• W2023341506 countsByYear W20233415062017 @default.
• W2023341506 countsByYear W20233415062018 @default.
• W2023341506 countsByYear W20233415062019 @default.
• W2023341506 countsByYear W20233415062020 @default.
• W2023341506 countsByYear W20233415062021 @default.
• W2023341506 countsByYear W20233415062022 @default.
• W2023341506 countsByYear W20233415062023 @default.
• W2023341506 crossrefType "journal-article" @default.
• W2023341506 hasAuthorship W2023341506A5032198360 @default.
• W2023341506 hasAuthorship W2023341506A5032341988 @default.
• W2023341506 hasAuthorship W2023341506A5078375476 @default.
• W2023341506 hasAuthorship W2023341506A5088556062 @default.
• W2023341506 hasConcept C112680207 @default.
• W2023341506 hasConcept C11413529 @default.
• W2023341506 hasConcept C114614502 @default.
• W2023341506 hasConcept C127413603 @default.
• W2023341506 hasConcept C134306372 @default.
• W2023341506 hasConcept C135692309 @default.
• W2023341506 hasConcept C146786541 @default.
• W2023341506 hasConcept C151730666 @default.
• W2023341506 hasConcept C159985019 @default.
• W2023341506 hasConcept C178635117 @default.
• W2023341506 hasConcept C192562407 @default.
• W2023341506 hasConcept C204323151 @default.
• W2023341506 hasConcept C24881265 @default.
• W2023341506 hasConcept C2524010 @default.
• W2023341506 hasConcept C2779343474 @default.
• W2023341506 hasConcept C2780428219 @default.
• W2023341506 hasConcept C28719098 @default.
• W2023341506 hasConcept C29123130 @default.
• W2023341506 hasConcept C33923547 @default.
• W2023341506 hasConcept C38652104 @default.
• W2023341506 hasConcept C41008148 @default.
• W2023341506 hasConcept C42058472 @default.
• W2023341506 hasConcept C7356347 @default.
• W2023341506 hasConcept C78519656 @default.
• W2023341506 hasConcept C86803240 @default.
• W2023341506 hasConceptScore W2023341506C112680207 @default.
• W2023341506 hasConceptScore W2023341506C11413529 @default.
• W2023341506 hasConceptScore W2023341506C114614502 @default.
• W2023341506 hasConceptScore W2023341506C127413603 @default.
• W2023341506 hasConceptScore W2023341506C134306372 @default.
• W2023341506 hasConceptScore W2023341506C135692309 @default.
• W2023341506 hasConceptScore W2023341506C146786541 @default.
• W2023341506 hasConceptScore W2023341506C151730666 @default.
• W2023341506 hasConceptScore W2023341506C159985019 @default.
• W2023341506 hasConceptScore W2023341506C178635117 @default.
• W2023341506 hasConceptScore W2023341506C192562407 @default.
• W2023341506 hasConceptScore W2023341506C204323151 @default.
• W2023341506 hasConceptScore W2023341506C24881265 @default.
• W2023341506 hasConceptScore W2023341506C2524010 @default.
• W2023341506 hasConceptScore W2023341506C2779343474 @default.
• W2023341506 hasConceptScore W2023341506C2780428219 @default.
• W2023341506 hasConceptScore W2023341506C28719098 @default.
• W2023341506 hasConceptScore W2023341506C29123130 @default.
• W2023341506 hasConceptScore W2023341506C33923547 @default.
• W2023341506 hasConceptScore W2023341506C38652104 @default.
• W2023341506 hasConceptScore W2023341506C41008148 @default.
• W2023341506 hasConceptScore W2023341506C42058472 @default.
• W2023341506 hasConceptScore W2023341506C7356347 @default.
• W2023341506 hasConceptScore W2023341506C78519656 @default.
• W2023341506 hasConceptScore W2023341506C86803240 @default.
• W2023341506 hasIssue "11" @default.
• W2023341506 hasLocation W20233415061 @default.
• W2023341506 hasOpenAccess W2023341506 @default.
• W2023341506 hasPrimaryLocation W20233415061 @default.

• next