Matches in SemOpenAlex for { <https://semopenalex.org/work/W2403669951> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2403669951 endingPage "144" @default.
- W2403669951 startingPage "139" @default.
- W2403669951 abstract "Given n points in the plane and an integer k, the slope selection problem is to find the pair of points whose connecting line has the kth smallest slope. (In dual setting, given n lines in the plane, we want to find the vertex of their arrangement with the kth smallest x-coordinate.) Cole et al. have given an O(n log n) solution (which is optimal), using the parametric searching technique of Megiddo. We obtain another optimal (deterministic) solution that does not depend on parametric searching and uses expander graphs instead. Our solution is somewhat simpler than that of [6] and has a more explicit geometric interpretation." @default.
- W2403669951 created "2016-06-24" @default.
- W2403669951 creator A5055296785 @default.
- W2403669951 creator A5056493309 @default.
- W2403669951 date "1993-01-01" @default.
- W2403669951 modified "2023-09-26" @default.
- W2403669951 title "Optimal Slope Selection Via Expanders." @default.
- W2403669951 hasPublicationYear "1993" @default.
- W2403669951 type Work @default.
- W2403669951 sameAs 2403669951 @default.
- W2403669951 citedByCount "0" @default.
- W2403669951 crossrefType "proceedings-article" @default.
- W2403669951 hasAuthorship W2403669951A5055296785 @default.
- W2403669951 hasAuthorship W2403669951A5056493309 @default.
- W2403669951 hasConcept C105795698 @default.
- W2403669951 hasConcept C109839438 @default.
- W2403669951 hasConcept C114614502 @default.
- W2403669951 hasConcept C117251300 @default.
- W2403669951 hasConcept C118615104 @default.
- W2403669951 hasConcept C126255220 @default.
- W2403669951 hasConcept C132525143 @default.
- W2403669951 hasConcept C154945302 @default.
- W2403669951 hasConcept C17825722 @default.
- W2403669951 hasConcept C198352243 @default.
- W2403669951 hasConcept C199360897 @default.
- W2403669951 hasConcept C2524010 @default.
- W2403669951 hasConcept C33923547 @default.
- W2403669951 hasConcept C41008148 @default.
- W2403669951 hasConcept C527412718 @default.
- W2403669951 hasConcept C56086750 @default.
- W2403669951 hasConcept C80899671 @default.
- W2403669951 hasConcept C81917197 @default.
- W2403669951 hasConcept C97137487 @default.
- W2403669951 hasConceptScore W2403669951C105795698 @default.
- W2403669951 hasConceptScore W2403669951C109839438 @default.
- W2403669951 hasConceptScore W2403669951C114614502 @default.
- W2403669951 hasConceptScore W2403669951C117251300 @default.
- W2403669951 hasConceptScore W2403669951C118615104 @default.
- W2403669951 hasConceptScore W2403669951C126255220 @default.
- W2403669951 hasConceptScore W2403669951C132525143 @default.
- W2403669951 hasConceptScore W2403669951C154945302 @default.
- W2403669951 hasConceptScore W2403669951C17825722 @default.
- W2403669951 hasConceptScore W2403669951C198352243 @default.
- W2403669951 hasConceptScore W2403669951C199360897 @default.
- W2403669951 hasConceptScore W2403669951C2524010 @default.
- W2403669951 hasConceptScore W2403669951C33923547 @default.
- W2403669951 hasConceptScore W2403669951C41008148 @default.
- W2403669951 hasConceptScore W2403669951C527412718 @default.
- W2403669951 hasConceptScore W2403669951C56086750 @default.
- W2403669951 hasConceptScore W2403669951C80899671 @default.
- W2403669951 hasConceptScore W2403669951C81917197 @default.
- W2403669951 hasConceptScore W2403669951C97137487 @default.
- W2403669951 hasLocation W24036699511 @default.
- W2403669951 hasOpenAccess W2403669951 @default.
- W2403669951 hasPrimaryLocation W24036699511 @default.
- W2403669951 hasRelatedWork W1501703293 @default.
- W2403669951 hasRelatedWork W1545470034 @default.
- W2403669951 hasRelatedWork W1589450195 @default.
- W2403669951 hasRelatedWork W175182882 @default.
- W2403669951 hasRelatedWork W1993188092 @default.
- W2403669951 hasRelatedWork W2067650944 @default.
- W2403669951 hasRelatedWork W2079909954 @default.
- W2403669951 hasRelatedWork W2137885048 @default.
- W2403669951 hasRelatedWork W2157795846 @default.
- W2403669951 hasRelatedWork W2182098184 @default.
- W2403669951 hasRelatedWork W2223620343 @default.
- W2403669951 hasRelatedWork W2269053754 @default.
- W2403669951 hasRelatedWork W2920804372 @default.
- W2403669951 hasRelatedWork W2950329412 @default.
- W2403669951 hasRelatedWork W2950954062 @default.
- W2403669951 hasRelatedWork W2952279915 @default.
- W2403669951 hasRelatedWork W3009425519 @default.
- W2403669951 hasRelatedWork W3013698823 @default.
- W2403669951 hasRelatedWork W63372479 @default.
- W2403669951 hasRelatedWork W3142229550 @default.
- W2403669951 isParatext "false" @default.
- W2403669951 isRetracted "false" @default.
- W2403669951 magId "2403669951" @default.
- W2403669951 workType "article" @default.