Guus Toussaint

Mr. Guus Toussaint

orcid

Research Focus & Metrics

Academic Career Length

33Years (1994-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
21 January 2005 in Discrete & Computational Geometry
Verified
Journal Article
Closed access
PDF file
DBDavid Bremner
David Bremner
EDErik Demaine
Erik Demaine
JEJeff Erickson
Jeff Erickson
JIJohn Iacono
John Iacono
SLStefan Langerman
Stefan Langerman
GTGuus Toussaint
Guus Toussaint

1 June 2007 in Graphs and Combinatorics
Verified
Journal Article
Closed access
PDF file
JCJustin Colannino
Justin Colannino
MDMirela Damian
Mirela Damian
FHFerran Hurtado
Ferran Hurtado
SLStefan Langerman
Stefan Langerman
HMHenk Meijer
Henk Meijer
GTGuus Toussaint
Guus Toussaint

15 March 2002 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
PDF file
TBTherese Biedl
Therese Biedl
EDErik Demaine
Erik Demaine
MDMartin Demaine
Martin Demaine
SLSylvain Lazard
Sylvain Lazard
ALAnna Lubiw
Anna Lubiw
SWSue Whitesides
Sue Whitesides

1 May 2006 in Journal of Computational Biology
Verified
Journal Article
Open access
JCJustin Colannino
Justin Colannino
MDMirela Damian
Mirela Damian
FHFerran Hurtado
Ferran Hurtado
JIJohn Iacono
John Iacono
HMHenk Meijer
Henk Meijer
GTGuus Toussaint
Guus Toussaint
The restriction scaffold assignment problem takes as input two finite point sets S and T (with S containing more points than T ) and establishes a correspondence between points in S and points in T , such that each point in S maps to exactly one point in T and each point in T maps to at least one point in S. An algorithm is presented that finds a minimum-cost solution for this problem in O(n log n) time, provided that the points in S and T are restricted to lie on a line and the cost function delta is the L(1) metric. This algorithm runs in linear time, if S and T are presorted. This improves the previously best-known O(n (2))-time algorithm for this problem.

31 August 2005 in Information Processing Letters
Verified
Journal Article
Closed access
JCJustin Colannino
Justin Colannino
GTGuus Toussaint
Guus Toussaint

1 April 1998 in Computer-Aided Design
Verified
Journal Article
Closed access
PBProsenjit Bose
Prosenjit Bose
MKMarc van Kreveld
Marc van Kreveld
GTGuus Toussaint
Guus Toussaint