Edit Profile (opens in new tab) Supowit, Kenneth J. Compute Distance To: Compute Author ID: supowit.kenneth-j Published as: Supowit, Kenneth J.; Supowit, K. J. Documents Indexed: 16 Publications since 1983 1 Further Contribution Co-Authors: 14 Co-Authors with 14 Joint Publications 479 Co-Co-Authors all top 5 Co-Authors 3 single-authored 5 Reingold, Edward Martin 2 Dobkin, David P. 2 Friedman, Steven J. 2 Lloyd, Errol L. 2 Plaisted, David Alan 1 Angluin, Dana 1 Appel, Andrew W. 1 Blair, Jean R. S. 1 Bloniarz, Peter A. 1 Borodin, Allan B. 1 Brent, Richard Peirce 1 Brown, Donna J. 1 Carlson, David A. 1 Chazelle, Bernard 1 Cook, Stephen Arthur 1 Cypher, A. 1 DeMillo, Richard Allan 1 Ehrig, Hartmut 1 Fagin, Ronald 1 Faigle, Ulrich 1 Filotti, I. S. 1 Fischer, Michael J. 1 Frederickson, Greg N. 1 Gabor, Csaba P. 1 Golin, Mordecai J. 1 Guibas, Leonidas John 1 Heintz, Joos 1 Hoffmann, Christoph M. 1 Hong, Jiawei 1 Hunting, Marcel 1 Ibarra, Oscar H. 1 Ja’Ja’, Joseph F. 1 Johnson, Donald B. 1 Joseph, Deborah 1 Kannan, Ravindran 1 Karp, Richard Manning 1 Kern, Walter 1 Kung, H. T. 1 Leininger, Brian S. 1 Lichtenstein, David 1 Lipton, Richard Jay 1 Lynch, Nancy Ann 1 Mahr, Bernd 1 Mayer, Jack N. 1 Megiddo, Nimrod 1 Meyer, Albert Ronald 1 Miller, Gary Lee 1 Miller, Raymond E. 1 Mirkowska, Grazyna 1 O’Rourke, Joseph 1 Overmars, Mark H. 1 Parikh, Rohit 1 Paterson, Mike S. 1 Paul, Wolfgang Jakob 1 Pippenger, Nicholas J. 1 Pratt, Vaughan R. 1 Reif, John H. 1 Sadri, Fereidoon 1 Savage, John E. 1 Schnorr, Claus Peter 1 Seiferas, Joel I. 1 Simon, Janos 1 Spirakis, Paul G. 1 Storer, James A. 1 Strong, H. Raymond 1 Tarjan, Robert Endre 1 Tompa, Martin 1 Toueg, Sam 1 Ukkonen, Esko 1 Ullman, Jeffrey David 1 Van Leeuwen, Jan 1 Yao, Frances F. 1 Yap, Chee-Keng all top 5 Serials 3 SIAM Journal on Computing 2 Journal of the Association for Computing Machinery 1 Acta Informatica 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 IEEE Transactions on Computers 1 Networks 1 Software. Practice & Experience 1 Algorithmica 1 Discrete & Computational Geometry 1 Complex Systems 1 Mathematical Methods of Operations Research all top 5 Fields 14 Computer science (68-XX) 5 Combinatorics (05-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Real functions (26-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 13 Publications have been cited 392 times in 379 Documents Cited by ▼ Year ▼ On the complexity of some common geometric location problems. Zbl 0534.68032Megiddo, Nimrod; Supowit, Kenneth J. 162 1984 Delaunay graphs are almost as good as complete graphs. Zbl 0693.05045Dobkin, David P.; Friedman, Steven J.; Supowit, Kenneth J. 58 1990 Recognizing circle graphs in polynomial time. Zbl 0825.68417Gabor, Csaba P.; Supowit, Kenneth J.; Hsu, Wen-Lian 34 1989 Some NP-hard polygon decomposition problems. Zbl 0501.68036O’Rourke, Joseph; Supowit, Kenneth J. 31 1983 The relative neighborhood graph, with an application to minimum spanning trees. Zbl 0625.68047Supowit, Kenneth J. 30 1983 Divide and conquer heuristics for minimum weighted euclidean matching. Zbl 0501.68032Supowit, Kenneth J.; Reingold, Edward M. 14 1983 Decomposing a set of points into chains, with applications to permutation and circle graphs. Zbl 0586.68034Supowit, Kenneth J. 14 1985 The traveling salesman problem and minimum matching in the unit square. Zbl 0501.68033Supowit, Kenneth J.; Reingold, Edward M.; Plaisted, David A. 13 1983 Finding the optimal variable ordering for binary decision diagrams. Zbl 1395.68100Friedman, Steven J.; Supowit, Kenneth J. 12 1990 The complexity of drawing trees nicely. Zbl 0493.68038Supowit, Kenneth J.; Reingold, Edward M. 11 1983 Probabilistic analysis of divide-and-conquer heuristics for minimum weighted Euclidean matching. Zbl 0503.68051Reingold, Edward M.; Supowit, Kenneth J. 6 1983 New techniques for some dynamic closest-point and farthest-point problems. Zbl 0800.68966Supowit, Kenneth J. 6 1990 Generalizations of the Sethi-Ullman algorithm for register allocation. Zbl 0617.68031Appel, Andrew W.; Supowit, Kenneth J. 1 1987 Delaunay graphs are almost as good as complete graphs. Zbl 0693.05045Dobkin, David P.; Friedman, Steven J.; Supowit, Kenneth J. 58 1990 Finding the optimal variable ordering for binary decision diagrams. Zbl 1395.68100Friedman, Steven J.; Supowit, Kenneth J. 12 1990 New techniques for some dynamic closest-point and farthest-point problems. Zbl 0800.68966Supowit, Kenneth J. 6 1990 Recognizing circle graphs in polynomial time. Zbl 0825.68417Gabor, Csaba P.; Supowit, Kenneth J.; Hsu, Wen-Lian 34 1989 Generalizations of the Sethi-Ullman algorithm for register allocation. Zbl 0617.68031Appel, Andrew W.; Supowit, Kenneth J. 1 1987 Decomposing a set of points into chains, with applications to permutation and circle graphs. Zbl 0586.68034Supowit, Kenneth J. 14 1985 On the complexity of some common geometric location problems. Zbl 0534.68032Megiddo, Nimrod; Supowit, Kenneth J. 162 1984 Some NP-hard polygon decomposition problems. Zbl 0501.68036O’Rourke, Joseph; Supowit, Kenneth J. 31 1983 The relative neighborhood graph, with an application to minimum spanning trees. Zbl 0625.68047Supowit, Kenneth J. 30 1983 Divide and conquer heuristics for minimum weighted euclidean matching. Zbl 0501.68032Supowit, Kenneth J.; Reingold, Edward M. 14 1983 The traveling salesman problem and minimum matching in the unit square. Zbl 0501.68033Supowit, Kenneth J.; Reingold, Edward M.; Plaisted, David A. 13 1983 The complexity of drawing trees nicely. Zbl 0493.68038Supowit, Kenneth J.; Reingold, Edward M. 11 1983 Probabilistic analysis of divide-and-conquer heuristics for minimum weighted Euclidean matching. Zbl 0503.68051Reingold, Edward M.; Supowit, Kenneth J. 6 1983 all cited Publications top 5 cited Publications all top 5 Cited by 663 Authors 16 Salhi, Said 14 Bose, Prosenjit K. 11 Brimberg, Jack 10 Drezner, Zvi 8 Mladenović, Nenad 7 Lingas, Andrzej 7 Wang, Haitao 6 Bonichon, Nicolas 6 Dumitrescu, Adrian 6 Smid, Michiel H. M. 6 Zhang, Jingru 5 de Carufel, Jean-Lou 5 Tóth, Csaba D. 5 van Renssen, André 4 Chang, Ruei-Chuan 4 Chen, Genhuey 4 Dumas, Philippe 4 Ghosh, Anirban 4 Iyigun, Cem 4 Katajainen, Jyrki 4 Lee, Richard Chia-Tung 4 Levcopoulos, Christos 4 Nagy, Gábor 4 Peng, Jigen 4 Perković, Ljubomir 4 Ravi, S. S. 4 Xu, Yi 4 Yu, Chang-Wu 3 Agarwal, Pankaj Kumar 3 Ahn, Hee-Kap 3 Devroye, Luc P. J. A. 3 Durocher, Stephane 3 Dyer, Martin E. 3 Franciosa, Paolo Giulio 3 Frieze, Alan Michael 3 Gokbayrak, Kagan 3 Gudmundsson, Joachim 3 Huang, Nenfu 3 Hunt, Harry Bowen III 3 Hurtado, Ferran 3 Irawan, Chandra Ade 3 Jiang, Jianlin 3 Katz, Matthew J. 3 Kim, Sang-Sub 3 Ko, Ming-Tat 3 Laporte, Gilbert 3 Luis, Martino 3 Nevalainen, Olli S. 3 Rao, Michaël 3 Saumell, Maria 3 Schöbel, Anita 3 Sieling, Detlef 3 Toussaint, Godfried T. 3 Xu, Yinfeng 2 Arratia, Richard Alejandro 2 Ausiello, Giorgio 2 Avis, David M. 2 Bajaj, Chanderjit L. 2 Ben-Israel, Adi 2 Bischoff, Martin 2 Bollobás, Béla 2 Bouchet, André 2 Callaghan, Becky 2 Chaiken, Seth 2 Chaovalitwongse, Wanpracha Art 2 Cheng, Kun 2 Corneil, Derek Gordon 2 Crescenzi, Pierluigi 2 Davoodi, Mansoor 2 Di Battista, Giuseppe 2 Díaz-Báñez, Jose Miguel 2 Dinler, Derya 2 Durán, Guillermo Alfredo 2 Eades, Peter 2 Elshaikh, Abdalla 2 Eppstein, David Arthur 2 Fan, Ya-Ju 2 Flajolet, Philippe 2 Fomin, Fedor V. 2 Francis, Richard L. 2 Ganian, Robert 2 Gavoille, Cyril 2 Gawrychowski, Paweł 2 Ghosh, Subir Kumar 2 Gioan, Emeric 2 Golovach, Petr A. 2 Gonçalves, Daniel 2 Hamacher, Horst W. 2 Hanusse, Nicolas 2 Harbane, Rabah 2 Hershberger, John E. 2 Hill, Darryl 2 Huang, Shuqiang 2 Hwang, R. Z. 2 Italiano, Giuseppe Francesco 2 Joeris, Benson L. 2 Jüttler, Bert 2 Kanj, Iyad A. 2 Kaporis, Alexis C. 2 Keil, J. Mark ...and 563 more Authors all top 5 Cited in 83 Serials 29 Computational Geometry 27 Algorithmica 25 Discrete Applied Mathematics 25 Theoretical Computer Science 23 Information Processing Letters 20 Computers & Operations Research 19 European Journal of Operational Research 18 Discrete & Computational Geometry 16 International Journal of Computational Geometry & Applications 11 Annals of Operations Research 8 Operations Research Letters 6 Journal of Computer and System Sciences 6 International Journal of Computer Mathematics 5 Discrete Mathematics 5 BIT 5 Information Sciences 4 Computer Aided Geometric Design 4 Journal of Global Optimization 4 Pattern Recognition 4 Top 3 Computers & Mathematics with Applications 3 Computing 3 European Journal of Combinatorics 3 Information and Computation 3 Journal of Combinatorial Optimization 2 Applied Mathematics and Computation 2 Journal of Combinatorial Theory. Series B 2 Graphs and Combinatorics 2 Journal of Symbolic Computation 2 YUJOR. Yugoslav Journal of Operations Research 2 RAIRO. Informatique Théorique et Applications 2 Computational Optimization and Applications 2 Theory of Computing Systems 2 Probability in the Engineering and Informational Sciences 2 Journal of Discrete Algorithms 2 Discrete Optimization 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Advances in Applied Probability 1 Artificial Intelligence 1 Journal of Mathematical Analysis and Applications 1 International Journal of Computer & Information Sciences 1 Journal of Computational and Applied Mathematics 1 Journal of Multivariate Analysis 1 Kybernetes 1 Networks 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 SIAM Journal on Algebraic and Discrete Methods 1 Combinatorica 1 Order 1 Asia-Pacific Journal of Operational Research 1 Mathematical and Computer Modelling 1 Journal of Robotic Systems 1 Journal of Parallel and Distributed Computing 1 Machine Learning 1 Economics Letters 1 Designs, Codes and Cryptography 1 Applied Mathematical Modelling 1 ZOR. Zeitschrift für Operations Research 1 Journal de Théorie des Nombres de Bordeaux 1 Journal of Functional Programming 1 Bernoulli 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Parallel Algorithms and Applications 1 Abstract and Applied Analysis 1 Soft Computing 1 Mathematical Methods of Operations Research 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 Data Mining and Knowledge Discovery 1 Engineering Computations 1 La Gaceta de la Real Sociedad Matemática Española 1 Algebraic & Geometric Topology 1 OR Spectrum 1 Computational Methods and Function Theory 1 Computer Languages, Systems & Structures 1 Journal of Intelligent and Fuzzy Systems 1 4OR 1 Journal of Applied Logic 1 Networks and Spatial Economics 1 Mathematics in Computer Science 1 RAIRO. Theoretical Informatics and Applications all top 5 Cited in 22 Fields 226 Computer science (68-XX) 123 Operations research, mathematical programming (90-XX) 102 Combinatorics (05-XX) 32 Numerical analysis (65-XX) 29 Convex and discrete geometry (52-XX) 11 Statistics (62-XX) 7 Information and communication theory, circuits (94-XX) 5 Mathematical logic and foundations (03-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Number theory (11-XX) 4 Geometry (51-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Probability theory and stochastic processes (60-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Functions of a complex variable (30-XX) 1 Integral transforms, operational calculus (44-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Quantum theory (81-XX) Citations by Year