Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016890960> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2016890960 endingPage "290" @default.
- W2016890960 startingPage "265" @default.
- W2016890960 abstract "Let Γ be a collection of unbounded x -monotone Jordan arcs intersecting at most twice each other, which we call pseudoparabolas, since two axis parallel parabolas intersect at most twice. We investigate how to cut pseudoparabolas into the minimum number of curve segments so that each pair of segments intersect at most once. We give an Ω( n 4/3 ) lower bound and O(n 5/3 ) upper bound on the number of cuts. We give the same bounds for an arrangement of circles. Applying the upper bound, we give an O(n 23/12 ) bound on the complexity of a level in an arrangement of pseudoparabolas, and an O(n 11/6 ) bound on the complexity of a combinatorially concave chain of pseudoparabolas. We also give some upper bounds on the number of transitions of the minimum weight matroid base when the weight of each element changes as a quadratic function of a single parameter." @default.
- W2016890960 created "2016-06-24" @default.
- W2016890960 creator A5031520565 @default.
- W2016890960 creator A5053315038 @default.
- W2016890960 date "1998-02-01" @default.
- W2016890960 modified "2023-09-27" @default.
- W2016890960 title "How to Cut Pseudoparabolas into Segments" @default.
- W2016890960 cites W1552837001 @default.
- W2016890960 cites W1599335667 @default.
- W2016890960 cites W1980514846 @default.
- W2016890960 cites W1997271799 @default.
- W2016890960 cites W2022266599 @default.
- W2016890960 cites W2028416480 @default.
- W2016890960 cites W2032543303 @default.
- W2016890960 cites W2039879619 @default.
- W2016890960 cites W2055418304 @default.
- W2016890960 cites W2058432138 @default.
- W2016890960 cites W2059759859 @default.
- W2016890960 cites W2147106864 @default.
- W2016890960 cites W2163322487 @default.
- W2016890960 cites W2165944611 @default.
- W2016890960 cites W2799004609 @default.
- W2016890960 cites W788200807 @default.
- W2016890960 doi "https://doi.org/10.1007/pl00009345" @default.
- W2016890960 hasPublicationYear "1998" @default.
- W2016890960 type Work @default.
- W2016890960 sameAs 2016890960 @default.
- W2016890960 citedByCount "51" @default.
- W2016890960 countsByYear W20168909602012 @default.
- W2016890960 countsByYear W20168909602015 @default.
- W2016890960 countsByYear W20168909602016 @default.
- W2016890960 countsByYear W20168909602017 @default.
- W2016890960 countsByYear W20168909602018 @default.
- W2016890960 countsByYear W20168909602019 @default.
- W2016890960 countsByYear W20168909602022 @default.
- W2016890960 crossrefType "journal-article" @default.
- W2016890960 hasAuthorship W2016890960A5031520565 @default.
- W2016890960 hasAuthorship W2016890960A5053315038 @default.
- W2016890960 hasBestOaLocation W20168909601 @default.
- W2016890960 hasConcept C106286213 @default.
- W2016890960 hasConcept C114614502 @default.
- W2016890960 hasConcept C118615104 @default.
- W2016890960 hasConcept C129844170 @default.
- W2016890960 hasConcept C134306372 @default.
- W2016890960 hasConcept C14036430 @default.
- W2016890960 hasConcept C2524010 @default.
- W2016890960 hasConcept C2834757 @default.
- W2016890960 hasConcept C33923547 @default.
- W2016890960 hasConcept C42058472 @default.
- W2016890960 hasConcept C77553402 @default.
- W2016890960 hasConcept C78458016 @default.
- W2016890960 hasConcept C86803240 @default.
- W2016890960 hasConceptScore W2016890960C106286213 @default.
- W2016890960 hasConceptScore W2016890960C114614502 @default.
- W2016890960 hasConceptScore W2016890960C118615104 @default.
- W2016890960 hasConceptScore W2016890960C129844170 @default.
- W2016890960 hasConceptScore W2016890960C134306372 @default.
- W2016890960 hasConceptScore W2016890960C14036430 @default.
- W2016890960 hasConceptScore W2016890960C2524010 @default.
- W2016890960 hasConceptScore W2016890960C2834757 @default.
- W2016890960 hasConceptScore W2016890960C33923547 @default.
- W2016890960 hasConceptScore W2016890960C42058472 @default.
- W2016890960 hasConceptScore W2016890960C77553402 @default.
- W2016890960 hasConceptScore W2016890960C78458016 @default.
- W2016890960 hasConceptScore W2016890960C86803240 @default.
- W2016890960 hasIssue "2" @default.
- W2016890960 hasLocation W20168909601 @default.
- W2016890960 hasOpenAccess W2016890960 @default.
- W2016890960 hasPrimaryLocation W20168909601 @default.
- W2016890960 hasRelatedWork W1963746795 @default.
- W2016890960 hasRelatedWork W2002853337 @default.
- W2016890960 hasRelatedWork W2053598067 @default.
- W2016890960 hasRelatedWork W2056073102 @default.
- W2016890960 hasRelatedWork W2081116272 @default.
- W2016890960 hasRelatedWork W2206386752 @default.
- W2016890960 hasRelatedWork W2912389703 @default.
- W2016890960 hasRelatedWork W2963105725 @default.
- W2016890960 hasRelatedWork W3139013448 @default.
- W2016890960 hasRelatedWork W4291556988 @default.
- W2016890960 hasVolume "19" @default.
- W2016890960 isParatext "false" @default.
- W2016890960 isRetracted "false" @default.
- W2016890960 magId "2016890960" @default.
- W2016890960 workType "article" @default.