Matches in SemOpenAlex for { <https://semopenalex.org/work/W1551776875> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1551776875 endingPage "145" @default.
- W1551776875 startingPage "133" @default.
- W1551776875 abstract "This paper presents an algorithm to triangulate polygons optimally using order-k Delaunay triangulations, for a number of quality measures. The algorithm uses properties of higher order Delaunay triangulations to improve the O(n 3) running time required for normal triangulations to O(k 2 n logk + knlogn) expected time, where n is the number of vertices of the polygon. An extension to polygons with points inside is also presented, allowing to compute an optimal triangulation of a polygon with h ≥ 1 components inside in O(knlogn) + O(k) h + 2 n expected time. Furthermore, through experimental results we show that, in practice, it can be used to triangulate point sets optimally for small values of k. This represents the first practical result on optimization of higher order Delaunay triangulations for k > 1." @default.
- W1551776875 created "2016-06-24" @default.
- W1551776875 creator A5053874521 @default.
- W1551776875 creator A5074443763 @default.
- W1551776875 date "2008-01-01" @default.
- W1551776875 modified "2023-09-26" @default.
- W1551776875 title "Optimal Higher Order Delaunay Triangulations of Polygons" @default.
- W1551776875 cites W1526223692 @default.
- W1551776875 cites W1547668367 @default.
- W1551776875 cites W1659568777 @default.
- W1551776875 cites W1965735113 @default.
- W1551776875 cites W1991961020 @default.
- W1551776875 cites W2014843742 @default.
- W1551776875 cites W2015696135 @default.
- W1551776875 cites W2021326615 @default.
- W1551776875 cites W2027049486 @default.
- W1551776875 cites W2029986998 @default.
- W1551776875 cites W2033139834 @default.
- W1551776875 cites W2067084940 @default.
- W1551776875 cites W2136630673 @default.
- W1551776875 cites W2165370158 @default.
- W1551776875 cites W2165621523 @default.
- W1551776875 cites W2609210027 @default.
- W1551776875 cites W2108748825 @default.
- W1551776875 doi "https://doi.org/10.1007/978-3-540-78773-0_12" @default.
- W1551776875 hasPublicationYear "2008" @default.
- W1551776875 type Work @default.
- W1551776875 sameAs 1551776875 @default.
- W1551776875 citedByCount "1" @default.
- W1551776875 crossrefType "book-chapter" @default.
- W1551776875 hasAuthorship W1551776875A5053874521 @default.
- W1551776875 hasAuthorship W1551776875A5074443763 @default.
- W1551776875 hasConcept C11413529 @default.
- W1551776875 hasConcept C114614502 @default.
- W1551776875 hasConcept C121198538 @default.
- W1551776875 hasConcept C126042441 @default.
- W1551776875 hasConcept C128321387 @default.
- W1551776875 hasConcept C135981907 @default.
- W1551776875 hasConcept C178609930 @default.
- W1551776875 hasConcept C183342303 @default.
- W1551776875 hasConcept C190694206 @default.
- W1551776875 hasConcept C24881265 @default.
- W1551776875 hasConcept C2524010 @default.
- W1551776875 hasConcept C33923547 @default.
- W1551776875 hasConcept C39969762 @default.
- W1551776875 hasConcept C41008148 @default.
- W1551776875 hasConcept C68010082 @default.
- W1551776875 hasConcept C76155785 @default.
- W1551776875 hasConcept C99886907 @default.
- W1551776875 hasConceptScore W1551776875C11413529 @default.
- W1551776875 hasConceptScore W1551776875C114614502 @default.
- W1551776875 hasConceptScore W1551776875C121198538 @default.
- W1551776875 hasConceptScore W1551776875C126042441 @default.
- W1551776875 hasConceptScore W1551776875C128321387 @default.
- W1551776875 hasConceptScore W1551776875C135981907 @default.
- W1551776875 hasConceptScore W1551776875C178609930 @default.
- W1551776875 hasConceptScore W1551776875C183342303 @default.
- W1551776875 hasConceptScore W1551776875C190694206 @default.
- W1551776875 hasConceptScore W1551776875C24881265 @default.
- W1551776875 hasConceptScore W1551776875C2524010 @default.
- W1551776875 hasConceptScore W1551776875C33923547 @default.
- W1551776875 hasConceptScore W1551776875C39969762 @default.
- W1551776875 hasConceptScore W1551776875C41008148 @default.
- W1551776875 hasConceptScore W1551776875C68010082 @default.
- W1551776875 hasConceptScore W1551776875C76155785 @default.
- W1551776875 hasConceptScore W1551776875C99886907 @default.
- W1551776875 hasLocation W15517768751 @default.
- W1551776875 hasOpenAccess W1551776875 @default.
- W1551776875 hasPrimaryLocation W15517768751 @default.
- W1551776875 hasRelatedWork W1996451305 @default.
- W1551776875 hasRelatedWork W2016775690 @default.
- W1551776875 hasRelatedWork W2094100801 @default.
- W1551776875 hasRelatedWork W2168284009 @default.
- W1551776875 hasRelatedWork W2172589357 @default.
- W1551776875 hasRelatedWork W2362362089 @default.
- W1551776875 hasRelatedWork W2368931253 @default.
- W1551776875 hasRelatedWork W2378648002 @default.
- W1551776875 hasRelatedWork W2379205232 @default.
- W1551776875 hasRelatedWork W4236751975 @default.
- W1551776875 isParatext "false" @default.
- W1551776875 isRetracted "false" @default.
- W1551776875 magId "1551776875" @default.
- W1551776875 workType "book-chapter" @default.