Matches in SemOpenAlex for { <https://semopenalex.org/work/W1648170231> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1648170231 endingPage "228" @default.
- W1648170231 startingPage "217" @default.
- W1648170231 abstract "Higher order Delaunay triangulations are a generalization of the Delaunay triangulation which provides a class of well-shaped triangulations, over which extra criteria can be optimized. A triangulation is order-k Delaunay if the circumcircle of each triangle of the triangulation contains at most k points. In this paper we study lower and upper bounds on the number of higher order Delaunay triangulations, as well as their expected number for randomly distributed points. We show that arbitrarily large point sets can have a single higher order Delaunay triangulation, even for large orders, whereas for first order Delaunay triangulations, the maximum number is 2 n − 3. Next we show that uniformly distributed points have an expected number of at least $2^{rho_1 n(1+o(1))}$ first order Delaunay triangulations, where ρ 1 is an analytically defined constant (ρ 1 ≈ 0.525785), and for k > 1, the expected number of order-k Delaunay triangulations (which are not order-i for any i < k) is at least $2^{rho_k n(1+o(1))}$ , where ρ k can be calculated numerically." @default.
- W1648170231 created "2016-06-24" @default.
- W1648170231 creator A5009125793 @default.
- W1648170231 creator A5047854337 @default.
- W1648170231 creator A5074443763 @default.
- W1648170231 date "2010-01-01" @default.
- W1648170231 modified "2023-10-08" @default.
- W1648170231 title "On the Number of Higher Order Delaunay Triangulations" @default.
- W1648170231 cites W1972710484 @default.
- W1648170231 cites W1998766404 @default.
- W1648170231 cites W2017349122 @default.
- W1648170231 cites W2033139834 @default.
- W1648170231 cites W2051522939 @default.
- W1648170231 cites W2055593169 @default.
- W1648170231 cites W2057690024 @default.
- W1648170231 cites W2113174871 @default.
- W1648170231 cites W2123672008 @default.
- W1648170231 cites W2144793572 @default.
- W1648170231 cites W2165370158 @default.
- W1648170231 cites W29751803 @default.
- W1648170231 doi "https://doi.org/10.1007/978-3-642-13073-1_20" @default.
- W1648170231 hasPublicationYear "2010" @default.
- W1648170231 type Work @default.
- W1648170231 sameAs 1648170231 @default.
- W1648170231 citedByCount "0" @default.
- W1648170231 crossrefType "book-chapter" @default.
- W1648170231 hasAuthorship W1648170231A5009125793 @default.
- W1648170231 hasAuthorship W1648170231A5047854337 @default.
- W1648170231 hasAuthorship W1648170231A5074443763 @default.
- W1648170231 hasBestOaLocation W16481702312 @default.
- W1648170231 hasConcept C10138342 @default.
- W1648170231 hasConcept C114614502 @default.
- W1648170231 hasConcept C121198538 @default.
- W1648170231 hasConcept C128321387 @default.
- W1648170231 hasConcept C134306372 @default.
- W1648170231 hasConcept C162324750 @default.
- W1648170231 hasConcept C167117609 @default.
- W1648170231 hasConcept C177148314 @default.
- W1648170231 hasConcept C178609930 @default.
- W1648170231 hasConcept C182306322 @default.
- W1648170231 hasConcept C183342303 @default.
- W1648170231 hasConcept C33923547 @default.
- W1648170231 hasConcept C68010082 @default.
- W1648170231 hasConcept C99886907 @default.
- W1648170231 hasConceptScore W1648170231C10138342 @default.
- W1648170231 hasConceptScore W1648170231C114614502 @default.
- W1648170231 hasConceptScore W1648170231C121198538 @default.
- W1648170231 hasConceptScore W1648170231C128321387 @default.
- W1648170231 hasConceptScore W1648170231C134306372 @default.
- W1648170231 hasConceptScore W1648170231C162324750 @default.
- W1648170231 hasConceptScore W1648170231C167117609 @default.
- W1648170231 hasConceptScore W1648170231C177148314 @default.
- W1648170231 hasConceptScore W1648170231C178609930 @default.
- W1648170231 hasConceptScore W1648170231C182306322 @default.
- W1648170231 hasConceptScore W1648170231C183342303 @default.
- W1648170231 hasConceptScore W1648170231C33923547 @default.
- W1648170231 hasConceptScore W1648170231C68010082 @default.
- W1648170231 hasConceptScore W1648170231C99886907 @default.
- W1648170231 hasLocation W16481702311 @default.
- W1648170231 hasLocation W16481702312 @default.
- W1648170231 hasLocation W16481702313 @default.
- W1648170231 hasLocation W16481702314 @default.
- W1648170231 hasLocation W16481702315 @default.
- W1648170231 hasLocation W16481702316 @default.
- W1648170231 hasLocation W16481702317 @default.
- W1648170231 hasOpenAccess W1648170231 @default.
- W1648170231 hasPrimaryLocation W16481702311 @default.
- W1648170231 hasRelatedWork W1648170231 @default.
- W1648170231 hasRelatedWork W1972369894 @default.
- W1648170231 hasRelatedWork W2059744002 @default.
- W1648170231 hasRelatedWork W2149044706 @default.
- W1648170231 hasRelatedWork W2168284009 @default.
- W1648170231 hasRelatedWork W2172589357 @default.
- W1648170231 hasRelatedWork W2359979928 @default.
- W1648170231 hasRelatedWork W2361950850 @default.
- W1648170231 hasRelatedWork W4254406543 @default.
- W1648170231 hasRelatedWork W4298861454 @default.
- W1648170231 isParatext "false" @default.
- W1648170231 isRetracted "false" @default.
- W1648170231 magId "1648170231" @default.
- W1648170231 workType "book-chapter" @default.