On the Analysis of Grid Structures for Spatial Objects of Non-Zero Size
dc.contributor.author
Rottke, Thomas
dc.contributor.author
Six, Hans-Werner
dc.contributor.author
Widmayer, Peter
dc.contributor.editor
Göttler, Herbert
dc.contributor.editor
Schneider, Hans-Jürgen
dc.date.accessioned
2023-08-02T09:59:10Z
dc.date.available
2017-06-11T16:40:46Z
dc.date.available
2023-08-02T09:59:10Z
dc.date.issued
1988
dc.identifier.isbn
978-3-540-19422-4
en_US
dc.identifier.isbn
978-3-540-39264-4
en_US
dc.identifier.issn
0302-9743
dc.identifier.issn
1611-3349
dc.identifier.other
10.1007/3-540-19422-3_8
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/99316
dc.description.abstract
We analyze the multilayer paradigm, a general principle for transforming index structures for points into index structures for non-zero size objects. For a specific multilayer grid structure, we perform a worst case analysis. A first step towards an average case analysis of grid structures is presented, where random intervals in a randomly divided data space are investigated.
en_US
dc.language.iso
en
en_US
dc.publisher
Springer
en_US
dc.title
On the Analysis of Grid Structures for Spatial Objects of Non-Zero Size
en_US
dc.type
Conference Paper
ethz.book.title
Graph-Theoretic Concepts in Computer Science
en_US
ethz.journal.title
Lecture Notes in Computer Science
ethz.journal.volume
314
en_US
ethz.journal.abbreviated
LNCS
ethz.pages.start
94
en_US
ethz.pages.end
105
en_US
ethz.event
13th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 1987)
en_US
ethz.event.location
Staffelstein, Germany
en_US
ethz.event.date
June 29 - July 1, 1987
en_US
ethz.publication.place
Berlin
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
en_US
ethz.date.deposited
2017-06-11T16:41:37Z
ethz.source
ECIT
ethz.identifier.importid
imp59365307a510611583
ethz.ecitpid
pub:155453
ethz.eth
no
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-14T18:01:14Z
ethz.rosetta.lastUpdated
2024-02-03T02:13:49Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=On%20the%20Analysis%20of%20Grid%20Structures%20for%20Spatial%20Objects%20of%20Non-Zero%20Size&rft.jtitle=Lecture%20Notes%20in%20Computer%20Science&rft.date=1988&rft.volume=314&rft.spage=94&rft.epage=105&rft.issn=0302-9743&1611-3349&rft.au=Rottke,%20Thomas&Six,%20Hans-Werner&Widmayer,%20Peter&rft.isbn=978-3-540-19422-4&978-3-540-39264-4&rft.genre=proceeding&rft_id=info:doi/10.1007/3-540-19422-3_8&rft.btitle=Graph-Theoretic%20Concepts%20in%20Computer%20Science
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [34974]