FRINK Linked Data Fragments server

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

• W2143448821 abstract "A geographic information system (GIS) is a software package for storing geographic data and performing complex operationson the data. Examples are the reporting of all land parcels that will be flooded when a certain river rises above some level, or analyzing the costs, benefits, and risks involved with the development of industrial activities at some place. A substantial part of all activities performed by a GIS involves computing with the geometry of the data, such as location, shape, proximity, and spatial distribution. The amount of data stored in a GIS is usually very large, and it calls for efficient methods to store, manipulate, analyze, and display such amounts of data. This makes the field of GIS an interesting source of problems to work on for computational geometers. In chapters 2-5 of this thesis we give new geometric algorithms to solve four selected GIS problems.These chapters are preceded by an introduction that provides the necessary background, overview, and definitions to appreciate the following chapters. The four problems that we study in chapters 2-5 are the following: Subdivision traversal: we give a new method to traverse planar subdivisions without using mark bits or a stack. Contour trees and seed sets: we give a new algorithm for generating a contour tree for d-dimensional meshes, and use it to determine a seed set of minimum size that can be used for isosurface generation. This is the first algorithm that guarantees a seed set of minimum size. Its running time is quadratic in the input size, which is not fast enough for many practical situations. Therefore, we also give a faster algorithm that gives small (although not minimal) seed sets. Settlement selection: we give a number of new models for the settlement selection problem. When settlements, such as cities, have to be displayed on a map, displaying all of them may clutter the map, depending on the map scale. Choices have to be made which settlements are selected, and which ones are omitted. Compared to existing selection methods, our methods have a number of favorable properties. Facility location: we give the first algorithm for computing the furthest-site Voronoi diagram on a polyhedral terrain, and show that its running time is near-optimal. We use the furthest-site Voronoi diagram to solve the facility location problem: the determination of the point on the terrain that minimizes the maximal distance to a given set of sites on the terrain." @default.
• W2143448821 created "2016-06-24" @default.
• W2143448821 creator A5038977345 @default.
• W2143448821 date "1999-05-31" @default.
• W2143448821 modified "2023-09-26" @default.
• W2143448821 title "Geometric algorithms for geographic information systems" @default.
• W2143448821 cites W1498880722 @default.
• W2143448821 cites W1509634142 @default.
• W2143448821 cites W1512977524 @default.
• W2143448821 cites W1528270775 @default.
• W2143448821 cites W1542092502 @default.
• W2143448821 cites W1551675916 @default.
• W2143448821 cites W1554511749 @default.
• W2143448821 cites W1558737139 @default.
• W2143448821 cites W1568814373 @default.
• W2143448821 cites W1572014314 @default.
• W2143448821 cites W1580289893 @default.
• W2143448821 cites W1585686737 @default.
• W2143448821 cites W1598987408 @default.
• W2143448821 cites W1599333084 @default.
• W2143448821 cites W1646289414 @default.
• W2143448821 cites W172973888 @default.
• W2143448821 cites W1779898155 @default.
• W2143448821 cites W1874694348 @default.
• W2143448821 cites W1967005434 @default.
• W2143448821 cites W1967087829 @default.
• W2143448821 cites W1971550377 @default.
• W2143448821 cites W1973465224 @default.
• W2143448821 cites W1977545325 @default.
• W2143448821 cites W1982722044 @default.
• W2143448821 cites W1983281982 @default.
• W2143448821 cites W1986022261 @default.
• W2143448821 cites W1988367079 @default.
• W2143448821 cites W1991506054 @default.
• W2143448821 cites W1993441504 @default.
• W2143448821 cites W1998909289 @default.
• W2143448821 cites W2001099600 @default.
• W2143448821 cites W2002211861 @default.
• W2143448821 cites W2004389974 @default.
• W2143448821 cites W2005314985 @default.
• W2143448821 cites W2005538657 @default.
• W2143448821 cites W2011297770 @default.
• W2143448821 cites W2011318166 @default.
• W2143448821 cites W2011771187 @default.
• W2143448821 cites W2020520924 @default.
• W2143448821 cites W2024913803 @default.
• W2143448821 cites W2030767000 @default.
• W2143448821 cites W2030996579 @default.
• W2143448821 cites W2032895458 @default.
• W2143448821 cites W2034845027 @default.
• W2143448821 cites W2035873138 @default.
• W2143448821 cites W2040791319 @default.
• W2143448821 cites W2045561454 @default.
• W2143448821 cites W2048729985 @default.
• W2143448821 cites W2050291389 @default.
• W2143448821 cites W2050576295 @default.
• W2143448821 cites W2052165970 @default.
• W2143448821 cites W2055018987 @default.
• W2143448821 cites W2055488506 @default.
• W2143448821 cites W2056229121 @default.
• W2143448821 cites W2057512681 @default.
• W2143448821 cites W2061750047 @default.
• W2143448821 cites W2063959509 @default.
• W2143448821 cites W2070164574 @default.
• W2143448821 cites W2071660286 @default.
• W2143448821 cites W2074429597 @default.
• W2143448821 cites W2076048834 @default.
• W2143448821 cites W2080742301 @default.
• W2143448821 cites W2081280922 @default.
• W2143448821 cites W2081777693 @default.
• W2143448821 cites W2087663698 @default.
• W2143448821 cites W2088340721 @default.
• W2143448821 cites W2090747326 @default.
• W2143448821 cites W2092924973 @default.
• W2143448821 cites W2101320768 @default.
• W2143448821 cites W2103777374 @default.
• W2143448821 cites W2104800005 @default.
• W2143448821 cites W2107423006 @default.
• W2143448821 cites W2108567935 @default.
• W2143448821 cites W2111732445 @default.
• W2143448821 cites W2111734174 @default.
• W2143448821 cites W2122529842 @default.
• W2143448821 cites W2126876121 @default.
• W2143448821 cites W2129307378 @default.
• W2143448821 cites W2132026455 @default.
• W2143448821 cites W2135609792 @default.
• W2143448821 cites W2139594840 @default.
• W2143448821 cites W2142499637 @default.
• W2143448821 cites W2149906774 @default.
• W2143448821 cites W2151005058 @default.
• W2143448821 cites W2151135734 @default.
• W2143448821 cites W2153980854 @default.
• W2143448821 cites W2169528473 @default.
• W2143448821 cites W2169753586 @default.
• W2143448821 cites W2171646358 @default.
• W2143448821 cites W2333368398 @default.
• W2143448821 cites W240977677 @default.
• W2143448821 cites W2721204918 @default.
• W2143448821 cites W2752885492 @default.
• W2143448821 cites W3121585168 @default.

• next