Structure and Computation of Straight Skeletons in 3-Space

Gernot Christian Walzl, Franz Aurenhammer

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

We characterize the self-parallel (mitered) offsets of a general nonconvex polytope Q in 3-space and give a canonical algorithm that constructs a straight skeleton for Q.
Original languageEnglish
Title of host publicationProc. 24th International Symposium on Algorithms and Computation ISAAC'13
Place of PublicationHong Kong
Publisher.
Pages44-54
VolumeVolume 8283
DOIs
Publication statusPublished - 2013
EventInternational Symposium on Algorithms and Computation - Hong Kong, China
Duration: 16 Dec 201318 Dec 2013

Conference

ConferenceInternational Symposium on Algorithms and Computation
CountryChina
CityHong Kong
Period16/12/1318/12/13

Fingerprint

Skeleton
Polytope
Straight

Fields of Expertise

  • Information, Communication & Computing

Cite this

Walzl, G. C., & Aurenhammer, F. (2013). Structure and Computation of Straight Skeletons in 3-Space. In Proc. 24th International Symposium on Algorithms and Computation ISAAC'13 (Vol. Volume 8283, pp. 44-54). Hong Kong: .. https://doi.org/10.1007/978-3-642-45030-3_5

Structure and Computation of Straight Skeletons in 3-Space. / Walzl, Gernot Christian; Aurenhammer, Franz.

Proc. 24th International Symposium on Algorithms and Computation ISAAC'13. Vol. Volume 8283 Hong Kong : ., 2013. p. 44-54.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Walzl, GC & Aurenhammer, F 2013, Structure and Computation of Straight Skeletons in 3-Space. in Proc. 24th International Symposium on Algorithms and Computation ISAAC'13. vol. Volume 8283, ., Hong Kong, pp. 44-54, International Symposium on Algorithms and Computation, Hong Kong, China, 16/12/13. https://doi.org/10.1007/978-3-642-45030-3_5
Walzl GC, Aurenhammer F. Structure and Computation of Straight Skeletons in 3-Space. In Proc. 24th International Symposium on Algorithms and Computation ISAAC'13. Vol. Volume 8283. Hong Kong: . 2013. p. 44-54 https://doi.org/10.1007/978-3-642-45030-3_5
Walzl, Gernot Christian ; Aurenhammer, Franz. / Structure and Computation of Straight Skeletons in 3-Space. Proc. 24th International Symposium on Algorithms and Computation ISAAC'13. Vol. Volume 8283 Hong Kong : ., 2013. pp. 44-54
@inproceedings{784343c33a2248608198a23afc5cfdc1,
title = "Structure and Computation of Straight Skeletons in 3-Space",
abstract = "We characterize the self-parallel (mitered) offsets of a general nonconvex polytope Q in 3-space and give a canonical algorithm that constructs a straight skeleton for Q.",
author = "Walzl, {Gernot Christian} and Franz Aurenhammer",
year = "2013",
doi = "10.1007/978-3-642-45030-3_5",
language = "English",
volume = "Volume 8283",
pages = "44--54",
booktitle = "Proc. 24th International Symposium on Algorithms and Computation ISAAC'13",
publisher = ".",

}

TY - GEN

T1 - Structure and Computation of Straight Skeletons in 3-Space

AU - Walzl, Gernot Christian

AU - Aurenhammer, Franz

PY - 2013

Y1 - 2013

N2 - We characterize the self-parallel (mitered) offsets of a general nonconvex polytope Q in 3-space and give a canonical algorithm that constructs a straight skeleton for Q.

AB - We characterize the self-parallel (mitered) offsets of a general nonconvex polytope Q in 3-space and give a canonical algorithm that constructs a straight skeleton for Q.

U2 - 10.1007/978-3-642-45030-3_5

DO - 10.1007/978-3-642-45030-3_5

M3 - Conference contribution

VL - Volume 8283

SP - 44

EP - 54

BT - Proc. 24th International Symposium on Algorithms and Computation ISAAC'13

PB - .

CY - Hong Kong

ER -