Matches in SemOpenAlex for { <https://semopenalex.org/work/W759957247> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W759957247 abstract "We investigate approximate decision algorithms for determining whether the mini mumHausdor distance between two points sets or between two sets of nonintersecting line segments is at most An approximate decision algorithm is a standard decision algorithm that answers yes or no except when is in an indecision interval where the algorithm is allowed to answer don t know We present algorithms with indecision interval where is the minimum Hausdor distance and can be cho sen by the user In other words we can make our algorithm as accurate as desired by choosing an appropriate For two sets of points or two sets of nonintersecting lines with respective cardinalitiesm and n our approximate decision algorithms run in time O m n log mn for Hausdor distance under translation and in time O mn log mn for Hausdor distance under Euclidean motion" @default.
- W759957247 created "2016-06-24" @default.
- W759957247 creator A5005637149 @default.
- W759957247 creator A5033593347 @default.
- W759957247 creator A5066967805 @default.
- W759957247 date "1994-01-01" @default.
- W759957247 modified "2023-09-23" @default.
- W759957247 title "On characteristic points and approximate decision algorithms for the minimum Hausdorff distance" @default.
- W759957247 hasPublicationYear "1994" @default.
- W759957247 type Work @default.
- W759957247 sameAs 759957247 @default.
- W759957247 citedByCount "0" @default.
- W759957247 crossrefType "journal-article" @default.
- W759957247 hasAuthorship W759957247A5005637149 @default.
- W759957247 hasAuthorship W759957247A5033593347 @default.
- W759957247 hasAuthorship W759957247A5066967805 @default.
- W759957247 hasConcept C11413529 @default.
- W759957247 hasConcept C114614502 @default.
- W759957247 hasConcept C118615104 @default.
- W759957247 hasConcept C120174047 @default.
- W759957247 hasConcept C134306372 @default.
- W759957247 hasConcept C141898687 @default.
- W759957247 hasConcept C177264268 @default.
- W759957247 hasConcept C198352243 @default.
- W759957247 hasConcept C199360897 @default.
- W759957247 hasConcept C2524010 @default.
- W759957247 hasConcept C2778067643 @default.
- W759957247 hasConcept C33923547 @default.
- W759957247 hasConcept C41008148 @default.
- W759957247 hasConcept C75432250 @default.
- W759957247 hasConceptScore W759957247C11413529 @default.
- W759957247 hasConceptScore W759957247C114614502 @default.
- W759957247 hasConceptScore W759957247C118615104 @default.
- W759957247 hasConceptScore W759957247C120174047 @default.
- W759957247 hasConceptScore W759957247C134306372 @default.
- W759957247 hasConceptScore W759957247C141898687 @default.
- W759957247 hasConceptScore W759957247C177264268 @default.
- W759957247 hasConceptScore W759957247C198352243 @default.
- W759957247 hasConceptScore W759957247C199360897 @default.
- W759957247 hasConceptScore W759957247C2524010 @default.
- W759957247 hasConceptScore W759957247C2778067643 @default.
- W759957247 hasConceptScore W759957247C33923547 @default.
- W759957247 hasConceptScore W759957247C41008148 @default.
- W759957247 hasConceptScore W759957247C75432250 @default.
- W759957247 hasLocation W7599572471 @default.
- W759957247 hasOpenAccess W759957247 @default.
- W759957247 hasPrimaryLocation W7599572471 @default.
- W759957247 hasRelatedWork W1505479615 @default.
- W759957247 hasRelatedWork W1591972986 @default.
- W759957247 hasRelatedWork W1772924567 @default.
- W759957247 hasRelatedWork W1967985699 @default.
- W759957247 hasRelatedWork W1983449524 @default.
- W759957247 hasRelatedWork W1991462609 @default.
- W759957247 hasRelatedWork W2000200858 @default.
- W759957247 hasRelatedWork W2001909273 @default.
- W759957247 hasRelatedWork W2096700053 @default.
- W759957247 hasRelatedWork W2143856509 @default.
- W759957247 hasRelatedWork W2182098184 @default.
- W759957247 hasRelatedWork W2490687350 @default.
- W759957247 hasRelatedWork W2591992960 @default.
- W759957247 hasRelatedWork W2896740065 @default.
- W759957247 hasRelatedWork W3021886364 @default.
- W759957247 hasRelatedWork W3042945933 @default.
- W759957247 hasRelatedWork W3043021624 @default.
- W759957247 hasRelatedWork W3046662382 @default.
- W759957247 hasRelatedWork W3157648852 @default.
- W759957247 hasRelatedWork W3200681452 @default.
- W759957247 isParatext "false" @default.
- W759957247 isRetracted "false" @default.
- W759957247 magId "759957247" @default.
- W759957247 workType "article" @default.