Please note that eDoc will be permanently shut down in the first quarter of 2021!      Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Display Documents


Institute:
Collection:
Print in Citation style Print version     Display:
Sort by: Display records with Fulltext only
Entries: 1-10  
 Basket 
Computing geometric minimum-dilation graphs is NP-hard
Authors: Giannopoulos, Panos; Klein, Rolf; Kutz, Martin; Marx, Daniel
Date of Publication (YYYY-MM-DD): 2010
Title of Journal: International Journal of Computational Geometry & Applications
Volume: 20
Issue / Number: 2
Start Page: 147
End Page: 173
Document Type: Article
ID: 536816.0
How Much Geometry It Takes to Reconstruct a 2-Manifold in R^3
Authors: Dumitriu, Daniel; Funke, Stefan; Kutz, Martin; Milosavjevic, Nikola
Date of Publication (YYYY-MM-DD): 2009
Title of Journal: ACM Journal of Experimental Algorithms
Volume: 14
Start Page: 2.2
End Page: 2.17
Document Type: Article
ID: 518282.0
How much Geometry it takes to Reconstruct a 2-Manifold in R^3
Authors: Dumitriu, Daniel; Funke, Stefan; Kutz, Martin; Milosavljevic, Nikola
Place of Publication: Philadelphia, Pa.
Publisher: SIAM
Date of Publication (YYYY-MM-DD): 2008
Title of Proceedings: Proceedings of the 10th Workshop on Algorithm Engineering and Experiments, ALENEX 2008
Start Page: 65
End Page: 74
Document Type: Conference-Paper
ID: 428045.0
On the Locality of Extracting a 2-Manifold in IR3
Authors: Dumitriu, Daniel; Funke, Stefan; Kutz, Martin; Milosavljevic, Nikola
Place of Publication: Berlin
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2008
Title of Proceedings: Algorithm Theory – SWAT 2008 : 11th Scandinavian Workshop on Algorithm Theory
Start Page: 270
End Page: 281
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 428046.0
On the Locality of Extracting a 2-Manifold in R3
Authors: Dumitriu, Daniel; Funke, Stefan; Kutz, Martin; Milosavljevic, Nikola
Place of Publication: Vandouevre-lès-Nancy
Publisher: NPL
Date of Publication (YYYY-MM-DD): 2008
Title of Proceedings: 24th European Workshop on Computational Geometry : collection of abstracts/EuroCG'08
Start Page: 205
End Page: 208
Document Type: Conference-Paper
ID: 428047.0
Simultaneous matchings: Hardness and approximation
Authors: Kutz, Martin; Elbassioni, Khaled; Katriel, Irit; Mahajan, Meena
Date of Publication (YYYY-MM-DD): 2008
Title of Journal: Journal of Computer and System Sciences
Volume: 74
Issue / Number: 5
Start Page: 884
End Page: 897
Document Type: Article
ID: 428142.0
Computing Geometric Minimum-Dilation Graphs Is NP-Hard
Authors: Klein, Rolf; Kutz, Martin
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2007
Title of Proceedings: Graph Drawing : 14th International Symposium, GD 2006
Start Page: 196
End Page: 207
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 356728.0
Determining the consistency of partial tree descriptions
Authors: Bodirsky, Manuel; Kutz, Martin
Date of Publication (YYYY-MM-DD): 2007
Title of Journal: Artificial Intelligence
Volume: 171
Issue / Number: 2/3
Start Page: 185
End Page: 196
Document Type: Article
ID: 356649.0
ScrewBox: a Randomized Certifying Graph Non-Isomorphism Algorithm
Authors: Kutz, Martin; Schweitzer, Pascal
Place of Publication: Philadelphia, PA, USA
Publisher: SIAM
Date of Publication (YYYY-MM-DD): 2007
Title of Proceedings: Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments and the Fourth Workshop on Analytic Algorithmics and Combinatorics
Start Page: 150
End Page: 157
Title of Series: Proceedings in Applied Mathematics
Document Type: Conference-Paper
ID: 356732.0
Computing Shortest Non-Trivial Cycles on Orientable Surfaces of Bounded Genus in Almost Linear Time.
Editors: Amenta, Nina; Cheong, Otfried
Authors: Kutz, Martin
Place of Publication: New York, USA
Publisher: ACM
Date of Publication (YYYY-MM-DD): 2006
Title of Proceedings: Proceedings of the 22nd Annual Symposium on Computational Geometry, SCG'06
Start Page: 430
End Page: 437
Document Type: Conference-Paper
ID: 314624.0
Entries: 1-10  
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.