Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034331916> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2034331916 endingPage "72" @default.
- W2034331916 startingPage "59" @default.
- W2034331916 abstract "Let S be a family of n translates of a centrally symmetric convex set in the plane such that the intersection of any k of its members is empty. The number of geometric orderings induced by the line transversals of S is at most 8 k − 9. This bound can be used to prove that S has a line transversal if and only if every 64 k 2 − 122 k + 59 members of S have a line transversal. The bound can also be used to develop an efficient algorithm computing a line transversal of S in O( nk log k ) time, if one exists." @default.
- W2034331916 created "2016-06-24" @default.
- W2034331916 creator A5063220446 @default.
- W2034331916 date "1997-01-01" @default.
- W2034331916 modified "2023-09-23" @default.
- W2034331916 title "Geometric orderings of intersecting translates and their applications" @default.
- W2034331916 cites W170832643 @default.
- W2034331916 cites W1817646670 @default.
- W2034331916 cites W1965327420 @default.
- W2034331916 cites W1965568436 @default.
- W2034331916 cites W1976350480 @default.
- W2034331916 cites W1993164664 @default.
- W2034331916 cites W1994048022 @default.
- W2034331916 cites W1995723550 @default.
- W2034331916 cites W2025154610 @default.
- W2034331916 cites W2030977592 @default.
- W2034331916 cites W2043343302 @default.
- W2034331916 cites W2043572918 @default.
- W2034331916 cites W2064428342 @default.
- W2034331916 cites W2066191916 @default.
- W2034331916 cites W2078908612 @default.
- W2034331916 cites W2082598847 @default.
- W2034331916 cites W2086134853 @default.
- W2034331916 cites W2107423006 @default.
- W2034331916 cites W2139594840 @default.
- W2034331916 cites W2524605675 @default.
- W2034331916 cites W2612180220 @default.
- W2034331916 cites W2987046074 @default.
- W2034331916 cites W644411640 @default.
- W2034331916 cites W2075551959 @default.
- W2034331916 doi "https://doi.org/10.1016/0925-7721(95)00043-7" @default.
- W2034331916 hasPublicationYear "1997" @default.
- W2034331916 type Work @default.
- W2034331916 sameAs 2034331916 @default.
- W2034331916 citedByCount "0" @default.
- W2034331916 crossrefType "journal-article" @default.
- W2034331916 hasAuthorship W2034331916A5063220446 @default.
- W2034331916 hasConcept C112680207 @default.
- W2034331916 hasConcept C114614502 @default.
- W2034331916 hasConcept C118615104 @default.
- W2034331916 hasConcept C127413603 @default.
- W2034331916 hasConcept C134306372 @default.
- W2034331916 hasConcept C146978453 @default.
- W2034331916 hasConcept C177264268 @default.
- W2034331916 hasConcept C17825722 @default.
- W2034331916 hasConcept C182124507 @default.
- W2034331916 hasConcept C198352243 @default.
- W2034331916 hasConcept C199360897 @default.
- W2034331916 hasConcept C2524010 @default.
- W2034331916 hasConcept C2780130068 @default.
- W2034331916 hasConcept C33923547 @default.
- W2034331916 hasConcept C41008148 @default.
- W2034331916 hasConcept C64543145 @default.
- W2034331916 hasConcept C77553402 @default.
- W2034331916 hasConceptScore W2034331916C112680207 @default.
- W2034331916 hasConceptScore W2034331916C114614502 @default.
- W2034331916 hasConceptScore W2034331916C118615104 @default.
- W2034331916 hasConceptScore W2034331916C127413603 @default.
- W2034331916 hasConceptScore W2034331916C134306372 @default.
- W2034331916 hasConceptScore W2034331916C146978453 @default.
- W2034331916 hasConceptScore W2034331916C177264268 @default.
- W2034331916 hasConceptScore W2034331916C17825722 @default.
- W2034331916 hasConceptScore W2034331916C182124507 @default.
- W2034331916 hasConceptScore W2034331916C198352243 @default.
- W2034331916 hasConceptScore W2034331916C199360897 @default.
- W2034331916 hasConceptScore W2034331916C2524010 @default.
- W2034331916 hasConceptScore W2034331916C2780130068 @default.
- W2034331916 hasConceptScore W2034331916C33923547 @default.
- W2034331916 hasConceptScore W2034331916C41008148 @default.
- W2034331916 hasConceptScore W2034331916C64543145 @default.
- W2034331916 hasConceptScore W2034331916C77553402 @default.
- W2034331916 hasIssue "1-2" @default.
- W2034331916 hasLocation W20343319161 @default.
- W2034331916 hasOpenAccess W2034331916 @default.
- W2034331916 hasPrimaryLocation W20343319161 @default.
- W2034331916 hasRelatedWork W1919151996 @default.
- W2034331916 hasRelatedWork W2030977592 @default.
- W2034331916 hasRelatedWork W2034331916 @default.
- W2034331916 hasRelatedWork W2088297605 @default.
- W2034331916 hasRelatedWork W2140901212 @default.
- W2034331916 hasRelatedWork W2382065285 @default.
- W2034331916 hasRelatedWork W2389125053 @default.
- W2034331916 hasRelatedWork W2951802320 @default.
- W2034331916 hasRelatedWork W2952850062 @default.
- W2034331916 hasRelatedWork W4256014305 @default.
- W2034331916 hasVolume "7" @default.
- W2034331916 isParatext "false" @default.
- W2034331916 isRetracted "false" @default.
- W2034331916 magId "2034331916" @default.
- W2034331916 workType "article" @default.