Mordecai Golin

Cited by

	All	Since 2019
Citations	2919	535
h-index	28	12
i10-index	66	18

160

120

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202417 12 23 27 20 42 31 45 62 81 101 126 155 136 156 120 127 133 114 115 131 126 106 111 83 124 134 61 101 91 108 34

Public access

View all

11 articles

0 articles

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
Siu-Wing ChengProfessor, Department of Computer Science and Engineering, HKUSTVerified 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
Neal E. YoungUniversity of California, RiversideVerified email at ucr.edu
NAOKI KATOHUniversity of HyogoVerified email at sis.u-hyogo.ac.jp
Rudolf FleischerHeinrich Heine University Düsseldorf, GermanyVerified email at hhu.de
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Olivier DevillersINRIA Nancy - Grand Est, LORIAVerified email at normalesup.org
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
Rajeev RamanProfessor, Department of Computing and Mathematical Sciences, University of LeicesterVerified email at leicester.ac.uk
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Lawrence L. LarmoreProfessor of Computer Science, University of Nevada Las VegasVerified email at unlv.edu
Chin-Tau LeaHKUSTVerified email at ee.ust.hk
John AugustineProfessor, Indian Institute of Technology MadrasVerified email at cse.iitm.ac.in
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
Wojciech RytterWarsaw UniversityVerified email at mimuw.edu.pl
Elfarouk HarbUniversity of Illinois at Urbana ChampaignVerified email at illinois.edu

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	609	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	170	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	89	1998
The number of spanning trees in circulant graphs Y Zhang, X Yong, MJ Golin Discrete Mathematics 223 (1-3), 337-350, 2000	88	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	85	2005
Mellin transforms and asymptotics: the mergesort recurrence P Flajolet, M Golin Acta Informatica 31, 673-696, 1994	83	1994
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	80	2003
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	72	2003
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	63	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	60	1998
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
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	55	2000
Simple randomized algorithms for closest pair problems MJ Golin, R Raman, C Schwarz, M Smid Max-Planck-Institut für Informatik, 1992	53	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	47	2001
Expected case analysis of-skeletons with applications to the construction of minimum weight triangulations SW Cheng, MJ Golin, JCF Tsang Proc. 7th Canad. Conf. Comput. Geom, 1995	41	1995
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	39	1998
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	38	2014
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
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	36	2002
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	36	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