Improved grid map layout by point set matching

Associating the regions of a geographic subdivision with the cells of a grid is a basic operation that is used in various types of maps, like spatially ordered treemaps and OD maps. In these cases the regular shapes of the grid cells allows easy representation of extra information about the regions....

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2013 IEEE Pacific Visualization Symposium (PacificVis) s. 25 - 32
Hlavní autori: Eppstein, David, van Kreveld, Marc, Speckmann, Bettina, Staals, Frank
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.02.2013
Predmet:
Algorithm design and analysis
Color
Educational institutions
F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems-Geometrical problems and computations
Layout
Optimal matching
Optimization
Visualization
ISSN:2165-8765
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Associating the regions of a geographic subdivision with the cells of a grid is a basic operation that is used in various types of maps, like spatially ordered treemaps and OD maps. In these cases the regular shapes of the grid cells allows easy representation of extra information about the regions. The main challenge is to find an association that allows a user to find a region in the grid quickly. We call the representation of a set of regions as a grid a grid map.
AbstractList Associating the regions of a geographic subdivision with the cells of a grid is a basic operation that is used in various types of maps, like spatially ordered treemaps and OD maps. In these cases the regular shapes of the grid cells allows easy representation of extra information about the regions. The main challenge is to find an association that allows a user to find a region in the grid quickly. We call the representation of a set of regions as a grid a grid map.
Author Speckmann, Bettina
Eppstein, David
van Kreveld, Marc
Staals, Frank
Author_xml – sequence: 1
  givenname: David
  surname: Eppstein
  fullname: Eppstein, David
  email: eppstein@ics.uci.edu
  organization: Dept. of Comput. Sci., Univ. of California, Irvine, Irvine, CA, USA
– sequence: 2
  givenname: Marc
  surname: van Kreveld
  fullname: van Kreveld, Marc
  email: m.j.vankreveld@uu.nl
  organization: Dept. of Inf. & Comput. Sci., Utrecht Univ., Utrecht, Netherlands
– sequence: 3
  givenname: Bettina
  surname: Speckmann
  fullname: Speckmann, Bettina
  email: speckman@win.tue.nl
  organization: Dept. of Math. & Comput. Sci., Tech. Univ. Eindhoven, Eindhoven, Netherlands
– sequence: 4
  givenname: Frank
  surname: Staals
  fullname: Staals, Frank
  email: f.staals@uu.nl
  organization: Dept. of Inf. & Comput. Sci., Utrecht Univ., Utrecht, Netherlands
BookMark eNotj8tKAzEUQCNUsK39AhfmB2bMTW5uJkspPgoFXajbcieTqZHOg5lRmL9XsKsDZ3HgrMSi7dooxC2oHED5u1cOqU7hI425VmBysp5A44VYAZIz6LwzC7HUQDYrHNkrsRnHL6UUOCIkvxT5rumH7idW8jikSjbcyxPP3fcky1n2XWonOcbpz0_hM7XHa3FZ82mMmzPX4v3x4W37nO1fnnbb-32WwNkpQ-2VRse2jqWyxpbsUJeBgtOhpsIVqFErJqwVaB1NZUuPGIC54AjemrW4-e-mGOOhH1LDw3w475lfLaBGkQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/PacificVis.2013.6596124
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL) - 2025 collection
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1467347973
9781467347976
EndPage 32
ExternalDocumentID 6596124
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-4290247a5feb0535ba742bc6c72cf687842420a64f0122e3d5b944c1aa8ae1953
IEDL.DBID RIE
ISICitedReferencesCount 19
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000333746600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2165-8765
IngestDate Wed Aug 27 04:28:12 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-4290247a5feb0535ba742bc6c72cf687842420a64f0122e3d5b944c1aa8ae1953
PageCount 8
ParticipantIDs ieee_primary_6596124
PublicationCentury 2000
PublicationDate 2013-Feb.
PublicationDateYYYYMMDD 2013-02-01
PublicationDate_xml – month: 02
  year: 2013
  text: 2013-Feb.
PublicationDecade 2010
PublicationTitle 2013 IEEE Pacific Visualization Symposium (PacificVis)
PublicationTitleAbbrev PacificVis
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001766469
ssj0000941586
Score 1.9464573
Snippet Associating the regions of a geographic subdivision with the cells of a grid is a basic operation that is used in various types of maps, like spatially ordered...
SourceID ieee
SourceType Publisher
StartPage 25
SubjectTerms Algorithm design and analysis
Color
Educational institutions
F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems-Geometrical problems and computations
Layout
Optimal matching
Optimization
Visualization
Title Improved grid map layout by point set matching
URI https://ieeexplore.ieee.org/document/6596124
WOSCitedRecordID wos000333746600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED21FQMsfLSIb3lgJG2c-COZERUDqjoA6lbZzgVFgqRqE6T-e2wnKiCxsFkeLFuW9Xx3794DuNWJShOKWSAZDwNmAwxn5J4HKjUYYcxD3Yq4PsnZLFks0nkP7na9MIjoyWc4dkNfy88q07hU2UTw1AIy60NfStn2au3yKTZMobyTQvP5FSkE8452ERXcPXre0btomE46xttr4RS7aTzuVv5lseIRZnr4v70dwei7VY_MdyB0DD0sT-Dgh8rgEMZt4gAz8rYuMvKhVuRdbaumJnpLVlVR1mSDtZ2vPa9yBC_Th-f7x6CzSQgKi_11YBHFAq1UPEft1Fq0suGuNsLIyOQikQmzMBwqwXJXRsM44zplzFClEoWuinYKg7Iq8QyIffxUiDCRsbHfJB2mkc4xyzg3OdU29jiHoTv5ctUqYSy7Q1_8PX0J-5E3j3DkjysY1OsGr2HPfNbFZn3jr-8Le3eWWQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7MKagXf2zib3PwaLemTdL2LI6Jc-wwZbeRpK9S0HVsnbD_3iQtU8GLt5BDSAjhy3vve98HcKtimcQUUy9i3PeYCTCskXvmyURjgCH3VSXiOoiGw3gySUYNuNv0wiCiI59hxw5dLT8t9MqmyrqCJwaQ2RZsc8YCWnVrbTIqJlChvBZDcxmWSAjmPO0CKrh99rwmeFE_6dact9fcanbTsFOv_ctkxWFM7-B_uzuE9nezHhltYOgIGjg7hv0fOoMt6FSpA0zJ2yJPyYeck3e5LlYlUWsyL_JZSZZYmvnSMSvb8NJ7GN_3vdoowcsN-peewRQDtZHkGSqr16KkCXiVFjoKdCbiKGYGiH0pWGYLaRimXCWMaSplLNHW0U6gOStmeArEPH8qhB9HoTYfJeUngcowTTnXGVUm-jiDlj35dF5pYUzrQ5__PX0Du_3x82A6eBw-XcBe4KwkLBXkEprlYoVXsKM_y3y5uHZX-QWEOpmg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2013+IEEE+Pacific+Visualization+Symposium+%28PacificVis%29&rft.atitle=Improved+grid+map+layout+by+point+set+matching&rft.au=Eppstein%2C+David&rft.au=van+Kreveld%2C+Marc&rft.au=Speckmann%2C+Bettina&rft.au=Staals%2C+Frank&rft.date=2013-02-01&rft.pub=IEEE&rft.issn=2165-8765&rft.spage=25&rft.epage=32&rft_id=info:doi/10.1109%2FPacificVis.2013.6596124&rft.externalDocID=6596124
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2165-8765&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2165-8765&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2165-8765&client=summon