Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000407610> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2000407610 endingPage "125" @default.
- W2000407610 startingPage "101" @default.
- W2000407610 abstract "In this paper we investigate the combinatorial complexity of an algorithm to determine the geometry and the topology related to an arrangement of hyperplanes in multi-dimensional Euclidean space from the “probing” on the arrangement. The “probing” by a flat means the operation from which we can obtain the intersection of the flat and the arrangement. For a finite set H of hyperplanes in E d , we obtain the worst-case number of fixed direction line probes and that of flat probes to determine a generic line of H and H itself. We also mention the bound for the computational complexity of these algorithms based on the efficient line probing algorithm which uses the dual transform to compute a generic line of H . We also consider the problem to approximate arrangements by extending the point probing model, which have connections with computational learning theory such as learning a network of threshold functions, and introduce the vertical probing model and the level probing model. It is shown that the former is closely related to the finger probing for a polyhedron and that the latter depends on the dual graph of the arrangement. The probing for an arrangement can be used to obtain the solution for a given system of algebraic equations by decomposing the μ-resultant into linear factors. It also has interesting applications in robotics such as a motion planning using an ultrasonic device that can detect the distances to obstacles along a specified direction." @default.
- W2000407610 created "2016-06-24" @default.
- W2000407610 creator A5086933479 @default.
- W2000407610 date "1995-01-01" @default.
- W2000407610 modified "2023-10-02" @default.
- W2000407610 title "Probing the arrangement of hyperplanes" @default.
- W2000407610 cites W1551631489 @default.
- W2000407610 cites W1972923728 @default.
- W2000407610 cites W1973492835 @default.
- W2000407610 cites W2008942318 @default.
- W2000407610 cites W2011374998 @default.
- W2000407610 cites W2022266599 @default.
- W2000407610 cites W2054322375 @default.
- W2000407610 cites W2055909024 @default.
- W2000407610 cites W2080798818 @default.
- W2000407610 cites W21055737 @default.
- W2000407610 cites W2148642357 @default.
- W2000407610 cites W2154394754 @default.
- W2000407610 cites W2299691277 @default.
- W2000407610 cites W2583760243 @default.
- W2000407610 cites W2611147814 @default.
- W2000407610 cites W377884864 @default.
- W2000407610 doi "https://doi.org/10.1016/0166-218x(94)00082-o" @default.
- W2000407610 hasPublicationYear "1995" @default.
- W2000407610 type Work @default.
- W2000407610 sameAs 2000407610 @default.
- W2000407610 citedByCount "0" @default.
- W2000407610 crossrefType "journal-article" @default.
- W2000407610 hasAuthorship W2000407610A5086933479 @default.
- W2000407610 hasBestOaLocation W20004076101 @default.
- W2000407610 hasConcept C114614502 @default.
- W2000407610 hasConcept C33923547 @default.
- W2000407610 hasConcept C68693459 @default.
- W2000407610 hasConceptScore W2000407610C114614502 @default.
- W2000407610 hasConceptScore W2000407610C33923547 @default.
- W2000407610 hasConceptScore W2000407610C68693459 @default.
- W2000407610 hasIssue "2-3" @default.
- W2000407610 hasLocation W20004076101 @default.
- W2000407610 hasOpenAccess W2000407610 @default.
- W2000407610 hasPrimaryLocation W20004076101 @default.
- W2000407610 hasRelatedWork W1641727897 @default.
- W2000407610 hasRelatedWork W1978042415 @default.
- W2000407610 hasRelatedWork W2019207072 @default.
- W2000407610 hasRelatedWork W2067732528 @default.
- W2000407610 hasRelatedWork W2148606335 @default.
- W2000407610 hasRelatedWork W2154346418 @default.
- W2000407610 hasRelatedWork W2316556093 @default.
- W2000407610 hasRelatedWork W2963395843 @default.
- W2000407610 hasRelatedWork W2985447680 @default.
- W2000407610 hasRelatedWork W3142213565 @default.
- W2000407610 hasVolume "56" @default.
- W2000407610 isParatext "false" @default.
- W2000407610 isRetracted "false" @default.
- W2000407610 magId "2000407610" @default.
- W2000407610 workType "article" @default.