Algorithmic foundations of geographic information systems:
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
1997
|
| Series: | Lecture notes in computer science
1340 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 287 S. graph. Darst. |
| ISBN: | 3540638180 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011604503 | ||
| 003 | DE-604 | ||
| 005 | 20070502 | ||
| 007 | t| | ||
| 008 | 971027s1997 gw d||| |||| 00||| eng d | ||
| 016 | 7 | |a 951672681 |2 DE-101 | |
| 020 | |a 3540638180 |9 3-540-63818-0 | ||
| 035 | |a (OCoLC)845020748 | ||
| 035 | |a (DE-599)BVBBV011604503 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-739 |a DE-384 |a DE-29T |a DE-20 |a DE-706 |a DE-19 |a DE-521 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a G70.212.A38 1997 | |
| 082 | 0 | |a 910.285 | |
| 082 | 0 | |a 910/.285 21 | |
| 084 | |a ST 690 |0 (DE-625)143691: |2 rvk | ||
| 084 | |a 31 |2 sdnb | ||
| 084 | |a GEO 007f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 245 | 1 | 0 | |a Algorithmic foundations of geographic information systems |c Marc van Kreveld ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1997 | |
| 300 | |a XIV, 287 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 1340 | |
| 650 | 4 | |a Geographic information systems | |
| 650 | 4 | |a Algorithms | |
| 650 | 0 | 7 | |a Raumdaten |0 (DE-588)4206012-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Geoinformationssystem |0 (DE-588)4261642-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Raumdaten |0 (DE-588)4206012-6 |D s |
| 689 | 0 | 1 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Geoinformationssystem |0 (DE-588)4261642-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Kreveld, Marc van |e Sonstige |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 1340 |w (DE-604)BV000000607 |9 1340 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007817697&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007817697 | |
Record in the Search Index
| _version_ | 1820874870510059520 |
|---|---|
| adam_text |
CONTENTS
1.
INTRODUCTION
TO
GEOMETRIC
COMPUTING:
FROM
ALGORITHMS
TO
SOFTWARE
JURG
NIEVERGELT
1
1
HISTORY
OF
GEOMETRY
.
1
1.1
GEOMETRY:
A
TOOL
FOR
PROCESSING
SPATIAL
DATA
.
1
2
GEOMETRY
ENTERS
THE
COMPUTER
AGE
.
4
3
THE
INTERPLAY
OF
ALGORITHM
AND
DATA
STRUCTURE
.
6
4
DEGENERACY,
ROBUSTNESS,
AND
THE
QUEST
FOR
PERFECTION
.
10
5
THE
XYZ
GEOBENCH:
A
PROGRAM
LIBRARY
FOR
ALGORITHM
ANIMATION
13
5.1
ARCHITECTURE
AND
COMPONENTS
OF
THE
GEOBENCH
.
13
5.2
USER
INTERFACE
AND
ALGORITHM
ANIMATION
.
14
5.3
INTERCHANGEABLE
ARITHMETIC
AND
PARAMETERIZED
FLOATING
POINT
ARITHMETIC
.
16
5.4
THE
PROGRAM
LIBRARY:
EXPERIMENTAL
PERFORMANCE
EVALU
ATION
.
17
6
CONCLUSION
.
18
2.
VORONOI
METHODS
IN
GIS
CHRISTOPHER
M.
GOLD,
PETER
R.
REMMELE,
AND
T.
ROOS
21
1
INTRODUCTION
AND
HISTORICAL
BACKGROUND
.
21
2
VORONOI
DIAGRAMS
.
23
2.1
STATIC
VORONOI
DIAGRAMS
.
23
2.2
KINEMATIC
VORONOI
DIAGRAMS
.
25
2.3
DYNAMIC
VORONOI
DIAGRAMS
.
26
3
GIS
-
A
NEW
APPROACH
.
27
3.1
TRADITIONAL
GIS
OPERATIONS
.
28
3.2
SEPARATING
THE
TOPOLOGY
FROM
THE
MAP
DATA
.
29
3.3
THE
INTERSECTION
PROBLEM
.
30
3.4
UPDATE
MANAGEMENT
.
31
3.5
NAVIGATION
AND
INTERPOLATION
.
32
3.6
MAP
PARTITIONING
AND
PARALLEL
PROCESSING
.
32
4
CONCLUSIONS
.
32
3.
DIGITAL
ELEVATION
MODELS
AND
TIN
ALGORITHMS
MARC
VAN
KREVELD
37
1
INTRODUCTION
.
37
2
TERRAIN
MODELS
AND
REPRESENTATION
.
38
2.1
THE
REGULAR
SQUARE
GRID
.
38
2.2
THE
CONTOUR
LINE
MODEL
.
39
2.3
THE
TRIANGULATED
IRREGULAR
NETWORK
MODEL
.
40
2.4
HIERARCHICAL
MODELS
.
41
3
ACCESS
TO
TINS
.
42
3.1
TRAVERSAL
OF
A
TIN
.
42
3.2
EFFICIENT
ACCESS
TO
A
TIN
.
44
3.3
WINDOWING
.
46
4
CONVERSION
BETWEEN
TERRAIN
MODELS
.
46
4.1
FROM
POINT
SAMPLE
TO
TIN
.
46
4.2
FROM
GRID
TO
TIN
.
47
4.3
FROM
CONTOUR
LINE
TO
TIN
.
52
5
MATHEMATICAL
COMPUTATIONS
ON
TERRAINS
.
53
5.1
ADDING
AND
SUBTRACTING
TERRAINS
.
53
5.2
SQUARING
A
TERRAIN
.
54
6
COMPUTATION
OF
CONTOUR
LINES
.
55
6.1
DIRECT
COMPUTATION
OF
CONTOUR
LINES
.
55
6.2
PREPROCESSING
FOR
CONTOUR
LINES
.
56
6.3
CLASSIFICATION
.
59
7
TOPOGRAPHIC
FEATURES
.
62
7.1
POINTS
ON
TERRAINS
.
63
7.2
VALLEYS
AND
RIDGES
.
63
7.3
CURVATURE
.
64
7.4
DRAINAGE
INFORMATION
.
66
8
MISCELLANEOUS
APPLICATIONS
.
70
8.1
PATHS
IN
TERRAINS
.
70
8.2
VIEWSHED
ANALYSIS
.
70
8.3
TEMPORAL
ASPECTS
OF
TERRAINS
.
71
8.4
STATISTICAL
ANALYSIS
OF
ELEVATION
DATA
.
71
9
CONCLUSIONS
.
72
4.
VISUALIZATION
OF
TINS
MARK
DE
BERG
79
1
INTRODUCTION
.
79
2
THE
BASICS
.
80
3
HIDDEN-SURFACE
REMOVAL
.
82
3.1
DEPTH-SORTING
METHODS
.
83
3.2
OBJECT-SPACE
METHODS
.
86
4
LEVELS
OF
DETAIL
.
90
5
OTHER
ISSUES
.
96
5.
GENERALIZATION
OF
SPATIAL
DATA:
PRINCIPLES
AND
SELECTED
ALGO
RITHMS
ROBERT
WEIBEL
99
1
INTRODUCTION
.
99
2
WHAT
IS
GENERALIZATION
AND
WHY
DOES
IT
MATTER?
.
100
2.1
THE
ISSUE
OF
SCALE
CHANGE
.
100
2.2
DEFINING
GENERALIZATION
.
101
2.3
MOTIVATIONS
OF
GENERALIZATION
.
102
3
DIFFERENT
VIEWS
OF
DIGITAL
GENERALIZATION
.
103
3.1
GENERALIZATION
AS
A
SEQUENCE
OF
MODELING
OPERATIONS
.
.
104
3.2
GENERALIZATION
STRATEGIES
.
105
4
CONCEPTUAL
FRAMEWORKS
OF
GENERALIZATION
.
107
4.1
THE
MODEL
BY
BRASSEL
AND
WEIBEL
.
107
4.2
THE
MODEL
BY
MCMASTER
AND
SHEA
.
108
4.3
A
CLOSER
LOOK
AT
GENERALIZATION
OPERATORS
.
109
5
GENERALIZATION
-
THE
ROLE
OF
ALGORITHMS
.
ILL
6
THE
CHOICE
OF
SPATIAL
DATA
MODELS
-
RASTER
OR
VECTOR?
.
113
7
BASIC
ALGORITHMS
-
CONTEXT-INDEPENDENT
GENERALIZATION
.
114
7.1
OBJECT
SELECTION/ELIMINATION
.
114
7.2
LINE
SIMPLIFICATION
.
116
7.3
LINE
SMOOTHING
.
124
8
OPERATOR
SEQUENCING
.
125
9
MODEL
GENERALIZATION
-
THE
EXAMPLE
OF
TIN
FILTERING
.
126
10
AN
ASSESSMENT
OF
BASIC
ALGORITHMS
.
129
10.1
WHAT
'
S
WRONG
WITH
BASIC
ALGORITHMS?
.
130
10.2
WHAT
SHOULD
BE
IMPROVED?
.
130
11
CONSTRAINT-BASED
METHODS
.
131
12
METHODS
FOR
STRUCTURE
AND
SHAPE
RECOGNITION
.
133
12.1
MOTIVATION
AND
OBJECTIVES
.
133
12.2
CHARACTERIZATION
AND
SEGMENTATION
OF
CARTOGRAPHIC
LINES
133
12.3
TERRAIN
GENERALIZATION
.
135
13
ALTERNATIVE
DATA
REPRESENTATIONS
AND
DATA
MODELS
.
137
13.1
REPRESENTATIONS
FOR
GEOMETRIC
PRIMITIVES
.
139
13.2
COMPLEX
DATA
MODELS
.
140
14
CONCLUSIONS
.
144
6.
SPATIAL
DATA
STRUCTURES:
CONCEPTS
AND
DESIGN
CHOICES
JURG
NIEVERGELT
AND
PETER
WIDMAYER
153
1
GOALS
AND
STRUCTURE
OF
THIS
SURVEY
.
153
2
DATA
STRUCTURES
OLD
AND
NEW,
AND
THE
FORCES
THAT
SHAPED
THEM
155
2.1
PREHISTORY,
LOGICAL
VS.
PHYSICAL
STRUCTURE
.
155
2.2
EARLY
SCIENTIFIC
COMPUTATION:
STATIC
DATA
SETS
.
157
2.3
COMMERCIAL
DATA:
BATCH
PROCESSING
OF
DYNAMIC
SETS,
SIN
GLE
KEY
ACCESS
.
157
2.4
TRANSACTION
PROCESSING:
INTERACTIVE
MULTIKEY
ACCESS
TO
DYNAMIC
SETS
.
158
2.5
KNOWLEDGE
REPRESENTATION:
ASSOCIATIVE
RECALL
IN
RANDOM
NETS
.
159
2.6
SPATIAL
DATA
MANAGEMENT:
PROXIMITY
ACCESS
TO
OBJECTS
EMBEDDED
IN
SPACE
.
160
2.7
CONCISE
SUMMARY
OF
TRENDS
THAT
SHAPED
THE
DEVELOPMENT
OF
DATA
STRUCTURES
.
160
3
BASIC
CONCEPTS
AND
CHARACTERISTICS
OF
MULTI-DIMENSIONAL
AND
SPA
TIAL
DATA
STRUCTURES
.
161
3.1
THE
PROFILE
OF
A
DATA
STRUCTURE
.
161
3.2
THE
CENTRAL
ISSUE:
ORGANIZING
THE
EMBEDDING
SPACE
VER
SUS
ORGANIZING
ITS
CONTENTS
.
163
4
THE
THREE
STEP
MODEL
OF
SPATIAL
OBJECT
RETRIEVAL
.
165
4.1
CELL
ADDRESSING:
QUERY
Q
-
SET
.
YY.)}
OF
QUERY
CELLS
166
4.2
COARSE
FILTER:
SET
OF
QUERY
CELLS
DETERMINES
CANDIDATE
OBJECTS
.
167
4.3
FINE
FILTER:
COMPARE
EACH
OBJECT
TO
THE
QUERY
.
167
5
A
SAMPLE
OF
DATA
STRUCTURES
AND
THEIR
SPACE
PARTITIONS
.
168
5.1
GENERAL
CONSIDERATION
.
168
5.2
SPACE
DRIVEN
PARTITIONS:
MULTI-DIMENSIONAL
LINEAR
HASH
ING,
SPACE
FILLING
CURVES
.
169
5.3
DATA
DRIVEN
PARTITIONS:
K-D-B-TREE,
HB-TREE
.
172
5.4
COMBINATIONS
OF
SPACE
DRIVEN
AND
DATA
DRIVEN
PARTITIONS:
EXCELL,
GRID
FILE,
HIERARCHICAL
GRID
FILES,
BANG
FILE
.
175
5.5
REDUNDANT
DATA
STORAGE
.
178
6
SPATIAL
DATA
STRUCTURES
FOR
EXTENDED
OBJECTS
.
178
6.1
PARAMETER
SPACE
TRANSFORMATIONS
.
179
6.2
CLIPPING
.
179
6.3
REGIONS
WITH
UNBOUNDED
OVERLAP:
R-TREE
.
180
6.4
CELLS
WITH
BOUNDED
OVERLAP:
MULTILAYER
STRUCTURES,
R-FILE,
GUARD
FILE
.
182
6.5
CONCLUSIONS
DRAWN
FROM
THE
STRUCTURES
SURVEYED
.
185
7
SUMMARY:
POINTS
TO
CONSIDER
WHEN
CHOOSING
A
SPATIAL
DATA
STRUCTURE
.
186
7.
SPACE
FILLING
CURVES
VERSUS
RANDOM
WALKS
EDOUARD
BUGNION,
THOMAS
ROOS,
ROGER
WATTENHOFER,
AND
PETER
WID
MAYER
199
1
INTRODUCTION
.
199
2
FOUNDATIONS
.
200
2.1
SPACE
FILLING
CURVES
.
201
2.2
TRANSFORMATION
&
QUERY
.
202
3
MODEL
OF
COMPUTATION
.
203
4
PERFORMANCE
ANALYSIS
.
205
4.1
NUMBER
OF
A-INTERVALS
.
205
4.2
LENGTH
OF
A-INTERVALS
.
206
4.3
FINAL
ANALYSIS
.
209
5
SIMULATION
RESULTS
.
209
8.
EXTERNAL-MEMORY
ALGORITHMS
WITH
APPLICATIONS
IN
GIS
LARS
ARGE
213
1
INTRODUCTION
.
213
1.1
OUTLINE
OF
CHAPTER
.
214
2
THE
PARALLEL
DISK
MODEL
.
215
3
RAM-COMPLEXITY
AND
I/O-COMPLEXITY
.
217
3.1
FUNDAMENTAL
EXTERNAL-MEMORY
BOUNDS
.
218
3.2
SUMMARY
.
219
4
PARADIGMS
FOR
DESIGNING
I/O-EFFICIENT
ALGORITHMS
.
219
4.1
MERGE
SORT
.
220
4.2
DISTRIBUTION
SORT
.
220
4.3
BUFFER
TREE
SORT
.
222
4.4
SORTING
ON
PARALLEL
DISKS
.
225
4.5
SUMMARY
.
226
5
EXTERNAL-MEMORY
COMPUTATIONAL
GEOMETRY
ALGORITHMS
.
227
5.1
THE
ORTHOGONAL
LINE
SEGMENT
INTERSECTION
PROBLEM
.
.
.
229
5.2
THE
BATCHED
RANGE
SEARCHING
PROBLEM
.
236
5.3
THE
RED/BLUE
LINE
SEGMENT
INTERSECTION
PROBLEM
.
239
5.4
OTHER
EXTERNAL-MEMORY
COMPUTATIONAL
GEOMETRY
ALGO
RITHMS
245
5.5
SUMMARY
.
247
6
TPIE
-
A
TRANSPARENT
PARALLEL
I/O
ENVIRONMENT
.
247
7
CONCLUSIONS
.
249
9.
PRECISION
AND
ROBUSTNESS
IN
GEOMETRIC
COMPUTATIONS
STEFAN
SCHIRRA
255
1
INTRODUCTION
.
255
1.1
PRECISION
AND
CORRECTNESS
.
255
1.2
ROBUSTNESS
AND
STABILITY
.
256
1.3
DEGENERACY
.
257
1.4
ATTACKS
ON
THE
PRECISION
PROBLEM
.
258
1.5
FLOATING-POINT
ARITHMETIC
.
258
2
GEOMETRIC
COMPUTATION
.
260
2.1
GEOMETRIC
PROBLEMS
.
260
2.2
GEOMETRIC
PREDICATES
.
261
2.3
ARITHMETIC
EXPRESSIONS
IN
GEOMETRIC
PREDICATES
.
261
2.4
GEOMETRIC
COMPUTATION
WITH
FLOATING-POINT
NUMBERS
.
.
262
2.5
HEURISTIC
EPSILONS
.
263
3
EXACT
GEOMETRIC
COMPUTATION
.
264
3.1
EXACT
INTEGER
AND
RATIONAL
ARITHMETIC
.
265
3.2
LAZY
EVALUATION
.
268
3.3
FLOATING-POINT
FILTER
.
268
3.4
INTERVAL
ARITHMETIC
.
270
3.5
EXACT
SIGN
OF
DETERMINANT
.
271
3.6
CERTIFIED
EPSILONS
.
271
4
GEOMETRIC
COMPUTATION
WITH
IMPRECISION
.
275
4.1
IMPLEMENTATION
WITH
IMPRECISE
PREDICATES
.
275
4.2
EPSILON
GEOMETRY
.
276
4.3
AXIOMATIC
APPROACH
.
277
5
RELATED
ISSUES
.
278
5.1
ROUNDING
.
278
5.2
INACCURATE
DATA
.
279
5.3
GEOMETRIC
ALGORITHMS
IN
A
LIBRARY
.
280
6
CONCLUSION
.
281
REFERENCES
.
282 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV011604503 |
| callnumber-first | G - Geography, Anthropology, Recreation |
| callnumber-label | G70 |
| callnumber-raw | G70.212.A38 1997 |
| callnumber-search | G70.212.A38 1997 |
| callnumber-sort | G 270.212 A38 41997 |
| callnumber-subject | G - General Geography |
| classification_rvk | ST 690 |
| classification_tum | GEO 007f |
| ctrlnum | (OCoLC)845020748 (DE-599)BVBBV011604503 |
| dewey-full | 910.285 910/.28521 |
| dewey-hundreds | 900 - History & geography |
| dewey-ones | 910 - Geography and travel |
| dewey-raw | 910.285 910/.285 21 |
| dewey-search | 910.285 910/.285 21 |
| dewey-sort | 3910.285 |
| dewey-tens | 910 - Geography and travel |
| discipline | Geowissenschaften Informatik Geographie |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV011604503</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070502</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">971027s1997 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">951672681</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540638180</subfield><subfield code="9">3-540-63818-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)845020748</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011604503</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">G70.212.A38 1997</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">910.285</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">910/.285 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 690</subfield><subfield code="0">(DE-625)143691:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">GEO 007f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmic foundations of geographic information systems</subfield><subfield code="c">Marc van Kreveld ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 287 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1340</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geographic information systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Raumdaten</subfield><subfield code="0">(DE-588)4206012-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Geoinformationssystem</subfield><subfield code="0">(DE-588)4261642-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Raumdaten</subfield><subfield code="0">(DE-588)4206012-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Geoinformationssystem</subfield><subfield code="0">(DE-588)4261642-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kreveld, Marc van</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1340</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1340</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007817697&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007817697</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV011604503 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:06:36Z |
| institution | BVB |
| isbn | 3540638180 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007817697 |
| oclc_num | 845020748 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-739 DE-384 DE-29T DE-20 DE-706 DE-19 DE-BY-UBM DE-521 DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-739 DE-384 DE-29T DE-20 DE-706 DE-19 DE-BY-UBM DE-521 DE-83 DE-188 |
| physical | XIV, 287 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Algorithmic foundations of geographic information systems Marc van Kreveld ... (eds.) Berlin [u.a.] Springer 1997 XIV, 287 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1340 Geographic information systems Algorithms Raumdaten (DE-588)4206012-6 gnd rswk-swf Geoinformationssystem (DE-588)4261642-6 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Raumdaten (DE-588)4206012-6 s Algorithmische Geometrie (DE-588)4130267-9 s DE-604 Geoinformationssystem (DE-588)4261642-6 s Kreveld, Marc van Sonstige oth Lecture notes in computer science 1340 (DE-604)BV000000607 1340 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007817697&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Algorithmic foundations of geographic information systems Lecture notes in computer science Geographic information systems Algorithms Raumdaten (DE-588)4206012-6 gnd Geoinformationssystem (DE-588)4261642-6 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4206012-6 (DE-588)4261642-6 (DE-588)4130267-9 (DE-588)4143413-4 |
| title | Algorithmic foundations of geographic information systems |
| title_auth | Algorithmic foundations of geographic information systems |
| title_exact_search | Algorithmic foundations of geographic information systems |
| title_full | Algorithmic foundations of geographic information systems Marc van Kreveld ... (eds.) |
| title_fullStr | Algorithmic foundations of geographic information systems Marc van Kreveld ... (eds.) |
| title_full_unstemmed | Algorithmic foundations of geographic information systems Marc van Kreveld ... (eds.) |
| title_short | Algorithmic foundations of geographic information systems |
| title_sort | algorithmic foundations of geographic information systems |
| topic | Geographic information systems Algorithms Raumdaten (DE-588)4206012-6 gnd Geoinformationssystem (DE-588)4261642-6 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Geographic information systems Algorithms Raumdaten Geoinformationssystem Algorithmische Geometrie Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007817697&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT kreveldmarcvan algorithmicfoundationsofgeographicinformationsystems |