Matches in SemOpenAlex for { <https://semopenalex.org/work/W2461487337> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2461487337 endingPage "305" @default.
- W2461487337 startingPage "290" @default.
- W2461487337 abstract "Stabbing a set S of n segments in the plane by a line is a well-known problem. In this paper we consider the variation where the stabbing object is a circle instead of a line. We show that the problem is tightly connected to cluster Voronoi diagrams, in particular, the Hausdorff and the farthest-color Voronoi diagram. Based on these diagrams, we provide a method to compute all the combinatorially different stabbing circles for S, and the stabbing circles with maximum and minimum radius. We give conditions under which our method is fast. These conditions are satisfied if the segments in S are parallel, resulting in a $$O(n log ^2{n})$$ time algorithm. We also observe that the stabbing circle problem for S can be solved in optimal $$O(n^2)$$ time and space by reducing the problem to computing the stabbing planes for a set of segments in 3D." @default.
- W2461487337 created "2016-07-22" @default.
- W2461487337 creator A5030509081 @default.
- W2461487337 creator A5033423122 @default.
- W2461487337 creator A5046472103 @default.
- W2461487337 creator A5047854337 @default.
- W2461487337 creator A5062044790 @default.
- W2461487337 date "2016-01-01" @default.
- W2461487337 modified "2023-09-24" @default.
- W2461487337 title "Stabbing Circles for Sets of Segments in the Plane" @default.
- W2461487337 cites W1965327420 @default.
- W2461487337 cites W1973073235 @default.
- W2461487337 cites W2014465300 @default.
- W2461487337 cites W2030977592 @default.
- W2461487337 cites W2104350014 @default.
- W2461487337 cites W2104800753 @default.
- W2461487337 cites W2124064239 @default.
- W2461487337 cites W2126876121 @default.
- W2461487337 cites W2132026455 @default.
- W2461487337 cites W2155547400 @default.
- W2461487337 cites W2160009442 @default.
- W2461487337 cites W2194504615 @default.
- W2461487337 cites W2663004886 @default.
- W2461487337 cites W2752816355 @default.
- W2461487337 cites W2913347331 @default.
- W2461487337 cites W4210881201 @default.
- W2461487337 cites W4300926135 @default.
- W2461487337 doi "https://doi.org/10.1007/978-3-662-49529-2_22" @default.
- W2461487337 hasPublicationYear "2016" @default.
- W2461487337 type Work @default.
- W2461487337 sameAs 2461487337 @default.
- W2461487337 citedByCount "2" @default.
- W2461487337 countsByYear W24614873372017 @default.
- W2461487337 crossrefType "book-chapter" @default.
- W2461487337 hasAuthorship W2461487337A5030509081 @default.
- W2461487337 hasAuthorship W2461487337A5033423122 @default.
- W2461487337 hasAuthorship W2461487337A5046472103 @default.
- W2461487337 hasAuthorship W2461487337A5047854337 @default.
- W2461487337 hasAuthorship W2461487337A5062044790 @default.
- W2461487337 hasBestOaLocation W24614873372 @default.
- W2461487337 hasConcept C11413529 @default.
- W2461487337 hasConcept C114614502 @default.
- W2461487337 hasConcept C154945302 @default.
- W2461487337 hasConcept C177264268 @default.
- W2461487337 hasConcept C17825722 @default.
- W2461487337 hasConcept C178635117 @default.
- W2461487337 hasConcept C182124507 @default.
- W2461487337 hasConcept C198352243 @default.
- W2461487337 hasConcept C199360897 @default.
- W2461487337 hasConcept C24881265 @default.
- W2461487337 hasConcept C2524010 @default.
- W2461487337 hasConcept C29123130 @default.
- W2461487337 hasConcept C33923547 @default.
- W2461487337 hasConcept C38652104 @default.
- W2461487337 hasConcept C41008148 @default.
- W2461487337 hasConceptScore W2461487337C11413529 @default.
- W2461487337 hasConceptScore W2461487337C114614502 @default.
- W2461487337 hasConceptScore W2461487337C154945302 @default.
- W2461487337 hasConceptScore W2461487337C177264268 @default.
- W2461487337 hasConceptScore W2461487337C17825722 @default.
- W2461487337 hasConceptScore W2461487337C178635117 @default.
- W2461487337 hasConceptScore W2461487337C182124507 @default.
- W2461487337 hasConceptScore W2461487337C198352243 @default.
- W2461487337 hasConceptScore W2461487337C199360897 @default.
- W2461487337 hasConceptScore W2461487337C24881265 @default.
- W2461487337 hasConceptScore W2461487337C2524010 @default.
- W2461487337 hasConceptScore W2461487337C29123130 @default.
- W2461487337 hasConceptScore W2461487337C33923547 @default.
- W2461487337 hasConceptScore W2461487337C38652104 @default.
- W2461487337 hasConceptScore W2461487337C41008148 @default.
- W2461487337 hasLocation W24614873371 @default.
- W2461487337 hasLocation W24614873372 @default.
- W2461487337 hasOpenAccess W2461487337 @default.
- W2461487337 hasPrimaryLocation W24614873371 @default.
- W2461487337 hasRelatedWork W1530118321 @default.
- W2461487337 hasRelatedWork W1572003102 @default.
- W2461487337 hasRelatedWork W1575958304 @default.
- W2461487337 hasRelatedWork W1577420408 @default.
- W2461487337 hasRelatedWork W2019903130 @default.
- W2461487337 hasRelatedWork W2029469528 @default.
- W2461487337 hasRelatedWork W2088297605 @default.
- W2461487337 hasRelatedWork W2461487337 @default.
- W2461487337 hasRelatedWork W2595366753 @default.
- W2461487337 hasRelatedWork W4287369845 @default.
- W2461487337 isParatext "false" @default.
- W2461487337 isRetracted "false" @default.
- W2461487337 magId "2461487337" @default.
- W2461487337 workType "book-chapter" @default.