Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996965968> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1996965968 endingPage "270" @default.
- W1996965968 startingPage "257" @default.
- W1996965968 abstract "We provide new combinatorial bounds on the complexity of a face in an arrangement of segments in the plane. In particular, we show that the complexity of a single face in an arrangement ofn line segments determined byh endpoints isO(h logh). While the previous upper bound,O(nα(n)), is tight for segments with distinct endpoints, it is far from being optimal whenn=Ω(h 2). Our results show that, in a sense, the fundamental combinatorial complexity of a face arises not as a result of the number ofsegments, but rather as a result of the number ofendpoints." @default.
- W1996965968 created "2016-06-24" @default.
- W1996965968 creator A5003958016 @default.
- W1996965968 creator A5015247956 @default.
- W1996965968 creator A5033593347 @default.
- W1996965968 creator A5037943415 @default.
- W1996965968 creator A5038503253 @default.
- W1996965968 date "1995-06-01" @default.
- W1996965968 modified "2023-10-16" @default.
- W1996965968 title "Arrangements of segments that share endpoints: Single face results" @default.
- W1996965968 cites W1965230032 @default.
- W1996965968 cites W2019176509 @default.
- W1996965968 cites W2049742898 @default.
- W1996965968 cites W2066150540 @default.
- W1996965968 cites W2146306925 @default.
- W1996965968 cites W2159661471 @default.
- W1996965968 doi "https://doi.org/10.1007/bf02574043" @default.
- W1996965968 hasPublicationYear "1995" @default.
- W1996965968 type Work @default.
- W1996965968 sameAs 1996965968 @default.
- W1996965968 citedByCount "7" @default.
- W1996965968 countsByYear W19969659682012 @default.
- W1996965968 countsByYear W19969659682015 @default.
- W1996965968 countsByYear W19969659682017 @default.
- W1996965968 crossrefType "journal-article" @default.
- W1996965968 hasAuthorship W1996965968A5003958016 @default.
- W1996965968 hasAuthorship W1996965968A5015247956 @default.
- W1996965968 hasAuthorship W1996965968A5033593347 @default.
- W1996965968 hasAuthorship W1996965968A5037943415 @default.
- W1996965968 hasAuthorship W1996965968A5038503253 @default.
- W1996965968 hasBestOaLocation W19969659681 @default.
- W1996965968 hasConcept C114614502 @default.
- W1996965968 hasConcept C118615104 @default.
- W1996965968 hasConcept C134306372 @default.
- W1996965968 hasConcept C144024400 @default.
- W1996965968 hasConcept C17825722 @default.
- W1996965968 hasConcept C182124507 @default.
- W1996965968 hasConcept C198352243 @default.
- W1996965968 hasConcept C2524010 @default.
- W1996965968 hasConcept C2779304628 @default.
- W1996965968 hasConcept C33923547 @default.
- W1996965968 hasConcept C36289849 @default.
- W1996965968 hasConcept C77553402 @default.
- W1996965968 hasConceptScore W1996965968C114614502 @default.
- W1996965968 hasConceptScore W1996965968C118615104 @default.
- W1996965968 hasConceptScore W1996965968C134306372 @default.
- W1996965968 hasConceptScore W1996965968C144024400 @default.
- W1996965968 hasConceptScore W1996965968C17825722 @default.
- W1996965968 hasConceptScore W1996965968C182124507 @default.
- W1996965968 hasConceptScore W1996965968C198352243 @default.
- W1996965968 hasConceptScore W1996965968C2524010 @default.
- W1996965968 hasConceptScore W1996965968C2779304628 @default.
- W1996965968 hasConceptScore W1996965968C33923547 @default.
- W1996965968 hasConceptScore W1996965968C36289849 @default.
- W1996965968 hasConceptScore W1996965968C77553402 @default.
- W1996965968 hasIssue "3-4" @default.
- W1996965968 hasLocation W19969659681 @default.
- W1996965968 hasOpenAccess W1996965968 @default.
- W1996965968 hasPrimaryLocation W19969659681 @default.
- W1996965968 hasRelatedWork W1494704897 @default.
- W1996965968 hasRelatedWork W2030977592 @default.
- W1996965968 hasRelatedWork W2049995507 @default.
- W1996965968 hasRelatedWork W2088297605 @default.
- W1996965968 hasRelatedWork W2109161310 @default.
- W1996965968 hasRelatedWork W2140901212 @default.
- W1996965968 hasRelatedWork W2942906518 @default.
- W1996965968 hasRelatedWork W2962748612 @default.
- W1996965968 hasRelatedWork W4237276646 @default.
- W1996965968 hasRelatedWork W4288363470 @default.
- W1996965968 hasVolume "13" @default.
- W1996965968 isParatext "false" @default.
- W1996965968 isRetracted "false" @default.
- W1996965968 magId "1996965968" @default.
- W1996965968 workType "article" @default.