Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010996812> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2010996812 endingPage "144" @default.
- W2010996812 startingPage "141" @default.
- W2010996812 abstract "Given a set S of n disjoint convex polygons {Pi 1 ≤ i ≤ n} in a plane, each with ki vertices, the transversal problem is to determine whether there exists a straight line that goes through every polygon in S. We show that the transversal problem can be solved in O(N + n log n) time, where N = Σi=1 nki is the total number of vertices of the polygons." @default.
- W2010996812 created "2016-06-24" @default.
- W2010996812 creator A5046915379 @default.
- W2010996812 creator A5072482402 @default.
- W2010996812 date "2002-08-01" @default.
- W2010996812 modified "2023-10-01" @default.
- W2010996812 title "Efficient algorithm for transversal of disjoint convex polygons" @default.
- W2010996812 cites W1965327420 @default.
- W2010996812 cites W1965568436 @default.
- W2010996812 cites W1993058867 @default.
- W2010996812 cites W2030977592 @default.
- W2010996812 cites W2043127280 @default.
- W2010996812 cites W2078908612 @default.
- W2010996812 cites W2139594840 @default.
- W2010996812 doi "https://doi.org/10.1016/s0020-0190(01)00322-2" @default.
- W2010996812 hasPublicationYear "2002" @default.
- W2010996812 type Work @default.
- W2010996812 sameAs 2010996812 @default.
- W2010996812 citedByCount "1" @default.
- W2010996812 crossrefType "journal-article" @default.
- W2010996812 hasAuthorship W2010996812A5046915379 @default.
- W2010996812 hasAuthorship W2010996812A5072482402 @default.
- W2010996812 hasConcept C112680207 @default.
- W2010996812 hasConcept C11413529 @default.
- W2010996812 hasConcept C114614502 @default.
- W2010996812 hasConcept C134306372 @default.
- W2010996812 hasConcept C170542616 @default.
- W2010996812 hasConcept C197949415 @default.
- W2010996812 hasConcept C2524010 @default.
- W2010996812 hasConcept C2780130068 @default.
- W2010996812 hasConcept C33923547 @default.
- W2010996812 hasConcept C41008148 @default.
- W2010996812 hasConcept C45340560 @default.
- W2010996812 hasConceptScore W2010996812C112680207 @default.
- W2010996812 hasConceptScore W2010996812C11413529 @default.
- W2010996812 hasConceptScore W2010996812C114614502 @default.
- W2010996812 hasConceptScore W2010996812C134306372 @default.
- W2010996812 hasConceptScore W2010996812C170542616 @default.
- W2010996812 hasConceptScore W2010996812C197949415 @default.
- W2010996812 hasConceptScore W2010996812C2524010 @default.
- W2010996812 hasConceptScore W2010996812C2780130068 @default.
- W2010996812 hasConceptScore W2010996812C33923547 @default.
- W2010996812 hasConceptScore W2010996812C41008148 @default.
- W2010996812 hasConceptScore W2010996812C45340560 @default.
- W2010996812 hasIssue "3" @default.
- W2010996812 hasLocation W20109968121 @default.
- W2010996812 hasOpenAccess W2010996812 @default.
- W2010996812 hasPrimaryLocation W20109968121 @default.
- W2010996812 hasRelatedWork W1994048022 @default.
- W2010996812 hasRelatedWork W1995885098 @default.
- W2010996812 hasRelatedWork W2007033927 @default.
- W2010996812 hasRelatedWork W2010996812 @default.
- W2010996812 hasRelatedWork W2087679745 @default.
- W2010996812 hasRelatedWork W2098742646 @default.
- W2010996812 hasRelatedWork W2113884161 @default.
- W2010996812 hasRelatedWork W2148380071 @default.
- W2010996812 hasRelatedWork W2168655459 @default.
- W2010996812 hasRelatedWork W4210739075 @default.
- W2010996812 hasVolume "83" @default.
- W2010996812 isParatext "false" @default.
- W2010996812 isRetracted "false" @default.
- W2010996812 magId "2010996812" @default.
- W2010996812 workType "article" @default.