Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Smid, Michiel
Ray, Rahul
Wendt, Ulrich
Lange, Katharina

dblp
dblp
dblp
dblp

Not MPG Author(s):

Smid, Michiel
Lange, Katharina
Wendt, Ulrich

BibTeX cite key*:

Rahul2003

Title

Title*:

Computing Large Planar Regions in Terrains, with an Application to Fracture Surface

Journal

Journal Title*:

Discrete Applied Mathematics

Journal's URL:

http://www.elsevier.nl

Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

Elsevier

Publisher's URL:


Publisher's
Address:

Amsterdam, The Netherlands

ISSN:


Vol, No, pp, Date

Volume*:

139

Number:

1-3

Publishing Date:

April 2004

Pages*:

253-264

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

We consider the problem of computing the largest
region in a terrain that is approximately contained in some
two-dimensional plane. We reduce this problem to the
following one. Given an embedding of a degree-3 graph $G$ on the
unit sphere $\IS^2$, whose vertices are weighted, compute a
connected subgraph of maximum weight that is contained in some
spherical disk of a fixed radius. We give an algorithm that solves
this problem in $O(n^2 \log n (\log\log n)^3)$ time, where $n$
denotes the number of vertices of $G$ or, alternatively, the number
of faces of the terrain. We also give a heuristic that can be used to
compute sufficiently large regions in a terrain that are approximately
planar. We discuss an implementation of this heuristic, and show some
experimental results for terrains representing three-dimensional
(topographical) images of fracture surfaces of metals obtained by
confocal laser scanning microscopy.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{Rahul2003,
AUTHOR = {Smid, Michiel and Ray, Rahul and Wendt, Ulrich and Lange, Katharina},
TITLE = {Computing Large Planar Regions in Terrains, with an Application to Fracture Surface},
JOURNAL = {Discrete Applied Mathematics},
PUBLISHER = {Elsevier},
YEAR = {2004},
NUMBER = {1-3},
VOLUME = {139},
PAGES = {253--264},
ADDRESS = {Amsterdam, The Netherlands},
MONTH = {April},
}


Entry last modified by Christine Kiesel, 05/30/2005
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Ray Rahul
Created
05/07/2003 02:35:42 PM
Revisions
4.
3.
2.
1.
0.
Editor(s)
Christine Kiesel
Christine Kiesel
Ulrich Meyer
Ulrich Meyer
Ulrich Meyer
Edit Dates
30.05.2005 15:33:23
01.05.2005 20:21:29
04/21/2005 12:01:16 PM
04/21/2005 11:20:34 AM
05/07/2003 02:35:42 PM