Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069885030> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2069885030 endingPage "878" @default.
- W2069885030 startingPage "861" @default.
- W2069885030 abstract "Bose et al. (2003) [2] asked whether for every simple arrangement A of n lines in the plane there exists a simple n-gon P that induces A by extending every edge of P into a line. We prove that such a polygon always exists and can be found in O(nlogn) time. In fact, we show that every finite family of curves C such that every two curves intersect at least once and finitely many times and no three curves intersect at a single point possesses the following Hamiltonian-type property: the union of the curves in C contains a simple cycle that visits every curve in C exactly once." @default.
- W2069885030 created "2016-06-24" @default.
- W2069885030 creator A5046352518 @default.
- W2069885030 creator A5073351768 @default.
- W2069885030 creator A5078591700 @default.
- W2069885030 creator A5085876020 @default.
- W2069885030 date "2013-10-01" @default.
- W2069885030 modified "2023-10-14" @default.
- W2069885030 title "On inducing polygons and related problems" @default.
- W2069885030 cites W2033226644 @default.
- W2069885030 cites W2042473201 @default.
- W2069885030 cites W2149906774 @default.
- W2069885030 cites W2150278829 @default.
- W2069885030 cites W2277867393 @default.
- W2069885030 cites W2401101797 @default.
- W2069885030 cites W2498084162 @default.
- W2069885030 cites W574688124 @default.
- W2069885030 cites W650639416 @default.
- W2069885030 doi "https://doi.org/10.1016/j.comgeo.2011.06.003" @default.
- W2069885030 hasPublicationYear "2013" @default.
- W2069885030 type Work @default.
- W2069885030 sameAs 2069885030 @default.
- W2069885030 citedByCount "1" @default.
- W2069885030 crossrefType "journal-article" @default.
- W2069885030 hasAuthorship W2069885030A5046352518 @default.
- W2069885030 hasAuthorship W2069885030A5073351768 @default.
- W2069885030 hasAuthorship W2069885030A5078591700 @default.
- W2069885030 hasAuthorship W2069885030A5085876020 @default.
- W2069885030 hasBestOaLocation W20698850301 @default.
- W2069885030 hasConcept C111472728 @default.
- W2069885030 hasConcept C114614502 @default.
- W2069885030 hasConcept C126042441 @default.
- W2069885030 hasConcept C138885662 @default.
- W2069885030 hasConcept C190694206 @default.
- W2069885030 hasConcept C2524010 @default.
- W2069885030 hasConcept C2780586882 @default.
- W2069885030 hasConcept C33923547 @default.
- W2069885030 hasConcept C41008148 @default.
- W2069885030 hasConcept C70251129 @default.
- W2069885030 hasConcept C76155785 @default.
- W2069885030 hasConceptScore W2069885030C111472728 @default.
- W2069885030 hasConceptScore W2069885030C114614502 @default.
- W2069885030 hasConceptScore W2069885030C126042441 @default.
- W2069885030 hasConceptScore W2069885030C138885662 @default.
- W2069885030 hasConceptScore W2069885030C190694206 @default.
- W2069885030 hasConceptScore W2069885030C2524010 @default.
- W2069885030 hasConceptScore W2069885030C2780586882 @default.
- W2069885030 hasConceptScore W2069885030C33923547 @default.
- W2069885030 hasConceptScore W2069885030C41008148 @default.
- W2069885030 hasConceptScore W2069885030C70251129 @default.
- W2069885030 hasConceptScore W2069885030C76155785 @default.
- W2069885030 hasIssue "7" @default.
- W2069885030 hasLocation W20698850301 @default.
- W2069885030 hasOpenAccess W2069885030 @default.
- W2069885030 hasPrimaryLocation W20698850301 @default.
- W2069885030 hasRelatedWork W1887191277 @default.
- W2069885030 hasRelatedWork W1978042415 @default.
- W2069885030 hasRelatedWork W2017331178 @default.
- W2069885030 hasRelatedWork W2329865134 @default.
- W2069885030 hasRelatedWork W2334954212 @default.
- W2069885030 hasRelatedWork W2776018879 @default.
- W2069885030 hasRelatedWork W2976797620 @default.
- W2069885030 hasRelatedWork W3086542228 @default.
- W2069885030 hasRelatedWork W3105832020 @default.
- W2069885030 hasRelatedWork W4235288607 @default.
- W2069885030 hasVolume "46" @default.
- W2069885030 isParatext "false" @default.
- W2069885030 isRetracted "false" @default.
- W2069885030 magId "2069885030" @default.
- W2069885030 workType "article" @default.