Ljubomir Perković

Cited by

	All	Since 2018
Citations	870	292
h-index	18	10
i10-index	22	10

19961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220233 6 2 5 4 8 10 13 25 28 28 20 20 29 35 33 40 61 48 46 47 57 58 40 37 69 55 33

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

Amber SettleDePaul UniversityVerified email at cdm.depaul.edu
Ge XiaLafayette CollegeVerified email at lafayette.edu
Nicolas BonichonMaître de conférences, Université de BordeauxVerified email at labri.fr
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
nicolas hanusseResearch Director of Computer Science, CNRS, Bordeaux University, LaBRIVerified email at labri.fr
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
Jean-Lou De CarufelAssistant Professor of Computer Science, University of OttawaVerified email at uottawa.ca
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Duru TürkoğluUniversity of ChicagoVerified email at cs.uchicago.edu
André van RenssenUniversity of SydneyVerified email at sydney.edu.au
Jianer ChenProfessor of Computer Science, Texas A&M UniversityVerified email at cse.tamu.edu
Eric SedgwickProfessor, DePaul UniversityVerified email at cdm.depaul.edu
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
Martin DyerUniversity of LeedsVerified email at leeds.ac.uk
Craig S. MillerDePaul UniversityVerified email at cs.depaul.edu
Michael DennisPhD Candidate, UC BerkeleyVerified email at cs.berkeley.edu
Parag MhashilkarFermi National Accelerator LaboratoryVerified email at fnal.gov
Suleyman UludagProfessor of Computer Science, The University of Michigan - FlintVerified email at umich.edu
Anna KashkanovaMax Planck Institute for the Science of LightVerified email at mpl.mpg.de
Kemal AkkayaProfessor of Computer Science, Florida International UniversityVerified email at fiu.edu

Ljubomir Perković

Professor, School of Computing, DePaul University

Verified email at cs.depaul.edu

Computational Geometry Graph Theory Distributed Algorithms Computational Thinking


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A framework for computational thinking across the curriculum L Perković, A Settle, S Hwang, J Jones Proceedings of the fifteenth annual conference on Innovation and technology …, 2010	157	2010
An improved algorithm for finding tree decompositions of small width L Perković, B Reed International Journal of Foundations of Computer Science 11 (03), 365-371, 2000	87	2000
Improved parameterized algorithms for planar dominating set IA Kanj, L Perković Mathematical Foundations of Computer Science 2002: 27th International …, 2002	83	2002
A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem M Dyer, A Frieze, R Kannan, A Kapoor, L Perkovic, U Vazirani Combinatorics, Probability and Computing 2 (3), 271-284, 1993	69	1993
Edge coloring regular graphs of high degree L Perkovic, B Reed Discrete Mathematics 165, 567-578, 1997	42	1997
Plane spanners of maximum degree six N Bonichon, C Gavoille, N Hanusse, L Perković International Colloquium on Automata, Languages and Programming (ICALP), 19-30, 2010	40	2010
Computational thinking across the curriculum: a conceptual framework A Settle, L Perkovic	36	2010
Bounding the firing synchronization problem on a ring A Berthiaume, T Bittner, L Perković, A Settle, J Simon Theoretical Computer Science 320 (2-3), 213-228, 2004	31	2004
On geometric spanners of Euclidean and unit disk graphs IA Kanj, L Perkovic 25th International Symposium on Theoretical Aspects of Computer Science 1 …, 2008	30	2008
Introduction to computing using python: An application development focus L Perkovic John Wiley & Sons, 2015	27	2015
On spanners and lightweight spanners of geometric graphs IA Kanj, L Perkovic, G Xia SIAM Journal on Computing 39 (6), 2132-2161, 2010	23	2010
Upper and lower bounds for online routing on Delaunay triangulations N Bonichon, P Bose, JL De Carufel, L Perković, A Van Renssen Discrete & Computational Geometry 58 (2), 482-504, 2017	22	2017
The Stretch Factor of L₁- and L_∞-Delaunay Triangulations N Bonichon, C Gavoille, N Hanusse, L Perković European Symposium on Algorithms, 205-216, 2012	22	2012
Computing lightweight spanners locally IA Kanj, L Perković, G Xia International Symposium on Distributed Computing, 365-378, 2008	22	2008
Degree four plane spanners: Simpler and better I Kanj, L Perković, D Türkoǧlu 32nd International Symposium on Computational Geometry, SoCG 2016 51, 45:1 …, 2016	21	2016
Genus characterizes the complexity of certain graph problems: Some tight results J Chen, IA Kanj, L Perković, E Sedgwick, G Xia Journal of Computer and System Sciences 73 (6), 892-907, 2007	21	2007
Computational Thinking across the Curriculum: A Conceptual Framework L Perkovic, A Settle College of Computing and Digital Media Technical Report, 10-001, 2010	20	2010
There are plane spanners of degree 4 and moderate stretch factor N Bonichon, I Kanj, L Perković, G Xia Discrete & Computational Geometry 53 (3), 514-546, 2015	19	2015
Local construction of near-optimal power spanners for wireless ad hoc networks IA Kanj, L Perković, G Xia IEEE Transactions on Mobile Computing 8 (4), 460-474, 2009	16*	2009
Tight Stretch Factors for L1-and L∞-Delaunay Triangulations N Bonichon, C Gavoille, N Hanusse, L Perković Computational Geometry: Theory and Applications 48 (3), 237-250, 2015	12	2015

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