The power of geometric duality revisited

D. T. Lee; Yu-Tai Ching

doi:10.1016/0020-0190(85)90015-8

The power of geometric duality revisited

D. T. Lee^*, Yu-Tai Ching

^*Corresponding author for this work

Institute of Data Science and Engineering

Research output: Contribution to journal › Article › peer-review

60 Scopus citations

Original language	English
Pages (from-to)	117-122
Number of pages	6
Journal	Information Processing Letters
Volume	21
Issue number	3
DOIs	https://doi.org/10.1016/0020-0190(85)90015-8
State	Published - 5 Sep 1985

Keywords

Computational geometry
geometric duality
optimal algorithm
two-dimensional sorting

Access to Document

10.1016/0020-0190(85)90015-8

Cite this

@article{5ce17ec248e84b5ba03bc50869addf35,

title = "The power of geometric duality revisited",

keywords = "Computational geometry, geometric duality, optimal algorithm, two-dimensional sorting",

author = "Lee, {D. T.} and Yu-Tai Ching",

year = "1985",

month = sep,

day = "5",

doi = "10.1016/0020-0190(85)90015-8",

language = "English",

volume = "21",

pages = "117--122",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - The power of geometric duality revisited

AU - Lee, D. T.

AU - Ching, Yu-Tai

PY - 1985/9/5

Y1 - 1985/9/5

KW - Computational geometry

KW - geometric duality

KW - optimal algorithm

KW - two-dimensional sorting

UR - http://www.scopus.com/inward/record.url?scp=0022419511&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(85)90015-8

DO - 10.1016/0020-0190(85)90015-8

M3 - Article

AN - SCOPUS:0022419511

SN - 0020-0190

VL - 21

SP - 117

EP - 122

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

The power of geometric duality revisited

Keywords

Access to Document

Other files and links

Cite this