Concepedia
Statistics
Publications
25
Citations
2.5K
H-Index
19
Active since
1980
Affiliations
Princeton University(Current)
Hewlett-Packard (United States)
University of Illinois Urbana-Champaign
Northwestern University
Kenneth J. Supowit is an author at Princeton University specializing in computer science, algorithms, and computing.
Publications per year
1980–1990
On the Complexity of Some Common Geometric Location Problems
Nimrod Megiddo, Kenneth J. Supowit · SIAM Journal on Computing · 1984 · 670 citations
Natural Sciences, Computer Science, Mathematics +14
Delaunay graphs are almost as good as complete graphs
David Dobkin, Steven J. Friedman, Kenneth J. Supowit · Discrete & Computational Geometry · 1990 · 231 citations · Full text
Computing, Computer Science, Mathematics +11
Finding the optimal variable ordering for binary decision diagrams
Steven J. Friedman, Kenneth J. Supowit · IEEE Transactions on Computers · 1990 · 210 citations
Computing, Computer Science, Electrical Engineering +17
Some NP-hard polygon decomposition problems
Joseph O’Rourke, Kenneth J. Supowit · IEEE Transactions on Information Theory · 1983 · 201 citations
Computing, Computer Science, Mathematics +13
The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees
Kenneth J. Supowit · Journal of the ACM · 1983 · 161 citations · Full text
Computing, Data Science, Geographic Information Science +6
1–5 of 25