Matches in SemOpenAlex for { <https://semopenalex.org/work/W161287412> ?p ?o ?g. }
- W161287412 abstract "This paper presents a novel approach to solve the largest empty sphere (LES) problem in the multidimensional space by using a popular stochastic search approach, evolutionary algorithm (EA). When a set of points are given in a space, the LES problem is to nd a point from which the distance to the nearest point among the set is maximized. Conventionally, the LES problem can be solved by the use of the Voronoi diagram which is a useful data structure in the eld of computational geometry. However, we have difculty in constructing the Voronoi diagram in the high-dimensional space because the time and the storage complexities grow exponentially as the dimension of the problem becomes high. In this paper, an EA approach is used as an effective method of nding the solution of the LES problem in the multidimensional Euclidean space. Experimental results show that the proposed method successfully nds the solutions of the LES problems in various dimensional spaces and is efcient in terms of the execution time and the necessary memory in comparison with the Voronoi diagram approach." @default.
- W161287412 created "2016-06-24" @default.
- W161287412 creator A5004464656 @default.
- W161287412 creator A5007481970 @default.
- W161287412 creator A5011801401 @default.
- W161287412 creator A5014633392 @default.
- W161287412 creator A5033653599 @default.
- W161287412 creator A5064082292 @default.
- W161287412 creator A5073841535 @default.
- W161287412 date "2004-01-01" @default.
- W161287412 modified "2023-09-27" @default.
- W161287412 title "A stochastic search approach for the multidimensional largest empty sphere problem" @default.
- W161287412 cites W1958385715 @default.
- W161287412 cites W1978970913 @default.
- W161287412 cites W2005314985 @default.
- W161287412 cites W2007610503 @default.
- W161287412 cites W2011450427 @default.
- W161287412 cites W2061053015 @default.
- W161287412 cites W2070164574 @default.
- W161287412 cites W2153504150 @default.
- W161287412 cites W2156393948 @default.
- W161287412 cites W2323926758 @default.
- W161287412 cites W2332151900 @default.
- W161287412 cites W609513197 @default.
- W161287412 hasPublicationYear "2004" @default.
- W161287412 type Work @default.
- W161287412 sameAs 161287412 @default.
- W161287412 citedByCount "0" @default.
- W161287412 crossrefType "journal-article" @default.
- W161287412 hasAuthorship W161287412A5004464656 @default.
- W161287412 hasAuthorship W161287412A5007481970 @default.
- W161287412 hasAuthorship W161287412A5011801401 @default.
- W161287412 hasAuthorship W161287412A5014633392 @default.
- W161287412 hasAuthorship W161287412A5033653599 @default.
- W161287412 hasAuthorship W161287412A5064082292 @default.
- W161287412 hasAuthorship W161287412A5073841535 @default.
- W161287412 hasConcept C105795698 @default.
- W161287412 hasConcept C111919701 @default.
- W161287412 hasConcept C11413529 @default.
- W161287412 hasConcept C114614502 @default.
- W161287412 hasConcept C120174047 @default.
- W161287412 hasConcept C126255220 @default.
- W161287412 hasConcept C129782007 @default.
- W161287412 hasConcept C177264268 @default.
- W161287412 hasConcept C186399060 @default.
- W161287412 hasConcept C186450821 @default.
- W161287412 hasConcept C199360897 @default.
- W161287412 hasConcept C20468658 @default.
- W161287412 hasConcept C24881265 @default.
- W161287412 hasConcept C2524010 @default.
- W161287412 hasConcept C2778572836 @default.
- W161287412 hasConcept C28719098 @default.
- W161287412 hasConcept C29123130 @default.
- W161287412 hasConcept C33676613 @default.
- W161287412 hasConcept C33923547 @default.
- W161287412 hasConcept C41008148 @default.
- W161287412 hasConcept C80444323 @default.
- W161287412 hasConceptScore W161287412C105795698 @default.
- W161287412 hasConceptScore W161287412C111919701 @default.
- W161287412 hasConceptScore W161287412C11413529 @default.
- W161287412 hasConceptScore W161287412C114614502 @default.
- W161287412 hasConceptScore W161287412C120174047 @default.
- W161287412 hasConceptScore W161287412C126255220 @default.
- W161287412 hasConceptScore W161287412C129782007 @default.
- W161287412 hasConceptScore W161287412C177264268 @default.
- W161287412 hasConceptScore W161287412C186399060 @default.
- W161287412 hasConceptScore W161287412C186450821 @default.
- W161287412 hasConceptScore W161287412C199360897 @default.
- W161287412 hasConceptScore W161287412C20468658 @default.
- W161287412 hasConceptScore W161287412C24881265 @default.
- W161287412 hasConceptScore W161287412C2524010 @default.
- W161287412 hasConceptScore W161287412C2778572836 @default.
- W161287412 hasConceptScore W161287412C28719098 @default.
- W161287412 hasConceptScore W161287412C29123130 @default.
- W161287412 hasConceptScore W161287412C33676613 @default.
- W161287412 hasConceptScore W161287412C33923547 @default.
- W161287412 hasConceptScore W161287412C41008148 @default.
- W161287412 hasConceptScore W161287412C80444323 @default.
- W161287412 hasLocation W1612874121 @default.
- W161287412 hasOpenAccess W161287412 @default.
- W161287412 hasPrimaryLocation W1612874121 @default.
- W161287412 hasRelatedWork W1509704371 @default.
- W161287412 hasRelatedWork W1540594111 @default.
- W161287412 hasRelatedWork W1545940932 @default.
- W161287412 hasRelatedWork W1789463552 @default.
- W161287412 hasRelatedWork W1989963185 @default.
- W161287412 hasRelatedWork W2014685492 @default.
- W161287412 hasRelatedWork W2054761181 @default.
- W161287412 hasRelatedWork W2057512681 @default.
- W161287412 hasRelatedWork W2060113403 @default.
- W161287412 hasRelatedWork W2113473792 @default.
- W161287412 hasRelatedWork W2133544422 @default.
- W161287412 hasRelatedWork W2157005561 @default.
- W161287412 hasRelatedWork W2555038375 @default.
- W161287412 hasRelatedWork W2886674261 @default.
- W161287412 hasRelatedWork W2901659531 @default.
- W161287412 hasRelatedWork W3081456657 @default.
- W161287412 hasRelatedWork W3101862536 @default.
- W161287412 hasRelatedWork W3138391603 @default.
- W161287412 hasRelatedWork W588514424 @default.