Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Goos Kant

dblp:k/GoosKant · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › graph theory › graph transformation › graph modification
graph triangulation
0.011997
Triangulating Planar Graphs while Minimizing the Maximum Degree · Inf. Comput. 1997
Graph algorithms and graph theory
planar graphs
0.011997
Triangulating Planar Graphs while Minimizing the Maximum Degree · Inf. Comput. 1997
Computational geometry
graph drawing
0.011992
Drawing Planar Graphs Using the lmc-Ordering (Extended Abstract) · FOCS 1992
Computational geometry › graph drawing
planar graph drawing
0.011992
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
YearPublicationVenuePosition
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
Algorithmica2
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
GD2
1996 Drawing Planar Graphs Using the Canonical Ordering
Goos Kant
Algorithmica1
1994 A Better Heuristic for Orthogonal Graph Drawings
Therese Biedl, Goos Kant
ESA2
1993 A More Compact Visibility Representation
Goos Kant
WG1
1993 Two Algorithms for Finding Rectangular Duals of Planar Graphs
Goos Kant, Xin He 0005
WG1
1992 Drawing Planar Graphs Using the lmc-Ordering (Extended Abstract)
abstract
The 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
FOCS1
1992 Hexagonal Grid Drawings
Goos Kant
WG1
1991 Planar Graph Augmentation Problems (Extended Abstract)
Goos Kant, Hans L. Bodlaender
WADS1