Matches in SemOpenAlex for { <https://semopenalex.org/work/W3003947026> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3003947026 endingPage "35–39" @default.
- W3003947026 startingPage "35–39" @default.
- W3003947026 abstract "We present a self-contained short proof of the seminal result of Dillencourt (SoCG 1987 and DCG 1990) that Delaunay triangulations, of planar point sets in general position, are 1-tough. An important implication of this result is that Delaunay triangulations have perfect matchings. Another implication of our result is a proof of the conjecture of Aichholzer et al. (2010) that at least n points are required to block any n-vertex Delaunay triangulation." @default.
- W3003947026 created "2020-02-07" @default.
- W3003947026 creator A5015212072 @default.
- W3003947026 date "2019-07-02" @default.
- W3003947026 modified "2023-09-27" @default.
- W3003947026 title "A short proof of the toughness of Delaunay triangulations" @default.
- W3003947026 doi "https://doi.org/10.20382/jocg.v12i1a2" @default.
- W3003947026 hasPublicationYear "2019" @default.
- W3003947026 type Work @default.
- W3003947026 sameAs 3003947026 @default.
- W3003947026 citedByCount "0" @default.
- W3003947026 crossrefType "journal-article" @default.
- W3003947026 hasAuthorship W3003947026A5015212072 @default.
- W3003947026 hasConcept C114614502 @default.
- W3003947026 hasConcept C128321387 @default.
- W3003947026 hasConcept C132525143 @default.
- W3003947026 hasConcept C178609930 @default.
- W3003947026 hasConcept C183342303 @default.
- W3003947026 hasConcept C2780990831 @default.
- W3003947026 hasConcept C33923547 @default.
- W3003947026 hasConcept C68010082 @default.
- W3003947026 hasConcept C80899671 @default.
- W3003947026 hasConceptScore W3003947026C114614502 @default.
- W3003947026 hasConceptScore W3003947026C128321387 @default.
- W3003947026 hasConceptScore W3003947026C132525143 @default.
- W3003947026 hasConceptScore W3003947026C178609930 @default.
- W3003947026 hasConceptScore W3003947026C183342303 @default.
- W3003947026 hasConceptScore W3003947026C2780990831 @default.
- W3003947026 hasConceptScore W3003947026C33923547 @default.
- W3003947026 hasConceptScore W3003947026C68010082 @default.
- W3003947026 hasConceptScore W3003947026C80899671 @default.
- W3003947026 hasIssue "1" @default.
- W3003947026 hasLocation W30039470261 @default.
- W3003947026 hasOpenAccess W3003947026 @default.
- W3003947026 hasPrimaryLocation W30039470261 @default.
- W3003947026 hasRelatedWork W1568423349 @default.
- W3003947026 hasRelatedWork W1826145615 @default.
- W3003947026 hasRelatedWork W1964815690 @default.
- W3003947026 hasRelatedWork W1988523136 @default.
- W3003947026 hasRelatedWork W2024281458 @default.
- W3003947026 hasRelatedWork W2036378483 @default.
- W3003947026 hasRelatedWork W2070060000 @default.
- W3003947026 hasRelatedWork W2089483951 @default.
- W3003947026 hasRelatedWork W2108598267 @default.
- W3003947026 hasRelatedWork W2541670065 @default.
- W3003947026 hasRelatedWork W2612255217 @default.
- W3003947026 hasRelatedWork W2789978531 @default.
- W3003947026 hasRelatedWork W2794952329 @default.
- W3003947026 hasRelatedWork W2806994520 @default.
- W3003947026 hasRelatedWork W2952689822 @default.
- W3003947026 hasRelatedWork W2953917802 @default.
- W3003947026 hasRelatedWork W2963365011 @default.
- W3003947026 hasRelatedWork W3037770046 @default.
- W3003947026 hasRelatedWork W3045855681 @default.
- W3003947026 hasRelatedWork W3098705070 @default.
- W3003947026 hasVolume "12" @default.
- W3003947026 isParatext "false" @default.
- W3003947026 isRetracted "false" @default.
- W3003947026 magId "3003947026" @default.
- W3003947026 workType "article" @default.