Title: | Walking location algorithms: technical report no. DCSE/TR-2010-03 |
Authors: | Soukal, Roman |
Issue Date: | 2010 |
Publisher: | University of West Bohemia in Pilsen |
Document type: | zpráva report |
URI: | http://www.kiv.zcu.cz/publications/ http://hdl.handle.net/11025/21565 |
Keywords: | výpočetní geometrie;procházkový algoritmus;body |
Keywords in different language: | computational geometry;walking algorithm;points |
Abstract in different language: | The point location problem is one of the most frequent tasks in computational geometry. The walking algorithms are one of the most popular solutions for finding an element in a mesh which contains a query point. Despite their suboptimal complexity, the walking algorithms are very popular because they do not require any additional memory and their implementation is simple. |
Rights: | © University of West Bohemia in Pilsen |
Appears in Collections: | Zprávy / Reports (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Soukal.pdf | Plný text | 7,65 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/21565
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.