The Geometric Properties of Numerical Generalization

McMaster, Robert

doi:10.1111/j.1538-4632.1987.tb00134.x

Cited by 43 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In all of these studies, computational algorithms were developed and implemented to perform map transformations, create cartograms, or generate Thiessen polygons (e.g., Sen ; Mark ). This remained an active area of research in quantitative geography throughout the 40 years, as evidenced by more recent contributions to GA about cartographic generalization and spatial interpolation (e.g., McMaster ; Cromley and Campbell ; Cramer and Armstrong ; Feick and Boots ).…”

Section: Gismentioning

confidence: 99%

Geographical Analysis: Its First 40 Years

Griffith

Chun

O’Kelly

et al. 2012

Geographical Analysis

View full text Add to dashboard Cite

Geographical Analysis (GA), in cooperation with the Wiley‐Blackwell publishing business, undertook a project to complete the digitizing of all back issues of the journal and make those for the period 1969–2001 free to the academic community; the volumes for 2002–2005 already were, and continue to be, free. This article commemorates the completion of this event late in 2010, drawing upon this new resource to highlight important contributions made through the journal to the geography and spatial sciences community. Besides summarizing publication trends for the journal, in the tradition of Fenneman's Venn diagram conceptualization of overlaps between geography and its cognate disciplines, this article highlights prominent articles published in the journal that contributed to the four themes of urban and economic geography, transportation geography, spatial statistics, and geographic information science. Geographical Analysis (GA) en cooperación con publicaciones Wiley‐Blackwell llevo a cabo el proyecto de digitación de todos los números pasados de la revista, los cuales están ahora a disposición de la comunidad académica sin costo alguno; los volúmenes de los años 2000–5 ya estaban disponibles y continúan siendo gratis. El presente artículo conmemora la culminación de dicho evento a fines de 2010, recogiendo los aportes de esta nueva fuente de información y resaltando varias contribuciones importantes hechas vía GA a la comunidad de geografía y ciencias espaciales. Además de resumir las tendencia de las publicaciones de la revista, en la tradición de la conceptualización de traslapes entre la geografía y disciplinas afines de los diagramas Venn Fanneman, el presente artículo resalta, artículos prominentes publicados en GA que contribuyeron a los cuatro temas principales: geografía urbana y económica, geografía del transporte, estadística especial y ciencias (sistemas) de información geográfica. 地理分析（GA）和Wiley‐Blackwell出版商合作完成了对本刊1969‐2001年所有刊册数字化的项目，并向学术界免费开放。事实上，从2002年第5卷就已经开始并将一直持续免费。本文记述了2010年末完成的这一事件，并依托这一新的数据资源，重新回顾了本刊对地理学和空间科学研究群体做出的重要贡献。本文总结了本刊论文发表趋势，从Fenneman的韦恩图概念传统来看是地理学及其相关学科的交叉。此外还回顾了本刊发表的对城市与经济地理、交通地理、空间统计以及地理信息科学方法做出卓越贡献的论文。

show abstract

Section: Gismentioning

confidence: 99%

Geographical Analysis: Its First 40 Years

Griffith

Chun

O’Kelly

et al. 2012

Geographical Analysis

View full text Add to dashboard Cite

show abstract

“…McMaster (1987) classifies them into five categories: (1) Independent point algorithms, (2) local processing algorithms, (3) Unconstrained extended local processing algorithms, (4) constrained extended local processing algorithms and (5) global processing algorithms. The first four types of algorithms belong to Local line simplification algorithms, and the last-to the Global line simplification algorithms .…”

Section: Introductionmentioning

confidence: 99%

Real-time GPS track simplification algorithm for outdoor navigation of visually impaired

Ivanov

2012

Journal of Network and Computer Applications

View full text Add to dashboard Cite

“…This distance is further measured using various metrics including Hausdorff distance for L 1 , L 2 or L ∞ metrics [3,8,9,14,17,21] and Fréchet distance [4,10]. In area-distortion, the error of a simplification is defined as a function of the area created between the initial and the simplification paths [5,18,19,23,24].…”

Section: Introductionmentioning

confidence: 99%

Efficient Observer-Dependent Simplification in Polygonal Domains

Zarei

Ghodsi

2011

Algorithmica

View full text Add to dashboard Cite

In this paper, we consider a special version of the well-known linesimplification problem for simplifying the boundary of a region illuminated by a point light source q, or its visibility polygon VP(q). In this simplification approach, we should take the position of q as an essential factor into account to determine the quality of the resulting simplification. For this purpose, we redefine the known distanceand area-distortion error criteria as the main simplification criteria to take into account the distance between the observer q and the boundary of VP(q). Based on this, we propose algorithms for simplifying VP(q). More precisely, we propose simplification algorithms of O(n 2 ) and O(n 4/3+δ ) running time for observer-dependent distance-distortion simplification criterion and an O(n 3 ) simplification algorithm for observer-dependent area-distortion criterion where n is the number of vertices in VP(q). Moreover, we consider the observer-dependent distance-distortion simplification problem in the data streaming model where the vertices of VP(q) are given as a stream and only a constant amount of memory is available.

show abstract

The Geometric Properties of Numerical Generalization

Cited by 43 publications

References 18 publications

Geographical Analysis: Its First 40 Years

Geographical Analysis: Its First 40 Years

Real-time GPS track simplification algorithm for outdoor navigation of visually impaired

Efficient Observer-Dependent Simplification in Polygonal Domains

Contact Info

Product

Resources

About