Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Morin, Pat"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The price of order
Prosenjit Bose
,
Pat Morin
,
André van Renssen
Lecture Notes in Computer Science
8889
, 2014, pp. 313-325
Robust geometric spanners
Prosenjit Bose
,
Vida Dujmović
,
Pat Morin
,
Michiel Smid
SIAM Journal on Computing
42
(4), 2013, pp. 1720-1736
Robust geometric spanners
Prosenjit Bose
,
Vida Dujmović
,
Pat Morin
,
Michiel Smid
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 449-458
The
\theta_5
-graph is a spanner
Prosenjit Bose
,
Pat Morin
,
André van Renssen
,
Sander Verdonschot
Lecture Notes in Computer Science
8165
, 2013, pp. 100-114
Biased range trees
Vida Dujmović
,
John Howat
,
Pat Morin
Algorithmica
62
(1-2), 2012, pp. 21-37
Preprocessing imprecise points for Delaunay triangulation: Simplified and extended
Kevin Buchin
,
Maarten Löffler
,
Pat Morin
,
Wolfgang Mulzer
Algorithmica
61
(3), 2011, pp. 674-693
Algorithms for marketing-mix optimization
Joachim Gudmundsson
,
Pat Morin
,
Michiel Smid
Algorithmica
60
(4), 2011, pp. 1004-1016
Improved methods for generating quasi-Gray codes
Prosenjit Bose
,
Paz Carmi
,
Dana Jansens
,
Anil Maheshwari
,
Pat Morin
,
Michiel Smid
Lecture Notes in Computer Science
6139
, 2010, pp. 224-235
Succinct orthogonal range search structures on a grid with applications to text indexing
Prosenjit Bose
,
Meng He
,
Anil Maheshwari
,
Pat Morin
Lecture Notes in Computer Science
5664
, 2009, pp. 98-109
A distribution-sensitive dictionary with low space overhead
Prosenjit Bose
,
John Howat
,
Pat Morin
Lecture Notes in Computer Science
5664
, 2009, pp. 110-118
Clamshell casting
Prosenjit Bose
,
Pat Morin
,
Michiel Smid
,
Stefanie Wuhrer
Algorithmica
55
(4), 2009, pp. 666-702
Delaunay triangulation of imprecise points simplified and extended
Kevin Buchin
,
Maarten Löffler
,
Pat Morin
,
Wolfgang Mulzer
Lecture Notes in Computer Science
5664
, 2009, pp. 131-143
Spanners of complete
k
-partite geometric graphs
Prosenjit Bose
,
Paz Carmi
,
Mathieu Couture
,
Anil Maheshwari
,
Pat Morin
,
Michiel Smid
SIAM Journal on Computing
38
(5), 2008-2009, pp. 1803-1820
A characterization of the degree sequences of 2-trees
Prosenjit Bose
,
Vida Dujmovi
,
Danny Krizanc
,
Stefan Langerman
,
Pat Morin
,
David R. Wood
,
Stefanie Wuhrer
Journal of Graph Theory
58
(3), 2008, pp. 191-209
On the false-positive rate of Bloom filters
Prosenjit Bose
,
Hua Guo
,
Evangelos Kranakis
,
Anil Maheshwari
,
Pat Morin
,
Jason Morrison
,
Michiel Smid
,
Yihui Tang
Information Processing Letters
108
(4), 2008, pp. 210-213
Reconfiguring triangulations with edge flips and point moves
Greg Aloupis
,
Prosenjit Bose
,
Pat Morin
Algorithmica
47
(4), 2007, pp. 367-378
Simultaneous diagonal flips in plane triangulations
Prosenjit Bose
,
Jurek Czyzowicz
,
Zhicheng Gao
,
Pat Morin
,
David R. Wood
Journal of Graph Theory
54
(4), 2007, pp. 307-330
Approximate range mode and range median queries
Prosenjit Bose
,
Evangelos Kranakis
,
Pat Morin
,
Yihui Tang
Lecture Notes in Computer Science
3404
, 2005, pp. 377-388
Layout of graphs with bounded tree-width
Vida Dujmović
,
Pat Morin
,
David R. Wood
SIAM Journal on Computing
34
(3), 2005, pp. 553-579
Reconfiguring triangulations with edge flips and point moves
Greg Aloupis
,
Prosenjit Bose
,
Pat Morin
Lecture Notes in Computer Science
3383
, 2004, pp. 1-11
Testing the quality of manufactured disks and balls
Prosenjit Bose
,
Pat Morin
Algorithmica
38
(1), 2004, pp. 161-177
Online routing in triangulations
Prosenjit Bose
,
Pat Morin
SIAM Journal on Computing
33
(4), 2004, pp. 937-951
Competitive online routing in geometric graphs
Prosenjit Bose
,
Pat Morin
Theoretical Computer Science
324
(2-3), 2004, pp. 273-288
Space-efficient planar convex hull algorithm
Hervé Brönnimann
,
John Iacono
,
Jyrki Katajainen
,
Pat Morin
,
Jason Morrison
,
Godfried Toussaint
Theoretical Computer Science
321
(1), 2004, pp. 25-40
On worst-case Robin Hood hashing
Luc Devroye
,
Pat Morin
,
Alfredo Viola
SIAM Journal on Computing
33
(4), 2004, pp. 923-936
Seiten 1
2
3
4
>