Mapping graphs on the sphere to the finite plane

H Bekker; K De Raedt

Mapping graphs on the sphere to the finite plane

H Bekker^*, K De Raedt

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

A method is introduced to map a graph on the sphere to the finite plane. The method works by first mapping the graph on the sphere to a tetrahedron. Then the graph on the tetrahedron is mapped to the plane. Using this mapping, arc intersection on the sphere, overlaying subdivisions on the sphere and point location on the sphere may be done by using algorithms in the plane.

Original language	English
Title of host publication	COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS
Editors	P Sloot, CJK Tan, JJ Dongarra, AG Hoekstra
Place of Publication	BERLIN
Publisher	Springer
Pages	55-64
Number of pages	10
ISBN (Print)	3-540-43594-8
Publication status	Published - 2002
Event	International Conference on Computational Science - , Netherlands Duration: 21-Apr-2002 → 24-Apr-2002

Publication series

Name	LECTURE NOTES IN COMPUTER SCIENCE
Publisher	SPRINGER-VERLAG BERLIN
Volume	2331
ISSN (Print)	0302-9743

Other

Other	International Conference on Computational Science
Country/Territory	Netherlands
Period	21/04/2002 → 24/04/2002

Handle.net

Persistent link

Cite this

@inproceedings{1239743b231741f29c71d0f7fa6f0ca7,

title = "Mapping graphs on the sphere to the finite plane",

abstract = "A method is introduced to map a graph on the sphere to the finite plane. The method works by first mapping the graph on the sphere to a tetrahedron. Then the graph on the tetrahedron is mapped to the plane. Using this mapping, arc intersection on the sphere, overlaying subdivisions on the sphere and point location on the sphere may be done by using algorithms in the plane.",

author = "H Bekker and {De Raedt}, K",

year = "2002",

language = "English",

isbn = "3-540-43594-8",

series = "LECTURE NOTES IN COMPUTER SCIENCE",

publisher = "Springer",

pages = "55--64",

editor = "P Sloot and CJK Tan and JJ Dongarra and AG Hoekstra",

booktitle = "COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS",

note = "International Conference on Computational Science ; Conference date: 21-04-2002 Through 24-04-2002",

}

Mapping graphs on the sphere to the finite plane. / Bekker, H; De Raedt, K.
COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS. ed. / P Sloot; CJK Tan; JJ Dongarra; AG Hoekstra. BERLIN: Springer, 2002. p. 55-64 (LECTURE NOTES IN COMPUTER SCIENCE; Vol. 2331).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Mapping graphs on the sphere to the finite plane

AU - Bekker, H

AU - De Raedt, K

PY - 2002

Y1 - 2002

N2 - A method is introduced to map a graph on the sphere to the finite plane. The method works by first mapping the graph on the sphere to a tetrahedron. Then the graph on the tetrahedron is mapped to the plane. Using this mapping, arc intersection on the sphere, overlaying subdivisions on the sphere and point location on the sphere may be done by using algorithms in the plane.

AB - A method is introduced to map a graph on the sphere to the finite plane. The method works by first mapping the graph on the sphere to a tetrahedron. Then the graph on the tetrahedron is mapped to the plane. Using this mapping, arc intersection on the sphere, overlaying subdivisions on the sphere and point location on the sphere may be done by using algorithms in the plane.

M3 - Conference contribution

SN - 3-540-43594-8

T3 - LECTURE NOTES IN COMPUTER SCIENCE

SP - 55

EP - 64

BT - COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS

A2 - Sloot, P

A2 - Tan, CJK

A2 - Dongarra, JJ

A2 - Hoekstra, AG

PB - Springer

CY - BERLIN

T2 - International Conference on Computational Science

Y2 - 21 April 2002 through 24 April 2002

ER -

Mapping graphs on the sphere to the finite plane

Abstract

Publication series

Other

Handle.net

Fingerprint

Cite this