Mordecai Golin

Cited by

	All	Since 2018
Citations	2728	513
h-index	26	13
i10-index	58	15

160

120

199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202316 12 21 23 14 35 27 40 68 78 101 126 149 136 153 113 124 133 115 114 129 128 103 108 85 115 130 60 102 93 10

Public access

View all

8 articles

1 article

available

not available

Based on funding mandates

Co-authors

Bo LiChair Professor at hong kong university of science and technologyVerified email at cse.ust.hk
Yuya HIGASHIKAWAUniversity of HyogoVerified email at sis.u-hyogo.ac.jp
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
NAOKI KATOHUniversity of HyogoVerified email at sis.u-hyogo.ac.jp
Neal E. YoungUniversity of California, RiversideVerified email at ucr.edu
Rudolf FleischerHeinrich Heine University Düsseldorf, GermanyVerified email at hhu.de
Siu-Wing ChengProfessor, Department of Computer Science and Engineering, HKUSTVerified email at cse.ust.hk
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Olivier DevillersINRIA Nancy - Grand Est, LORIAVerified email at normalesup.org
Rajeev RamanProfessor, Department of Informatics, University of LeicesterVerified email at leicester.ac.uk
Hee-Kap AhnProfessor, Graduate School of Artificial Intelligence, Dept. Computer Science and EngineeringVerified email at postech.ac.kr
René van OostrumAMDVerified email at 59bits.nl
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Chin-Tau LeaHKUSTVerified email at ee.ust.hk
Lawrence L. LarmoreProfessor of Computer Science, University of Nevada Las VegasVerified email at unlv.edu
Robert SedgewickPrinceton UniversityVerified email at cs.princeton.edu
Amotz Bar-NoyProfessor of Computer Science, City University of New York (CUNY)Verified email at sci.brooklyn.cuny.edu
Cunsheng DingProfessor of Computer Science, HKUSTVerified email at cse.ust.hk
Yajun WangMicrosoft CorporationVerified email at microsoft.com
Stefan FunkeUniversität Stuttgart, GermanyVerified email at fmi.uni-stuttgart.de

Mordecai Golin

Professor: Department of Computer Science & Engineering, HKUST

Verified email at cse.ust.hk - Homepage

Design and Analysis of Algorithms Information Theory Combinatorics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the optimal placement of web proxies in the internet B Li, MJ Golin, GF Italiano, X Deng, K Sohraby IEEE INFOCOM'99. Conference on Computer Communications. Proceedings …, 1999	598	1999
Competitive facility location: the Voronoi game HK Ahn, SW Cheng, O Cheong, M Golin, R Van Oostrum Theoretical Computer Science 310 (1-3), 457-467, 2004	153	2004
A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs MJ Golin, G Rote IEEE Transactions on Information Theory 44 (5), 1770-1781, 1998	88	1998
The number of spanning trees in circulant graphs Y Zhang, X Yong, MJ Golin Discrete Mathematics 223 (1-3), 337-350, 2000	84	2000
Chebyshev polynomials and spanning tree formulas for circulant and related graphs Y Zhang, X Yong, MJ Golin Discrete Mathematics 298 (1-3), 334-364, 2005	79	2005
Meeting the Welch and Karystinos-Pados bounds on DS-CDMA binary signature sets C Ding, M Golin, T Kløve Designs, Codes and Cryptography 30, 73-84, 2003	79	2003
Mellin transforms and asymptotics: the mergesort recurrence P Flajolet, M Golin Acta Informatica 31, 673-696, 1994	78	1994
Curve reconstruction from noisy samples SW Cheng, S Funke, M Golin, P Kumar, SH Poon, E Ramos Proceedings of the nineteenth annual symposium on Computational geometry …, 2003	70	2003
Huffman coding with unequal letter costs MJ Golin, C Kenyon, NE Young Proceedings of the thiry-fourth annual ACM symposium on theory of computing …, 2002	59	2002
On the average complexity of 3d-Voronoi diagrams of random points on convex polytopes MJ Golin, HS Na Computational Geometry 25 (3), 197-231, 2003	58	2003
On the optimal placement of web proxies in the internet: The linear topology B Li, X Deng, MJ Golin, K Sohraby High Performance Networking: IFIP TC-6 Eighth International Conference on …, 1998	57	1998
An algorithm for finding a k-median in a directed tree A Vigneron, L Gao, MJ Golin, GF Italiano, B Li Information Processing Letters 74 (1-2), 81-88, 2000	53	2000
Optimal prefix-free codes for unequal letter costs: Dynamic programming with the Monge property P Bradford, MJ Golin, LL Larmore, W Rytter Journal of Algorithms 42 (2), 277-303, 2002	51	2002
Simple randomized algorithms for closest pair problems MJ Golin, R Raman, C Schwarz, M Smid Max-Planck-Institut für Informatik, 1992	51	1992
Competitive facility location along a highway HK Ahn, SW Cheng, O Cheong, M Golin, R Van Oostrum Computing and Combinatorics: 7th Annual International Conference, COCOON …, 2001	43	2001
Maximum residual energy routing with reverse energy cost Q Xie, CT Lea, MJ Golin, R Fleischer GLOBECOM'03. IEEE Global Telecommunications Conference (IEEE Cat. No …, 2003	36	2003
Randomized data structures for the dynamic closest-pair problem M Golin, R Raman, C Schwarz, M Smid SIAM journal on computing 27 (4), 1036-1072, 1998	35	1998
Prefix codes: Equiprobable words, unequal letter costs MJ Golin, N Young SIAM Journal on Computing 25 (6), 1281-1292, 1996	34	1996
Minimax regret sink location problem in dynamic tree networks with uniform capacity Y Higashikawa, MJ Golin, N Katoh Algorithms and Computation: 8th International Workshop, WALCOM 2014, Chennai …, 2014	33	2014
Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas O Devillers, MJ Golin Information Processing Letters 56 (3), 157-164, 1995	33	1995

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors