Demo Data from EDBT 2026 / reviewers in the wild / expert
Goos Kant
dblp:k/GoosKant
· DBLP profile ↗
13ranked-venue papers
9as first author
0since 2021 · last 1998
0000-0002-8042-4481ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 12 · 9 first-authorDatabases, data management, data science and information retrieval · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Graph algorithms and graph theory · 67% Computational geometry · 33% |
Topics — the 4 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory › graph theory › graph transformation › graph modification
graph triangulation |
0.0 | 1 | 1997 | Triangulating Planar Graphs while Minimizing the Maximum Degree · Inf. Comput. 1997 |
Graph algorithms and graph theory
planar graphs |
0.0 | 1 | 1997 | Triangulating Planar Graphs while Minimizing the Maximum Degree · Inf. Comput. 1997 |
Computational geometry
graph drawing |
0.0 | 1 | 1992 | Drawing Planar Graphs Using the lmc-Ordering (Extended Abstract) · FOCS 1992 |
Computational geometry › graph drawing
planar graph drawing |
0.0 | 1 | 1992 | Drawing Planar Graphs Using the lmc-Ordering (Extended Abstract) · FOCS 1992 |
Methods — techniques the papers use, named apart from their topics
visibility representation · 0.0lmc-ordering · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1998 | A better heuristic for orthogonal graph drawings
Therese Biedl, Goos Kant |
Comput. Geom. | 2 |
| 1997 | On Triangulating Planar Graphs Under the Four-Connectivity Constraint
Therese Biedl, Goos Kant, Michael Kaufmann 0001 |
Algorithmica | 2 |
| 1997 | Triangulating Planar Graphs while Minimizing the Maximum Degree
Goos Kant, Hans L. Bodlaender |
Inf. Comput. | 1 |
| 1997 | Area Requirement of Visibility Representations of Trees
Goos Kant, Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis |
Inf. Process. Lett. | 1 |
| 1997 | Regular Edge Labeling of 4-Connected Plane Graphs and Its Applications in Graph Drawing Problems
Goos Kant, Xin He 0005 |
Theor. Comput. Sci. | 1 |
| 1996 | 2-Visibility Drawings of Planar Graphs
Ulrich Fößmeier, Goos Kant, Michael Kaufmann 0001 |
GD | 2 |
| 1996 | Drawing Planar Graphs Using the Canonical Ordering
Goos Kant |
Algorithmica | 1 |
| 1994 | A Better Heuristic for Orthogonal Graph Drawings
Therese Biedl, Goos Kant |
ESA | 2 |
| 1993 | A More Compact Visibility Representation
Goos Kant |
WG | 1 |
| 1993 | Two Algorithms for Finding Rectangular Duals of Planar Graphs
Goos Kant, Xin He 0005 |
WG | 1 |
| 1992 | Drawing Planar Graphs Using the lmc-Ordering (Extended Abstract)abstractThe author introduces a method to optimize the required area, minimum angle and number of bends of planar drawings of graphs on a grid. The main tool is a new type of ordering on the vertices and faces of triconnected planar graphs. With this method linear time and space algorithms can be designed for many graph drawing problems. He shows that every triconnected planar graph G can be drawn convexly with straight lines on an (2n-4)*(n-2) grid. If G has maximum degree four (three), then G can be drawn orthogonal with at most (/sup 3n///sub 2/)+3 (at most (/sup n///sub 2/)+1) bends on an n*n grid ((/sup n///sub 2/)*(/sup n///sub 2/) grid, respectively). If G has maximum degree d, then G can be drawn planar on an (2n-6)*(3n-6) grid with minimum angle larger than /sup 1///sub d-2/ radians and at most 5n-15 bends. These results give in some cases considerable improvements over previous results, and give new bounds in other cases. Several other results, e.g. concerning visibility representations, are included.> Goos Kant |
FOCS | 1 |
| 1992 | Hexagonal Grid Drawings
Goos Kant |
WG | 1 |
| 1991 | Planar Graph Augmentation Problems (Extended Abstract)
Goos Kant, Hans L. Bodlaender |
WADS | 1 |