Skewed projections with an application to line stabbing in R3

Jerzy W. Jaromczyk; Miroslaw Kowaluk

doi:10.1145/73393.73430

Skewed projections with an application to line stabbing in R³

Jerzy W. Jaromczyk, Miroslaw Kowaluk

Computer Science

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

9 Scopus citations

Abstract

A new geometrical transform, skewed-projection, is introduced. This transform is applied to design a new algorithm for a common transversal problem for families of polyhedra in R³. The time and space analysis, using Davenport-Schinzel sequences, is given.

Original language	English
Title of host publication	Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988
Pages	362-370
Number of pages	9
ISBN (Electronic)	0897912705, 9780897912709
DOIs	https://doi.org/10.1145/73393.73430
State	Published - Jan 6 1988
Event	4th Annual Symposium on Computational Geometry, SCG 1988 - Urbana-Champaign, United States Duration: Jun 6 1988 → Jun 8 1988

Publication series

Name	Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988

Conference

Conference	4th Annual Symposium on Computational Geometry, SCG 1988
Country/Territory	United States
City	Urbana-Champaign
Period	6/6/88 → 6/8/88

Bibliographical note

Publisher Copyright:
© 1988 ACM.

Keywords

Davenport-Schinzel sequences
Divide-and-conquer
Geometrical transform
Lower and upper envelope
Transversal problem

ASJC Scopus subject areas

Geometry and Topology

Access to Document

10.1145/73393.73430

Cite this

@inproceedings{6957c3b149b64383a6fedf120b32f826,

title = "Skewed projections with an application to line stabbing in R3",

abstract = "A new geometrical transform, skewed-projection, is introduced. This transform is applied to design a new algorithm for a common transversal problem for families of polyhedra in R3. The time and space analysis, using Davenport-Schinzel sequences, is given.",

keywords = "Davenport-Schinzel sequences, Divide-and-conquer, Geometrical transform, Lower and upper envelope, Transversal problem",

author = "Jaromczyk, \{Jerzy W.\} and Miroslaw Kowaluk",

note = "Publisher Copyright: {\textcopyright} 1988 ACM.; 4th Annual Symposium on Computational Geometry, SCG 1988 ; Conference date: 06-06-1988 Through 08-06-1988",

year = "1988",

month = jan,

day = "6",

doi = "10.1145/73393.73430",

language = "English",

series = "Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988",

pages = "362--370",

booktitle = "Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988",

}

Jaromczyk, JW & Kowaluk, M 1988, Skewed projections with an application to line stabbing in R³. in Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988. Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988, pp. 362-370, 4th Annual Symposium on Computational Geometry, SCG 1988, Urbana-Champaign, United States, 6/6/88. https://doi.org/10.1145/73393.73430

Skewed projections with an application to line stabbing in R³. / Jaromczyk, Jerzy W.; Kowaluk, Miroslaw.
Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988. 1988. p. 362-370 (Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988).

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

TY - GEN

T1 - Skewed projections with an application to line stabbing in R3

AU - Jaromczyk, Jerzy W.

AU - Kowaluk, Miroslaw

PY - 1988/1/6

Y1 - 1988/1/6

N2 - A new geometrical transform, skewed-projection, is introduced. This transform is applied to design a new algorithm for a common transversal problem for families of polyhedra in R3. The time and space analysis, using Davenport-Schinzel sequences, is given.

AB - A new geometrical transform, skewed-projection, is introduced. This transform is applied to design a new algorithm for a common transversal problem for families of polyhedra in R3. The time and space analysis, using Davenport-Schinzel sequences, is given.

KW - Davenport-Schinzel sequences

KW - Divide-and-conquer

KW - Geometrical transform

KW - Lower and upper envelope

KW - Transversal problem

UR - https://www.scopus.com/pages/publications/33745968663

UR - https://www.scopus.com/inward/citedby.url?scp=33745968663&partnerID=8YFLogxK

U2 - 10.1145/73393.73430

DO - 10.1145/73393.73430

M3 - Conference contribution

AN - SCOPUS:33745968663

T3 - Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988

SP - 362

EP - 370

BT - Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988

T2 - 4th Annual Symposium on Computational Geometry, SCG 1988

Y2 - 6 June 1988 through 8 June 1988

ER -