FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123260089> ?p ?o ?g. }

• W2123260089 endingPage "363" @default.
• W2123260089 startingPage "343" @default.
• W2123260089 abstract "A fundamental problem in model-based computer vision is that of identifying which of a given set of geometric models is present in an image. Considering a probe to be an oracle that tells us whether or not a model is present at a given point, we study the problem of computing efficient strategies (decision trees) for probing an image, with the goal to minimize the number of probes necessary (in the worst case) to determine which single model is present. We show that a ⌈l g k⌉ height binary decision tree always exists for k polygonal models (in fixed position), provided (1) they are non-degenerate (do not share boundaries) and (2) they share a common point of intersection. Further, we give an efficient algorithm for constructing such decision tress when the models are given as a set of polygons in the plane. We show that constructing a minimum height tree is NP-complete if either of the two assumptions is omitted. We provide an efficient greedy heuristic strategy and show that, in the general case, it yields a decision tree whose height is at most ⌈l g k⌉ times that of an optimal tree. Finally, we discuss some restricted cases whose special structure allows for improved results." @default.
• W2123260089 created "2016-06-24" @default.
• W2123260089 creator A5015247956 @default.
• W2123260089 creator A5037943415 @default.
• W2123260089 creator A5045375742 @default.
• W2123260089 creator A5060741187 @default.
• W2123260089 creator A5071369646 @default.
• W2123260089 date "1998-06-01" @default.
• W2123260089 modified "2023-10-17" @default.
• W2123260089 title "Decision Trees for Geometric Models" @default.
• W2123260089 cites W1970074386 @default.
• W2123260089 cites W1985642978 @default.
• W2123260089 cites W1995282992 @default.
• W2123260089 cites W2003525146 @default.
• W2123260089 cites W2010788277 @default.
• W2123260089 cites W2013451793 @default.
• W2123260089 cites W2015696135 @default.
• W2123260089 cites W2022671649 @default.
• W2123260089 cites W2024262734 @default.
• W2123260089 cites W2026311529 @default.
• W2123260089 cites W2040924621 @default.
• W2123260089 cites W2061734820 @default.
• W2123260089 cites W2066577300 @default.
• W2123260089 cites W2068204893 @default.
• W2123260089 cites W2076107933 @default.
• W2123260089 cites W2080209778 @default.
• W2123260089 cites W2085041675 @default.
• W2123260089 cites W2088549534 @default.
• W2123260089 cites W2091897099 @default.
• W2123260089 cites W2133431834 @default.
• W2123260089 cites W2147030301 @default.
• W2123260089 cites W2153050879 @default.
• W2123260089 doi "https://doi.org/10.1142/s0218195998000175" @default.
• W2123260089 hasPublicationYear "1998" @default.
• W2123260089 type Work @default.
• W2123260089 sameAs 2123260089 @default.
• W2123260089 citedByCount "31" @default.
• W2123260089 countsByYear W21232600892012 @default.
• W2123260089 countsByYear W21232600892018 @default.
• W2123260089 countsByYear W21232600892019 @default.
• W2123260089 countsByYear W21232600892021 @default.
• W2123260089 countsByYear W21232600892022 @default.
• W2123260089 countsByYear W21232600892023 @default.
• W2123260089 crossrefType "journal-article" @default.
• W2123260089 hasAuthorship W2123260089A5015247956 @default.
• W2123260089 hasAuthorship W2123260089A5037943415 @default.
• W2123260089 hasAuthorship W2123260089A5045375742 @default.
• W2123260089 hasAuthorship W2123260089A5060741187 @default.
• W2123260089 hasAuthorship W2123260089A5071369646 @default.
• W2123260089 hasConcept C10138342 @default.
• W2123260089 hasConcept C113174947 @default.
• W2123260089 hasConcept C11413529 @default.
• W2123260089 hasConcept C114614502 @default.
• W2123260089 hasConcept C115903868 @default.
• W2123260089 hasConcept C115961682 @default.
• W2123260089 hasConcept C115988155 @default.
• W2123260089 hasConcept C126255220 @default.
• W2123260089 hasConcept C127413603 @default.
• W2123260089 hasConcept C146978453 @default.
• W2123260089 hasConcept C154945302 @default.
• W2123260089 hasConcept C162324750 @default.
• W2123260089 hasConcept C163797641 @default.
• W2123260089 hasConcept C173801870 @default.
• W2123260089 hasConcept C177264268 @default.
• W2123260089 hasConcept C197855036 @default.
• W2123260089 hasConcept C198082294 @default.
• W2123260089 hasConcept C199360897 @default.
• W2123260089 hasConcept C2524010 @default.
• W2123260089 hasConcept C28719098 @default.
• W2123260089 hasConcept C33923547 @default.
• W2123260089 hasConcept C41008148 @default.
• W2123260089 hasConcept C55166926 @default.
• W2123260089 hasConcept C64543145 @default.
• W2123260089 hasConcept C84525736 @default.
• W2123260089 hasConcept C84927040 @default.
• W2123260089 hasConceptScore W2123260089C10138342 @default.
• W2123260089 hasConceptScore W2123260089C113174947 @default.
• W2123260089 hasConceptScore W2123260089C11413529 @default.
• W2123260089 hasConceptScore W2123260089C114614502 @default.
• W2123260089 hasConceptScore W2123260089C115903868 @default.
• W2123260089 hasConceptScore W2123260089C115961682 @default.
• W2123260089 hasConceptScore W2123260089C115988155 @default.
• W2123260089 hasConceptScore W2123260089C126255220 @default.
• W2123260089 hasConceptScore W2123260089C127413603 @default.
• W2123260089 hasConceptScore W2123260089C146978453 @default.
• W2123260089 hasConceptScore W2123260089C154945302 @default.
• W2123260089 hasConceptScore W2123260089C162324750 @default.
• W2123260089 hasConceptScore W2123260089C163797641 @default.
• W2123260089 hasConceptScore W2123260089C173801870 @default.
• W2123260089 hasConceptScore W2123260089C177264268 @default.
• W2123260089 hasConceptScore W2123260089C197855036 @default.
• W2123260089 hasConceptScore W2123260089C198082294 @default.
• W2123260089 hasConceptScore W2123260089C199360897 @default.
• W2123260089 hasConceptScore W2123260089C2524010 @default.
• W2123260089 hasConceptScore W2123260089C28719098 @default.
• W2123260089 hasConceptScore W2123260089C33923547 @default.
• W2123260089 hasConceptScore W2123260089C41008148 @default.
• W2123260089 hasConceptScore W2123260089C55166926 @default.

• next