Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953080300> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2953080300 abstract "Let $P$ be a collection of $n$ points moving along pseudo-algebraic trajectories in the plane. One of the hardest open problems in combinatorial and computational geometry is to obtain a nearly quadratic upper bound, or at least a subcubic bound, on the maximum number of discrete changes that the Delaunay triangulation $DT(P)$ of $P$ experiences during the motion of the points of $P$. In this paper we obtain an upper bound of $O(n^{2+eps})$, for any $eps>0$, under the assumptions that (i) any four points can be co-circular at most twice, and (ii) either no triple of points can be collinear more than twice, or no ordered triple of points can be collinear more than once." @default.
- W2953080300 created "2019-06-27" @default.
- W2953080300 creator A5014573012 @default.
- W2953080300 date "2013-04-12" @default.
- W2953080300 modified "2023-09-27" @default.
- W2953080300 title "On topological changes in the Delaunay triangulation of moving points" @default.
- W2953080300 cites W2008581147 @default.
- W2953080300 cites W2024332608 @default.
- W2953080300 cites W2028747718 @default.
- W2953080300 cites W2030545027 @default.
- W2953080300 cites W2050167630 @default.
- W2953080300 cites W2058432138 @default.
- W2953080300 cites W2091876670 @default.
- W2953080300 cites W2104197095 @default.
- W2953080300 cites W2111128036 @default.
- W2953080300 cites W2147199741 @default.
- W2953080300 cites W2570182798 @default.
- W2953080300 hasPublicationYear "2013" @default.
- W2953080300 type Work @default.
- W2953080300 sameAs 2953080300 @default.
- W2953080300 citedByCount "1" @default.
- W2953080300 countsByYear W29530803002017 @default.
- W2953080300 crossrefType "posted-content" @default.
- W2953080300 hasAuthorship W2953080300A5014573012 @default.
- W2953080300 hasConcept C104114177 @default.
- W2953080300 hasConcept C114614502 @default.
- W2953080300 hasConcept C121198538 @default.
- W2953080300 hasConcept C129844170 @default.
- W2953080300 hasConcept C134306372 @default.
- W2953080300 hasConcept C135981907 @default.
- W2953080300 hasConcept C154945302 @default.
- W2953080300 hasConcept C167117609 @default.
- W2953080300 hasConcept C17825722 @default.
- W2953080300 hasConcept C178609930 @default.
- W2953080300 hasConcept C2524010 @default.
- W2953080300 hasConcept C33923547 @default.
- W2953080300 hasConcept C41008148 @default.
- W2953080300 hasConcept C4107886 @default.
- W2953080300 hasConcept C68010082 @default.
- W2953080300 hasConcept C77553402 @default.
- W2953080300 hasConcept C9376300 @default.
- W2953080300 hasConceptScore W2953080300C104114177 @default.
- W2953080300 hasConceptScore W2953080300C114614502 @default.
- W2953080300 hasConceptScore W2953080300C121198538 @default.
- W2953080300 hasConceptScore W2953080300C129844170 @default.
- W2953080300 hasConceptScore W2953080300C134306372 @default.
- W2953080300 hasConceptScore W2953080300C135981907 @default.
- W2953080300 hasConceptScore W2953080300C154945302 @default.
- W2953080300 hasConceptScore W2953080300C167117609 @default.
- W2953080300 hasConceptScore W2953080300C17825722 @default.
- W2953080300 hasConceptScore W2953080300C178609930 @default.
- W2953080300 hasConceptScore W2953080300C2524010 @default.
- W2953080300 hasConceptScore W2953080300C33923547 @default.
- W2953080300 hasConceptScore W2953080300C41008148 @default.
- W2953080300 hasConceptScore W2953080300C4107886 @default.
- W2953080300 hasConceptScore W2953080300C68010082 @default.
- W2953080300 hasConceptScore W2953080300C77553402 @default.
- W2953080300 hasConceptScore W2953080300C9376300 @default.
- W2953080300 hasLocation W29530803001 @default.
- W2953080300 hasOpenAccess W2953080300 @default.
- W2953080300 hasPrimaryLocation W29530803001 @default.
- W2953080300 hasRelatedWork W1597717682 @default.
- W2953080300 hasRelatedWork W1968045065 @default.
- W2953080300 hasRelatedWork W1988809014 @default.
- W2953080300 hasRelatedWork W1991507146 @default.
- W2953080300 hasRelatedWork W2012247852 @default.
- W2953080300 hasRelatedWork W2057690024 @default.
- W2953080300 hasRelatedWork W2060475099 @default.
- W2953080300 hasRelatedWork W2060633701 @default.
- W2953080300 hasRelatedWork W2108575383 @default.
- W2953080300 hasRelatedWork W2133193932 @default.
- W2953080300 hasRelatedWork W2402215766 @default.
- W2953080300 hasRelatedWork W2514202683 @default.
- W2953080300 hasRelatedWork W2757769355 @default.
- W2953080300 hasRelatedWork W2796177005 @default.
- W2953080300 hasRelatedWork W2950807122 @default.
- W2953080300 hasRelatedWork W2952609385 @default.
- W2953080300 hasRelatedWork W2963276194 @default.
- W2953080300 hasRelatedWork W2963702706 @default.
- W2953080300 hasRelatedWork W2992822175 @default.
- W2953080300 hasRelatedWork W3037077193 @default.
- W2953080300 isParatext "false" @default.
- W2953080300 isRetracted "false" @default.
- W2953080300 magId "2953080300" @default.
- W2953080300 workType "article" @default.