Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080295470> ?p ?o ?g. }
- W2080295470 endingPage "259" @default.
- W2080295470 startingPage "242" @default.
- W2080295470 abstract "In a variety of modern applications there arises a need to tessellate the domain into representative regions, called Voronoi cells. A particular type of such tessellations, called centroidal Voronoi tessellations or CVTs, are in big demand due to their optimality properties important for many applications. The availability of fast and reliable algorithms for their construction is crucial for their successful use in practical settings. This paper introduces a new multigrid algorithm for constructing CVTs that is based on the MG/Opt algorithm that was originally designed to solve large nonlinear optimization problems. Uniform convergence of the new method and its speedup comparing to existing techniques are demonstrated for linear and nonlinear densities for several 1d and 2d problems, and O(k) complexity estimation is provided for a problem with k generators. AMS subject classifications: 15A12; 65F10; 65F15" @default.
- W2080295470 created "2016-06-24" @default.
- W2080295470 creator A5019452088 @default.
- W2080295470 creator A5021352320 @default.
- W2080295470 creator A5051572194 @default.
- W2080295470 date "2012-05-01" @default.
- W2080295470 modified "2023-09-23" @default.
- W2080295470 title "Truncated Newton-Based Multigrid Algorithm for Centroidal Voronoi Diagram Calculation" @default.
- W2080295470 cites W136258893 @default.
- W2080295470 cites W1550058215 @default.
- W2080295470 cites W1967005434 @default.
- W2080295470 cites W1969745237 @default.
- W2080295470 cites W1976792725 @default.
- W2080295470 cites W1998211982 @default.
- W2080295470 cites W2000787327 @default.
- W2080295470 cites W2009803967 @default.
- W2080295470 cites W2015978015 @default.
- W2080295470 cites W2020995339 @default.
- W2080295470 cites W2041771459 @default.
- W2080295470 cites W2049974290 @default.
- W2080295470 cites W2051752778 @default.
- W2080295470 cites W2056205248 @default.
- W2080295470 cites W2056422961 @default.
- W2080295470 cites W2065978712 @default.
- W2080295470 cites W2070164574 @default.
- W2080295470 cites W2073240454 @default.
- W2080295470 cites W2077478025 @default.
- W2080295470 cites W2079133660 @default.
- W2080295470 cites W2092924973 @default.
- W2080295470 cites W2097944783 @default.
- W2080295470 cites W2101595082 @default.
- W2080295470 cites W2106994558 @default.
- W2080295470 cites W2108258756 @default.
- W2080295470 cites W2124812425 @default.
- W2080295470 cites W2131810611 @default.
- W2080295470 cites W2134383396 @default.
- W2080295470 cites W2135397228 @default.
- W2080295470 cites W2135770948 @default.
- W2080295470 cites W2139180752 @default.
- W2080295470 cites W2142228262 @default.
- W2080295470 cites W2150593711 @default.
- W2080295470 cites W2162203349 @default.
- W2080295470 cites W2163924995 @default.
- W2080295470 cites W2166267588 @default.
- W2080295470 cites W2167485994 @default.
- W2080295470 cites W2341072928 @default.
- W2080295470 cites W3141654715 @default.
- W2080295470 cites W3152156909 @default.
- W2080295470 cites W592715486 @default.
- W2080295470 doi "https://doi.org/10.1017/s1004897900000805" @default.
- W2080295470 hasPublicationYear "2012" @default.
- W2080295470 type Work @default.
- W2080295470 sameAs 2080295470 @default.
- W2080295470 citedByCount "5" @default.
- W2080295470 countsByYear W20802954702013 @default.
- W2080295470 countsByYear W20802954702014 @default.
- W2080295470 countsByYear W20802954702016 @default.
- W2080295470 countsByYear W20802954702017 @default.
- W2080295470 countsByYear W20802954702018 @default.
- W2080295470 crossrefType "journal-article" @default.
- W2080295470 hasAuthorship W2080295470A5019452088 @default.
- W2080295470 hasAuthorship W2080295470A5021352320 @default.
- W2080295470 hasAuthorship W2080295470A5051572194 @default.
- W2080295470 hasConcept C11413529 @default.
- W2080295470 hasConcept C121332964 @default.
- W2080295470 hasConcept C126255220 @default.
- W2080295470 hasConcept C134306372 @default.
- W2080295470 hasConcept C136197465 @default.
- W2080295470 hasConcept C137119250 @default.
- W2080295470 hasConcept C154945302 @default.
- W2080295470 hasConcept C158622935 @default.
- W2080295470 hasConcept C162324750 @default.
- W2080295470 hasConcept C173608175 @default.
- W2080295470 hasConcept C205672865 @default.
- W2080295470 hasConcept C24881265 @default.
- W2080295470 hasConcept C2524010 @default.
- W2080295470 hasConcept C2777303404 @default.
- W2080295470 hasConcept C33923547 @default.
- W2080295470 hasConcept C36503486 @default.
- W2080295470 hasConcept C41008148 @default.
- W2080295470 hasConcept C50522688 @default.
- W2080295470 hasConcept C62520636 @default.
- W2080295470 hasConcept C68339613 @default.
- W2080295470 hasConceptScore W2080295470C11413529 @default.
- W2080295470 hasConceptScore W2080295470C121332964 @default.
- W2080295470 hasConceptScore W2080295470C126255220 @default.
- W2080295470 hasConceptScore W2080295470C134306372 @default.
- W2080295470 hasConceptScore W2080295470C136197465 @default.
- W2080295470 hasConceptScore W2080295470C137119250 @default.
- W2080295470 hasConceptScore W2080295470C154945302 @default.
- W2080295470 hasConceptScore W2080295470C158622935 @default.
- W2080295470 hasConceptScore W2080295470C162324750 @default.
- W2080295470 hasConceptScore W2080295470C173608175 @default.
- W2080295470 hasConceptScore W2080295470C205672865 @default.
- W2080295470 hasConceptScore W2080295470C24881265 @default.
- W2080295470 hasConceptScore W2080295470C2524010 @default.
- W2080295470 hasConceptScore W2080295470C2777303404 @default.
- W2080295470 hasConceptScore W2080295470C33923547 @default.