Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000871243> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2000871243 endingPage "48" @default.
- W2000871243 startingPage "39" @default.
- W2000871243 abstract "Given a set of geometric objects in R d , the hyperplane transversal or stabbing problem is to determine if there exists a hyperplane that simultaneously intersects all of the objects. We give algorithms based on linear programming for various hyperplane stabbing problems where the objects are line segments or convex polyhedra. A hyperplane stabber for n segments in R d can be found in O ( n d ) time. In R d , a plane stabber for a set of m polyhedra with a total of n edges can be found in O ( n d −1 m ) time and space. Given a query hyperplane, a list of polyhedra intersected by the hyperplane can be determined in O (log n + m ) time." @default.
- W2000871243 created "2016-06-24" @default.
- W2000871243 creator A5068513793 @default.
- W2000871243 creator A5074571753 @default.
- W2000871243 date "1990-05-01" @default.
- W2000871243 modified "2023-09-26" @default.
- W2000871243 title "Algorithms for high dimensional stabbing problems" @default.
- W2000871243 cites W1965568436 @default.
- W2000871243 cites W1976350480 @default.
- W2000871243 cites W1977464163 @default.
- W2000871243 cites W1993058867 @default.
- W2000871243 cites W2025762001 @default.
- W2000871243 cites W2043127280 @default.
- W2000871243 cites W2043572918 @default.
- W2000871243 cites W2067994867 @default.
- W2000871243 cites W2078908612 @default.
- W2000871243 cites W2120934134 @default.
- W2000871243 cites W2126876121 @default.
- W2000871243 cites W2331859911 @default.
- W2000871243 cites W2524605675 @default.
- W2000871243 cites W2913408406 @default.
- W2000871243 cites W4235730211 @default.
- W2000871243 cites W4239492630 @default.
- W2000871243 doi "https://doi.org/10.1016/0166-218x(90)90127-x" @default.
- W2000871243 hasPublicationYear "1990" @default.
- W2000871243 type Work @default.
- W2000871243 sameAs 2000871243 @default.
- W2000871243 citedByCount "21" @default.
- W2000871243 countsByYear W20008712432012 @default.
- W2000871243 countsByYear W20008712432017 @default.
- W2000871243 crossrefType "journal-article" @default.
- W2000871243 hasAuthorship W2000871243A5068513793 @default.
- W2000871243 hasAuthorship W2000871243A5074571753 @default.
- W2000871243 hasBestOaLocation W20008712431 @default.
- W2000871243 hasConcept C112680207 @default.
- W2000871243 hasConcept C114614502 @default.
- W2000871243 hasConcept C118615104 @default.
- W2000871243 hasConcept C177264268 @default.
- W2000871243 hasConcept C182124507 @default.
- W2000871243 hasConcept C199360897 @default.
- W2000871243 hasConcept C2524010 @default.
- W2000871243 hasConcept C311688 @default.
- W2000871243 hasConcept C33923547 @default.
- W2000871243 hasConcept C41008148 @default.
- W2000871243 hasConcept C54829058 @default.
- W2000871243 hasConcept C68693459 @default.
- W2000871243 hasConcept C91588493 @default.
- W2000871243 hasConceptScore W2000871243C112680207 @default.
- W2000871243 hasConceptScore W2000871243C114614502 @default.
- W2000871243 hasConceptScore W2000871243C118615104 @default.
- W2000871243 hasConceptScore W2000871243C177264268 @default.
- W2000871243 hasConceptScore W2000871243C182124507 @default.
- W2000871243 hasConceptScore W2000871243C199360897 @default.
- W2000871243 hasConceptScore W2000871243C2524010 @default.
- W2000871243 hasConceptScore W2000871243C311688 @default.
- W2000871243 hasConceptScore W2000871243C33923547 @default.
- W2000871243 hasConceptScore W2000871243C41008148 @default.
- W2000871243 hasConceptScore W2000871243C54829058 @default.
- W2000871243 hasConceptScore W2000871243C68693459 @default.
- W2000871243 hasConceptScore W2000871243C91588493 @default.
- W2000871243 hasIssue "1-2" @default.
- W2000871243 hasLocation W20008712431 @default.
- W2000871243 hasOpenAccess W2000871243 @default.
- W2000871243 hasPrimaryLocation W20008712431 @default.
- W2000871243 hasRelatedWork W1972078856 @default.
- W2000871243 hasRelatedWork W1980769447 @default.
- W2000871243 hasRelatedWork W2000871243 @default.
- W2000871243 hasRelatedWork W2040284760 @default.
- W2000871243 hasRelatedWork W2148380071 @default.
- W2000871243 hasRelatedWork W3005326639 @default.
- W2000871243 hasRelatedWork W3153687528 @default.
- W2000871243 hasRelatedWork W3210206544 @default.
- W2000871243 hasRelatedWork W4287212971 @default.
- W2000871243 hasRelatedWork W4299525261 @default.
- W2000871243 hasVolume "27" @default.
- W2000871243 isParatext "false" @default.
- W2000871243 isRetracted "false" @default.
- W2000871243 magId "2000871243" @default.
- W2000871243 workType "article" @default.