Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149305893> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2149305893 endingPage "554" @default.
- W2149305893 startingPage "529" @default.
- W2149305893 abstract "Given an unknown target planar map, we present an algorithm for constructing an approximation of the unknown target based on information gathered from linear probes of the target. Our algorithm is a general purpose reconstruction algorithm that can be applied in many settings. Our algorithm is particularly suited for the setting where computing the intersection of a line with an unknown target is much simpler than computing the unknown target itself. The algorithm maintains a triangulation from which the approximation of the unknown target can be extracted. We evaluate the quality of the approximation with respect to the target both in the topological sense and the metric sense. The correctness of the algorithm and the evaluation of its time complexity are also presented. Finally, we present some experimental results. For example, since generalized Voronoi diagrams are planar maps, our algorithm presents a simpler alternative method for constructing approximations of generalized Voronoi diagrams, which are notoriously difficult to compute." @default.
- W2149305893 created "2016-06-24" @default.
- W2149305893 creator A5011330750 @default.
- W2149305893 creator A5013449606 @default.
- W2149305893 creator A5013674788 @default.
- W2149305893 creator A5046888634 @default.
- W2149305893 date "2007-12-01" @default.
- W2149305893 modified "2023-09-27" @default.
- W2149305893 title "A GENERAL APPROXIMATION ALGORITHM FOR PLANAR MAPS WITH APPLICATIONS" @default.
- W2149305893 cites W1484040084 @default.
- W2149305893 cites W2042039784 @default.
- W2149305893 cites W2102675314 @default.
- W2149305893 cites W2119251691 @default.
- W2149305893 cites W2120838877 @default.
- W2149305893 cites W2150475707 @default.
- W2149305893 cites W2493051178 @default.
- W2149305893 cites W4235612371 @default.
- W2149305893 cites W4239339957 @default.
- W2149305893 doi "https://doi.org/10.1142/s0218195907002471" @default.
- W2149305893 hasPublicationYear "2007" @default.
- W2149305893 type Work @default.
- W2149305893 sameAs 2149305893 @default.
- W2149305893 citedByCount "0" @default.
- W2149305893 crossrefType "journal-article" @default.
- W2149305893 hasAuthorship W2149305893A5011330750 @default.
- W2149305893 hasAuthorship W2149305893A5013449606 @default.
- W2149305893 hasAuthorship W2149305893A5013674788 @default.
- W2149305893 hasAuthorship W2149305893A5046888634 @default.
- W2149305893 hasConcept C11413529 @default.
- W2149305893 hasConcept C121198538 @default.
- W2149305893 hasConcept C121684516 @default.
- W2149305893 hasConcept C127413603 @default.
- W2149305893 hasConcept C134786449 @default.
- W2149305893 hasConcept C135981907 @default.
- W2149305893 hasConcept C146978453 @default.
- W2149305893 hasConcept C148764684 @default.
- W2149305893 hasConcept C162324750 @default.
- W2149305893 hasConcept C176217482 @default.
- W2149305893 hasConcept C21547014 @default.
- W2149305893 hasConcept C24881265 @default.
- W2149305893 hasConcept C2524010 @default.
- W2149305893 hasConcept C33923547 @default.
- W2149305893 hasConcept C41008148 @default.
- W2149305893 hasConcept C55439883 @default.
- W2149305893 hasConcept C64543145 @default.
- W2149305893 hasConcept C68010082 @default.
- W2149305893 hasConceptScore W2149305893C11413529 @default.
- W2149305893 hasConceptScore W2149305893C121198538 @default.
- W2149305893 hasConceptScore W2149305893C121684516 @default.
- W2149305893 hasConceptScore W2149305893C127413603 @default.
- W2149305893 hasConceptScore W2149305893C134786449 @default.
- W2149305893 hasConceptScore W2149305893C135981907 @default.
- W2149305893 hasConceptScore W2149305893C146978453 @default.
- W2149305893 hasConceptScore W2149305893C148764684 @default.
- W2149305893 hasConceptScore W2149305893C162324750 @default.
- W2149305893 hasConceptScore W2149305893C176217482 @default.
- W2149305893 hasConceptScore W2149305893C21547014 @default.
- W2149305893 hasConceptScore W2149305893C24881265 @default.
- W2149305893 hasConceptScore W2149305893C2524010 @default.
- W2149305893 hasConceptScore W2149305893C33923547 @default.
- W2149305893 hasConceptScore W2149305893C41008148 @default.
- W2149305893 hasConceptScore W2149305893C55439883 @default.
- W2149305893 hasConceptScore W2149305893C64543145 @default.
- W2149305893 hasConceptScore W2149305893C68010082 @default.
- W2149305893 hasIssue "06" @default.
- W2149305893 hasLocation W21493058931 @default.
- W2149305893 hasOpenAccess W2149305893 @default.
- W2149305893 hasPrimaryLocation W21493058931 @default.
- W2149305893 hasRelatedWork W1531455126 @default.
- W2149305893 hasRelatedWork W1568423349 @default.
- W2149305893 hasRelatedWork W2045672216 @default.
- W2149305893 hasRelatedWork W2149305893 @default.
- W2149305893 hasRelatedWork W2157953113 @default.
- W2149305893 hasRelatedWork W2354869996 @default.
- W2149305893 hasRelatedWork W2949530180 @default.
- W2149305893 hasRelatedWork W3013087716 @default.
- W2149305893 hasRelatedWork W4321321036 @default.
- W2149305893 hasRelatedWork W882553680 @default.
- W2149305893 hasVolume "17" @default.
- W2149305893 isParatext "false" @default.
- W2149305893 isRetracted "false" @default.
- W2149305893 magId "2149305893" @default.
- W2149305893 workType "article" @default.