Sergio Cabello

Sergio Cabello

Univerza v Ljubljani

H-index: 29

Europe-Slovenia

About Sergio Cabello

Sergio Cabello, With an exceptional h-index of 29 and a recent h-index of 18 (since 2020), a distinguished researcher at Univerza v Ljubljani, specializes in the field of Algorithms, Computational Geometry, Computational Topology, Graph Algorithms, Graph Theory.

His recent articles reflect a diverse array of research interests and contributions to the field:

Delaunay Triangulation and Convex Polygons with Predictions

Connectivity with uncertainty regions given as line segments

Eliminating Crossings in Ordered Graphs

Faster distance-based representative skyline and k-center along pareto front in the plane

On -means for segments and polylines

A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square

Geometric Matching and Bottleneck Problems

Maximum matchings in geometric intersection graphs

Sergio Cabello Information

University

Position

___

Citations(all)

2414

Citations(since 2020)

840

Cited By

1994

hIndex(all)

29

hIndex(since 2020)

18

i10Index(all)

52

i10Index(since 2020)

30

Email

University Profile Page

Univerza v Ljubljani

Google Scholar

View Google Scholar Profile

Sergio Cabello Skills & Research Interests

Algorithms

Computational Geometry

Computational Topology

Graph Algorithms

Graph Theory

Top articles of Sergio Cabello

Title

Journal

Author(s)

Publication Date

Delaunay Triangulation and Convex Polygons with Predictions

P Giannopoulos

S Cabello

2024/2/12

Connectivity with uncertainty regions given as line segments

Algorithmica

Sergio Cabello

David Gajser

2024/1/9

Eliminating Crossings in Ordered Graphs

arXiv preprint arXiv:2404.09771

Akanksha Agrawal

Sergio Cabello

Michael Kaufmann

Saket Saurabh

Roohani Sharma

...

2024/4/15

Faster distance-based representative skyline and k-center along pareto front in the plane

Journal of Global Optimization

Sergio Cabello

2023/6

On -means for segments and polylines

arXiv preprint arXiv:2305.10922

Sergio Cabello

Panos Giannopoulos

2023/5/18

A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square

arXiv preprint arXiv:2312.01935

Sergio Cabello

Éva Czabarka

Ruy Fabila-Monroy

Yuya Higashikawa

Raimund Seidel

...

2023/12/4

Geometric Matching and Bottleneck Problems

arXiv e-prints

Sergio Cabello

Siu-Wing Cheng

Otfried Cheong

Christian Knauer

2023/10

Maximum matchings in geometric intersection graphs

Discrete & Computational Geometry

Édouard Bonnet

Sergio Cabello

Wolfgang Mulzer

2023/10

Computing Shapley values in the plane

Discrete & Computational Geometry

Sergio Cabello

Timothy M Chan

2022/4

Computing the inverse geodesic length in planar graphs and graphs of bounded treewidth

ACM Transactions on Algorithms (TALG)

Sergio Cabello

2022/3/4

The inverse Kakeya problem

Periodica Mathematica Hungarica

Sergio Cabello

Otfried Cheong

Michael Gene Dobbins

2022/3

The complexity of mixed-connectivity

Annals of Operations Research

Édouard Bonnet

Sergio Cabello

2021/12

Long plane trees

arXiv preprint arXiv:2101.00445

Sergio Cabello

Michael Hoffmann

Katharina Klost

Wolfgang Mulzer

Josef Tkadlec

2021/1/2

Maximizing dominance in the plane and its applications

Algorithmica

Jongmin Choi

Sergio Cabello

Hee-Kap Ahn

2021/11

Finding a largest-area triangle in a terrain in near-linear time

Sergio Cabello

Arun Kumar Das

Sandip Das

Joydeep Mukherjee

2021

On the minimum consistent subset problem

Algorithmica

Ahmad Biniaz

Sergio Cabello

Paz Carmi

Jean-Lou De Carufel

Anil Maheshwari

...

2021/7

The inverse Voronoi problem in graphs II: trees

Algorithmica

Édouard Bonnet

Sergio Cabello

Bojan Mohar

Hebert Pérez-Rosés

2021/5

Minimum cuts in geometric intersection graphs

Computational Geometry

Sergio Cabello

Wolfgang Mulzer

2021/3/1

Some Open Problems in Computational Geometry (Invited Talk)

Sergio Cabello

2020

LIPIcs, Volume 164, SoCG 2020, Complete Volume

36th International Symposium on Computational Geometry (SoCG 2020)

Sergio Cabello

Danny Z Chen

2020

See List of Professors in Sergio Cabello University(Univerza v Ljubljani)

Co-Authors

H-index: 78
Erik Demaine

Erik Demaine

Massachusetts Institute of Technology

H-index: 74
David Eppstein

David Eppstein

University of California, Irvine

H-index: 53
Bojan Mohar

Bojan Mohar

Simon Fraser University

H-index: 50
Marc van Kreveld

Marc van Kreveld

Universiteit Utrecht

H-index: 47
Remco C. Veltkamp

Remco C. Veltkamp

Universiteit Utrecht

H-index: 45
Mark de Berg

Mark de Berg

Technische Universiteit Eindhoven

academic-engine